research-article

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

Authors:

Sankhayan ChoudhuryAuthors Info & Claims

Innovations in Systems and Software Engineering, Volume 17, Issue 3

Pages 247 - 259

https://doi.org/10.1007/s11334-021-00396-5

Published: 01 September 2021 Publication History

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.

References

[1]

Aslay C, Barbieri N, Bonchi F, Baeza-Yates R (2014) Online topic-aware influence maximization queries. In: EDBT, pp. 295–306

[2]

Barbieri N, Bonchi F, and Manco G Topic-aware social influence propagation models Knowl Inf Syst 2013 37 3 555-584

[3]

Chen S, Fan J, Li G, Feng J, Kl Tan, and Tang J Online topic-aware influence maximization Proc VLDB Endow 2015 8 6 666-677

[4]

Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 57–66

[5]

Gong M, Yan J, Shen B, Ma L, and Cai Q Influence maximization in social networks based on discrete particle swarm optimization Inf Sci 2016 367 600-614

[6]

Gong YJ, Li JJ, Zhou Y, Li Y, Chung HSH, Shi YH, and Zhang J Genetic learning particle swarm optimization IEEE Trans Cybern 2015 46 10 2277-2290

[7]

Goyal A, Lu W, Lakshmanan LV (2011) Celf++ optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th international conference companion on World wide web, pp. 47–48

[8]

Hosseini-Pozveh M, Zamanifar K, Naghsh-Nilchi AR, and Dolog P Maximizing the spread of positive influence in signed social networks Intell Data Anal 2016 20 1 199-218

[9]

Jung K, Heo W, Chen W (2012) Irie: Scalable and robust influence maximization in social networks. In: 2012 IEEE 12th international conference on data mining. IEEE, pp. 918–923

[10]

Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 137–146

[11]

Kundu G, Choudhury S (2021) Discrete genetic learning enabled PSO for influence maximization. Accepted in: 8th international doctoral symposium on applied computation and security systems. Springer

[12]

Li D, Wang C, Zhang S, Zhou G, Chu D, and Wu C Positive influence maximization in signed social networks based on simulated annealing Neurocomputing 2017 260 69-78

[13]

Li D, Xu ZM, Chakraborty N, Gupta A, Sycara K, and Li S Polarity related influence maximization in signed social networks PloS one 2014 9 7 e102199

[14]

Li Y, Chen W, Wang Y, Zhang ZL (2013) Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. In: Proceedings of the 6th ACM international conference on Web search and data mining, pp. 657–666

[15]

Li Y, Zhang D, Tan KL (2015) Real-time targeted influence maximization for online advertisements

[16]

Liu W, Chen X, Jeon B, Chen L, and Chen B Influence maximization on signed networks under independent cascade model Appl Intell 2019 49 3 912-928

[17]

Nguyen HT, Thai MT, Dinh TN (2016) Stop-and-stare: optimal sampling algorithms for viral marketing in billion-scale networks. In: Proceedings of the 2016 international conference on management of data, pp. 695–710

[18]

Nguyen HT, Thai MT, and Dinh TN A billion-scale approximation algorithm for maximizing benefit in viral marketing IEEE/ACM Trans Netw 2017 25 4 2419-2429

[19]

Sheng J, Chen L, Chen Y, Li B, and Liu W Positive influence maximization in signed social networks under independent cascade model Soft Comput 2020 24 19 14287-14303

[20]

Tang J, Gao H, Liu H (2012) mTrust: discerning multi-faceted trust in a connected world. In: Proceedings of the 5th ACM international conference on web search and data mining. ACM, pp. 93–102

[21]

Tang Y, Shi Y, Xiao X (2015) Influence maximization in near-linear time: a martingale approach. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, pp. 1539–1554

[22]

Wang L, Yu Z, Xiong F, Yang D, Pan S, Yan Z (2019) Influence spread in geo-social networks: a multiobjective optimization perspective. IEEE Transactions on Cybernetics

Cited By

Fu BHe YGuo QZhang J(2023)An improved competitive particle swarm optimization algorithm based on de-heterogeneous informationJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2022.12.01235:6Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.jksuci.2022.12.012
Tokdar SKanjilal AChoudhury SBhattacharya S(2022)Promotional Predictive Marketing: User Centric Data Driven ApproachSN Computer Science10.1007/s42979-022-01342-33:6Online publication date: 6-Oct-2022
https://dl.acm.org/doi/10.1007/s42979-022-01342-3

Index Terms

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

Index terms have been assigned to the content through auto-classification.

Recommendations

Positive influence maximization in signed social networks under independent cascade model
Abstract
For existing methods for positive influence maximization in signed networks, two factors prevent them from getting high-quality results. First, very few researchers consider the critical effect of negative edges on influence propagation. Second, ...
A new algorithm for positive influence maximization in signed networks
Highlights
- We formally define the problem of positive influence maximization problem in signed networks under IC model. We also propose a set of propagation rules to ...
Abstract
With the rapid development of online social networks, the problem of influence maximization (IM) has attracted much attention from researchers and has been applied in many areas such as marketing and finance. Since positive and ...
Net positive influence maximization in signed social networks

In the real world, a large number of social systems can be modeled as signed social networks including both positive and negative relationships. Influence maximization in signed social networks is an interesting and significant research direction, which ...

Comments

Information & Contributors

Information

Published In

cover image Innovations in Systems and Software Engineering

Innovations in Systems and Software Engineering Volume 17, Issue 3

Sep 2021

141 pages

ISSN:1614-5046

Issue’s Table of Contents

© The Author(s), under exclusive licence to Springer-Verlag London Ltd., part of Springer Nature 2021.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 September 2021

Accepted: 22 April 2021

Received: 22 January 2021

Author Tags

Qualifiers

Research-article

Funding Sources

University Grants Commission

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fu BHe YGuo QZhang J(2023)An improved competitive particle swarm optimization algorithm based on de-heterogeneous informationJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2022.12.01235:6Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.jksuci.2022.12.012
Tokdar SKanjilal AChoudhury SBhattacharya S(2022)Promotional Predictive Marketing: User Centric Data Driven ApproachSN Computer Science10.1007/s42979-022-01342-33:6Online publication date: 6-Oct-2022
https://dl.acm.org/doi/10.1007/s42979-022-01342-3

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents