A discrete genetic learning enabled PSO for targeted positive influence maximization in consumer review networks View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2021-05-18

AUTHORS

Gouri Kundu, Sankhayan Choudhury

ABSTRACT

A consumer review network (CRN) is a social network among the members of a consumer review website where the relationships are formed based on the mutual ratings of the existing reviews of the participating members. The relationship is positive (negative) i.e. trust-based (distrust-based) when most of the reviews are given high (low) ratings. In a CRN, the consumers may not be interested in all product categories. The influence maximization in such a network demands seed set selection in such a way that the number of influenced consumers (with interest in the advertised product category) will be maximum. Formally, this is referred to as the targeted influence maximization (TIM) problem. Moreover, as the CRN is treated as a signed social network, the polarity of the social relationships impacts the influence propagation. As per the present state of the art, none of the existing solutions for TIM have considered the network as a signed one and are thus not suitable for CRN. In this paper, a metaheuristic discrete genetic-learning-enabled particle swarm optimization algorithm combined with a trustworthiness-heuristic-based local search strategy has been proposed for targeted positive influence maximization in CRNs. The existing spread estimation function has been replaced by a computationally efficient positive influence spread estimation function. The experiment has been conducted on two real-life CRNs and compared with the existing notable algorithm for necessary validation of the proposed solution. More... »

PAGES

247-259

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11334-021-00396-5

DOI

http://dx.doi.org/10.1007/s11334-021-00396-5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1138151552


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, JD-2, Sector-III, Saltlake, 700 106, Kolkata, India", 
          "id": "http://www.grid.ac/institutes/grid.59056.3f", 
          "name": [
            "Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, JD-2, Sector-III, Saltlake, 700 106, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kundu", 
        "givenName": "Gouri", 
        "id": "sg:person.013363571415.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013363571415.12"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, JD-2, Sector-III, Saltlake, 700 106, Kolkata, India", 
          "id": "http://www.grid.ac/institutes/grid.59056.3f", 
          "name": [
            "Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, JD-2, Sector-III, Saltlake, 700 106, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Choudhury", 
        "givenName": "Sankhayan", 
        "id": "sg:person.014015047423.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014015047423.85"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s10115-013-0646-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000000738", 
          "https://doi.org/10.1007/s10115-013-0646-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00500-020-05195-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1129746034", 
          "https://doi.org/10.1007/s00500-020-05195-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10489-018-1303-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1107535821", 
          "https://doi.org/10.1007/s10489-018-1303-2"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2021-05-18", 
    "datePublishedReg": "2021-05-18", 
    "description": "A consumer review network (CRN) is a social network among the members of a consumer review website where the relationships are formed based on the mutual ratings of the existing reviews of the participating members. The relationship is positive (negative) i.e. trust-based (distrust-based) when most of the reviews are given high (low) ratings. In a CRN, the consumers may not be interested in all product categories. The influence maximization in such a network demands seed set selection in such a way that the number of influenced consumers (with interest in the advertised product category) will be maximum. Formally, this is referred to as the targeted influence maximization (TIM) problem. Moreover, as the CRN is treated as a signed social network, the polarity of the social relationships impacts the influence propagation. As per the present state of the art, none of the existing solutions for TIM have considered the network as a signed one and are thus not suitable for CRN. In this paper, a metaheuristic discrete genetic-learning-enabled particle swarm optimization algorithm combined with a trustworthiness-heuristic-based local search strategy has been proposed for targeted positive influence maximization in CRNs. The existing spread estimation function has been replaced by a computationally efficient positive influence spread estimation function. The experiment has been conducted on two real-life CRNs and compared with the existing notable algorithm for necessary validation of the proposed solution.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s11334-021-00396-5", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1044675", 
        "issn": [
          "1614-5046", 
          "1614-5054"
        ], 
        "name": "Innovations in Systems and Software Engineering", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "17"
      }
    ], 
    "keywords": [
      "influence maximization", 
      "positive influence maximization", 
      "social networks", 
      "influence maximization problem", 
      "local search strategy", 
      "estimation function", 
      "particle swarm optimization algorithm", 
      "swarm optimization algorithm", 
      "notable algorithms", 
      "genetic learning", 
      "consumer review websites", 
      "influence propagation", 
      "maximization problem", 
      "optimization algorithm", 
      "network", 
      "review websites", 
      "search strategy", 
      "algorithm", 
      "maximization", 
      "mutual ratings", 
      "PSO", 
      "websites", 
      "learning", 
      "social relationships", 
      "solution", 
      "consumers", 
      "art", 
      "selection", 
      "product categories", 
      "way", 
      "validation", 
      "experiments", 
      "ratings", 
      "number", 
      "present state", 
      "strategies", 
      "categories", 
      "function", 
      "state", 
      "higher ratings", 
      "necessary validation", 
      "propagation", 
      "relationship", 
      "members", 
      "TIM", 
      "review", 
      "polarity", 
      "seeds", 
      "problem", 
      "paper", 
      "CRN", 
      "review network", 
      "influenced consumers", 
      "targeted positive influence maximization", 
      "efficient positive influence spread estimation function", 
      "positive influence spread estimation function", 
      "influence spread estimation function", 
      "spread estimation function", 
      "real-life CRNs", 
      "discrete genetic learning"
    ], 
    "name": "A discrete genetic learning enabled PSO for targeted positive influence maximization in consumer review networks", 
    "pagination": "247-259", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1138151552"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11334-021-00396-5"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11334-021-00396-5", 
      "https://app.dimensions.ai/details/publication/pub.1138151552"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-01-01T18:58", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/article/article_890.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s11334-021-00396-5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s11334-021-00396-5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s11334-021-00396-5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11334-021-00396-5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11334-021-00396-5'


 

