Skip to main content
SpringerLink
Log in

Multi-stage opinion maximization in social networks

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Opinion maximization is a crucial optimization approach, which can be used in preventative health, such as heart disease, stroke or diabetes. The key issue of opinion maximization is to select a subset of initial influential individuals (i.e., seed nodes) with the desired opinion, spread the desired opinion to their neighbors and achieve the greatest opinion propagation. Previous researches on opinion maximization focus on user’s activation process or static opinions, but pay little attention to the combination between their activation process and dynamic opinion process. In addition, prevalent greedy and heuristic algorithms have some disadvantages, such as low accuracy or low efficiency. In this paper, we study the multi-stage opinion maximization for preventative health in social networks. First, we formulate the opinion maximization problem and leverage the proportion of desired opinions as the objective function. Based on multi-stage independent cascade and weighted voter model, we design the activated voter model to obtain user’s activation status and dynamic opinion process. Moreover, we propose a novel Multi-stage Opinion Maximization Scheme (MOMS), which is composed of three phases: (i) the selection of candidate seed nodes, (ii) the generation of seed nodes and (iii) dynamic change of node opinions by the activated voter model. We use an effective heuristic rule to exclude some less essential nodes and select candidate seed nodes. Then, we determine seed nodes of each stage using the improved heuristic algorithm through combining the advantages of heuristic algorithm and greedy algorithm. Finally, experimental results on six social network datasets demonstrate that the proposed method has more superior proportion of desired opinions than the chosen benchmarks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Torstveit MK, Johansen BT, Haugland SH, Stea TH (2018) Participation in organized sports is associated with decreased likelihood of unhealthy lifestyle habits in adolescents. Scand J Med Sci Sports 28(11):2384–2396

    Article  Google Scholar 

  2. Cureau FV, Sparrenberger K, Bloch KV, Ekelund U, Schaan BD (2018) Associations of multiple unhealthy lifestyle behaviors with overweight/obesity and abdominal obesity among Brazilian adolescents: A country-wide survey. Nutr Metabol Cardiovasc Dis 28(7):765–774

    Article  Google Scholar 

  3. Kanstrup AM, Bertelsen P (2019) Design for healthy horizons in a local community: digital relations in a neighbourhood with health challenges. In: Proceedings of the 9th international conference on communities and technologies-transforming communities, pp 41–50

  4. Christakis NA, Fowler JH (2007) The spread of obesity in a large social network over 32 years. N Engl J Med 357:370–379

    Article  Google Scholar 

  5. Salvy SJ, De La Haye K, Bowker JC, Hermans RCJ (2012) Influence of peers and friends on children’ and adolescents’ eating and activity behaviors. Physiol Behav 106(3):369–378

    Article  Google Scholar 

  6. Ma L, Cheng S, Shi Y (2020) Enhancing learning efficiency of brain storm optimization via orthogonal learning design. IEEE Trans Syst Man Cybern Syst [In press]

  7. Salvy SJ, Haye K, Galama T, Goran MI (2017) Home visitation programs: an untapped opportunity for the delivery of early childhood obesity prevention. Obes Rev 18(2):149–163

    Article  Google Scholar 

  8. Gionis A, Terzi E, Tsaparas P (2013) Opinion maximization in social networks. In: SIAM international conference on data mining (SDM), pp 387–395

  9. Abebe R, Kleinberg J, Parkes D, Tsourakakis CE (2018) Opinion dynamics with varying susceptibility to persuasion. Soc Inf Netw 6:1089–1098

    Google Scholar 

  10. He Q, Wang X, Huang M, Lv J, Ma L (2018) Heuristics-based influence maximization for opinion formation in social networks. Appl Soft Comput 66:360–369

    Article  Google Scholar 

  11. Alexander C, Piazza M, Mekos D, Valente T (2001) Peers, schools, and adolescent cigarette smoking. J Adolesc Health 29(1):22–30

    Article  Google Scholar 

  12. WValente T, Pumpuang P, (2007) Identifying opinion leaders to promote behavior change. Health Educ Behav 34(6):881–896

  13. Guille A, Hacid H, Favre C, Zighed DA (2013) Information diffusion in online social networks: a survey. SIGMOD Rec 42(2):17–28

    Article  Google Scholar 

  14. Bakshy E, Rosenn I, Marlow C, Adamic L (2012) The role of social networks in information diffusion. In: International conference on World Wide Web. ACM, pp 519–528

  15. Bao Y, Yi C, Xue Y, Dong Y (2013) A new rumor propagation model and control strategy on social networks. IEEE/ACM Int Conf Adv Soc Netw Anal Min 2:1472–1473

    Google Scholar 

  16. Jalili M (2013) Social power and opinion formation in complex networks. Phys A 392:959–966

    Article  Google Scholar 

  17. Kempe D, Kleinberg J, \(\acute{E}\) (2003) Tardos, Maximizing the spread of influence through a social network. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 137–146

  18. Zhou C, Zhang P, Zang W, Guo L (2015) On the upper bounds of spread for greedy algorithms in social network influence maximization. IEEE Trans Knowl Data Eng 27(10):2770–2783

    Article  Google Scholar 

  19. Tang Y, Xiao X, Shi Y (2014) Influence maximization: near-optimal time complexity meets practical efficiency. In: Proceedings of the 2014 ACM SIGMOD international conference on Management of data, pp 75–86

  20. Aslay C, Lakshmanan LV, Lu W, Xiao X (2018) Influence maximization in online social networks. In: Proceedings of the eleventh ACM international conference on web search and data mining, pp 775–776

  21. Chen W, Wang Y, Yang S (2009) Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 199–208

  22. Ma L, Wang R, Chen S, Wang X, Cheng S, Shi Y (2020) A novel many-objective evolutionary algorithm based on transfer learning with Kriging model. Inf Sci 9:437–456

    Article  Google Scholar 

  23. Aldawish R, Kurdi H (2020) A modified degree discount Heuristic for influence maximization in social networks. Proc Comput Sci 170:311–316

    Article  Google Scholar 

  24. Wu Q, Li Z, Wang H, Chen W, Wang H (2019) Factorization bandits for online influence maximization. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery and data mining, pp 636–646

  25. He Q, Wang X, Lei Z, Huang M, Cai Y (2019) TIFIM: a two-stage iterative framework for influence maximization in social networks. Appl Math Comput 354:338–352

    MathSciNet  MATH  Google Scholar 

  26. Li S, Zhu Y, Li D, Kim D (2014) Influence maximization in social networks with user attitude modification. IEEE Int Conf Commun 7:3913–3918

    Google Scholar 

  27. Lu Z, Fan L, Wu W, Thuraisingham B, Yang K (2014) Efficient influence spread estimation for influence maximization under the linear threshold model. Comput Soc Netw 1(1):1–19

    Article  Google Scholar 

  28. Deffuant G, Neau D, Amblard F, Weisbuch G (2000) Mixing beliefs among interacting agents. Adv Complex Syst 3:87–98

    Article  Google Scholar 

  29. Martinsson A (2015) An improved energy argument for the Hegselmann-Krause model. J Differ Equ Appl 22(4):630–635

    MathSciNet  Google Scholar 

  30. Holley R, Liggett TM (1975) Ergodic theorems for weakly interacting infinite systems and the voter model. Ann Probal 3(4):643–663

    MathSciNet  MATH  Google Scholar 

  31. Axelrod R (1997) The dissemination of culture: a model with local convergence and global polarization. J Conflict Resolut 41(2):203–226

    Article  Google Scholar 

  32. Yadav A, Wilder B, Petering R, Rice E, Tambe M (2017) Influence maximization in the field: the arduous journey from emerging to deployed application. Adapt Agents Multi Agents Syst 3:150–158

    Google Scholar 

  33. Wilder B, Ou HC, de la Haye K, Tambe M (2018) Optimizing network structure for preventative health, In: Proceedings of the 17th international conference on autonomous agents and multiagent systems, pp 841–849

  34. Tsang A, Wilder B, Rice E, Tambe M, Zick Y (2019) Group-fairness in influence maximization. Int Joint Conf Artif Intell 2:5997–6005

    Google Scholar 

  35. Chen W, Collins A, Cummings R, Ke T, Liu Z, Rincon D, Yuan Y (2011) Influence maximization in social networks when negative opinions may emerge and propagate. In: SIAM international conference on data mining (SDM), pp 379–390

  36. Zhang H, Dinh NT, Thai MT (2013) Maximizing the spread of positive influence in online social networks. In: IEEE international conference on distributed computing systems (ICDCS), pp 317–326

  37. Chen Y, Li H, Qu Q (2018) Negative-aware influence maximization on social networks. In: AAAI conference on artificial intelligence, pp 1–2

  38. Liu X, Kong X, Yu PS (2018) Active opinion maximization in social networks. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 1840–1849

  39. Nayak A, Hosseinalipour S, Dai H (2019) Smart information spreading for opinion maximization in social networks. In: IEEE INFOCOM 2019-IEEE conference on computer communications. IEEE, pp 2251–2259

  40. Cheng S, Shen H, Huang J, Chen W, Cheng X (2014) IMRank: influence maximization via finding self-consistent ranking. In: Proceedings of the 37th international ACM SIGIR conference on Research and development in information retrieval, pp 475–484

  41. Rossi RA, Ahmed NK (2015) The network data repository with interactive graph analytics and visualization. In: Twenty-ninth AAAI conference on artificial intelligence, pp 4292–4293

  42. Hamsterster Friendships Network Dataset-KONECT. http://konect.unikoblenz.de/networks/. Accessed 12 Dec 2019

  43. McAuley J, Leskovec J (2012) Learning to discover social circles in ego networks. Adv Neural Inf Process Syst 3:548–556

    Google Scholar 

  44. Massa P, Salvetti M, Tomasoni D (2009) Bowling alone and trust decline in social network sites. In: IEEE international conference on dependable, autonomic and secure computing, pp 658–663

  45. Twitter lists network dataset–KONECT. http://konect.uni-koblenz.de/networks/ego-twitter. April 2017

  46. Opsahl T, Agneessens F, Skvoretz J (2010) Node centrality in weighted networks: generalizing degree and shortest paths. Soc Netw 32(3):245–251

    Article  Google Scholar 

  47. Chen D, Lü L, Shang MS, Zhang YC, Zhou T (2012) Identifying influential nodes in complex networks. Phys A Stat Mech Appl 391(4):1777–1787

    Article  Google Scholar 

  48. AskariSichani O, Jalili M (2015) Influence maximization of informed agents in social networks. Appl Math Comput 254(1):229–239

    MathSciNet  MATH  Google Scholar 

  49. Niwattanakul S, Singthongchai J, Naenudorn E, Wanapu S (2013) Using of Jaccard coefficient for keywords similarity. Proc Int Multi Conf Eng Comput Sci 1(6):380–384

    Google Scholar 

  50. Peng S, Zhou Y, Cao L, Yu S, Niu J, Jia W (2018) Influence analysis in social networks: a survey. J Netw Comput Appl 106:17–32

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant No. 61872073; the Major International(Regional) Joint Research Project of NSFC under Grant No. 71620107003; and LiaoNing Revitalization Talents Program under Grant No. XLYC1902010, Fundamental Research Funds for the Central Universities under Grant N2119004.

Author information

Authors and Affiliations

  1. College of Medicine and Biological Information Engineering, Northeastern University, Shenyang, Liaoning, China

    Qiang He

  2. College of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China

    Xingwei Wang & Bo Yi

  3. College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China

    Min Huang

Authors
  1. Qiang He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang He.

Ethics declarations

Conflict of interest

The authors declare that there are no financial and personal relationships with other people or organizations that can inappropriately influence our work. And there are no potential conflicts of interest with respect to this work.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

He, Q., Wang, X., Huang, M. et al. Multi-stage opinion maximization in social networks. Neural Comput & Applic 33, 12367–12380 (2021). https://doi.org/10.1007/s00521-021-05840-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-05840-y

Keywords

Search

Navigation