This table displays all metadata directly associated to this object as RDF triples.

137 TRIPLES      22 PREDICATES      88 URIs      77 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11334-021-00396-5 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Ncc561700d958404fa80dbd9cec61e2d8
4 schema:citation sg:pub.10.1007/s00500-020-05195-x
5 sg:pub.10.1007/s10115-013-0646-6
6 sg:pub.10.1007/s10489-018-1303-2
7 schema:datePublished 2021-05-18
8 schema:datePublishedReg 2021-05-18
9 schema:description A consumer review network (CRN) is a social network among the members of a consumer review website where the relationships are formed based on the mutual ratings of the existing reviews of the participating members. The relationship is positive (negative) i.e. trust-based (distrust-based) when most of the reviews are given high (low) ratings. In a CRN, the consumers may not be interested in all product categories. The influence maximization in such a network demands seed set selection in such a way that the number of influenced consumers (with interest in the advertised product category) will be maximum. Formally, this is referred to as the targeted influence maximization (TIM) problem. Moreover, as the CRN is treated as a signed social network, the polarity of the social relationships impacts the influence propagation. As per the present state of the art, none of the existing solutions for TIM have considered the network as a signed one and are thus not suitable for CRN. In this paper, a metaheuristic discrete genetic-learning-enabled particle swarm optimization algorithm combined with a trustworthiness-heuristic-based local search strategy has been proposed for targeted positive influence maximization in CRNs. The existing spread estimation function has been replaced by a computationally efficient positive influence spread estimation function. The experiment has been conducted on two real-life CRNs and compared with the existing notable algorithm for necessary validation of the proposed solution.
10 schema:genre article
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf Ne13b034939bd4859901c53f320dde26f
14 Nf67b32116ffc49d6809e73428a7a1538
15 sg:journal.1044675
16 schema:keywords CRN
17 PSO
18 TIM
19 algorithm
20 art
21 categories
22 consumer review websites
23 consumers
24 discrete genetic learning
25 efficient positive influence spread estimation function
26 estimation function
27 experiments
28 function
29 genetic learning
30 higher ratings
31 influence maximization
32 influence maximization problem
33 influence propagation
34 influence spread estimation function
35 influenced consumers
36 learning
37 local search strategy
38 maximization
39 maximization problem
40 members
41 mutual ratings
42 necessary validation
43 network
44 notable algorithms
45 number
46 optimization algorithm
47 paper
48 particle swarm optimization algorithm
49 polarity
50 positive influence maximization
51 positive influence spread estimation function
52 present state
53 problem
54 product categories
55 propagation
56 ratings
57 real-life CRNs
58 relationship
59 review
60 review network
61 review websites
62 search strategy
63 seeds
64 selection
65 social networks
66 social relationships
67 solution
68 spread estimation function
69 state
70 strategies
71 swarm optimization algorithm
72 targeted positive influence maximization
73 validation
74 way
75 websites
76 schema:name A discrete genetic learning enabled PSO for targeted positive influence maximization in consumer review networks
77 schema:pagination 247-259
78 schema:productId N0ada7143c222477194f202822958addf
79 N46c012731b514a4eadbc15d216e91136
80 schema:sameAs https://app.dimensions.ai/details/publication/pub.1138151552
81 https://doi.org/10.1007/s11334-021-00396-5
82 schema:sdDatePublished 2022-01-01T18:58
83 schema:sdLicense https://scigraph.springernature.com/explorer/license/
84 schema:sdPublisher Nd9320940ff184ed4b442d1275553104b
85 schema:url https://doi.org/10.1007/s11334-021-00396-5
86 sgo:license sg:explorer/license/
87 sgo:sdDataset articles
88 rdf:type schema:ScholarlyArticle
89 N0ada7143c222477194f202822958addf schema:name doi
90 schema:value 10.1007/s11334-021-00396-5
91 rdf:type schema:PropertyValue
92 N46c012731b514a4eadbc15d216e91136 schema:name dimensions_id
93 schema:value pub.1138151552
94 rdf:type schema:PropertyValue
95 Ncc561700d958404fa80dbd9cec61e2d8 rdf:first sg:person.013363571415.12
96 rdf:rest Ne052708cb90a4a55894a879e8bab711f
97 Nd9320940ff184ed4b442d1275553104b schema:name Springer Nature - SN SciGraph project
98 rdf:type schema:Organization
99 Ne052708cb90a4a55894a879e8bab711f rdf:first sg:person.014015047423.85
100 rdf:rest rdf:nil
101 Ne13b034939bd4859901c53f320dde26f schema:volumeNumber 17
102 rdf:type schema:PublicationVolume
103 Nf67b32116ffc49d6809e73428a7a1538 schema:issueNumber 3
104 rdf:type schema:PublicationIssue
105 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
106 schema:name Information and Computing Sciences
107 rdf:type schema:DefinedTerm
108 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
109 schema:name Artificial Intelligence and Image Processing
110 rdf:type schema:DefinedTerm
111 sg:journal.1044675 schema:issn 1614-5046
112 1614-5054
113 schema:name Innovations in Systems and Software Engineering
114 schema:publisher Springer Nature
115 rdf:type schema:Periodical
116 sg:person.013363571415.12 schema:affiliation grid-institutes:grid.59056.3f
117 schema:familyName Kundu
118 schema:givenName Gouri
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013363571415.12
120 rdf:type schema:Person
121 sg:person.014015047423.85 schema:affiliation grid-institutes:grid.59056.3f
122 schema:familyName Choudhury
123 schema:givenName Sankhayan
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014015047423.85
125 rdf:type schema:Person
126 sg:pub.10.1007/s00500-020-05195-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1129746034
127 https://doi.org/10.1007/s00500-020-05195-x
128 rdf:type schema:CreativeWork
129 sg:pub.10.1007/s10115-013-0646-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000000738
130 https://doi.org/10.1007/s10115-013-0646-6
131 rdf:type schema:CreativeWork
132 sg:pub.10.1007/s10489-018-1303-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1107535821
133 https://doi.org/10.1007/s10489-018-1303-2
134 rdf:type schema:CreativeWork
135 grid-institutes:grid.59056.3f schema:alternateName Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, JD-2, Sector-III, Saltlake, 700 106, Kolkata, India
136 schema:name Acharya Prafulla Chandra Roy Shiksha Prangan, University of Calcutta, JD-2, Sector-III, Saltlake, 700 106, Kolkata, India
137 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...