Skip to main content
Springer Nature Link
Log in

Scholar Influence Maximization via Opinion Leader and Graph Embedding Regression in Social Networks

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 2012))

  • 586 Accesses

Abstract

The significance of influential nodes in information diffusion within scholar social networks has attracted increasing attention in the field of influence maximization problem. Most Existing influence maximization algorithms relying on scenario-specific centrality measures often underperform when applied to diverse social networks. Many influence maximization deep learning based algorithms use topological embedding to learn the global influence information. However, since most of these methods primarily focus on identifying high influence nodes to solve the influence maximization problem, they often suffer from poor performance due to the overlapping influence ranges among highly influential nodes within the seed set. In this paper, we propose a regression framework via opinion leaders and graph embedding, named Inf-LGR, to optimize the performance degradation problem caused by the highly overlapping influence ranges between the highly influential nodes in the seed set. Specifically, our framework first adopts an information diffusion model-based approach to obtain opinion leaders’ tendency evaluation and meanwhile uses variational graph auto-encoders (VGAE) to encode it into low-dimensional vectors. Then we utilize an improved graph sample and aggregate (GraphSAGE) algorithm, whose aggregation based on the number of shortest paths, to generate the influence embedding of nodes. Finally, embedding results are fed into a regressor for predicting the influence score of each node. The top-K nodes with the highest scores are selected as the seed set of the influence maximization problem. Experimental results on four social networks demonstrate the proposed framework outperforms some of the recently proposed and classical influence maximization methods.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bamakan, S.M.H., Nurgaliev, I., Qu, Q.: Opinion leader detection: a methodological review. Expert Syst. Appl. 115, 200–222 (2019)

    Article  Google Scholar 

  2. Bao, Z.K., Ma, C., Xiang, B.B., Zhang, H.F.: Identification of influential nodes in complex networks: method from spreading probability viewpoint. Phys. A 468, 391–397 (2017)

    Article  Google Scholar 

  3. Berahmand, K., Bouyer, A., Samadi, N.: A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks. Chaos, Solitons Fractals 110, 41–54 (2018)

    Article  Google Scholar 

  4. Fan, C., Zeng, L., Sun, Y., Liu, Y.Y.: Finding key players in complex networks through deep reinforcement learning. Nat. Mach. Intell. 2(6), 317–324 (2020)

    Article  Google Scholar 

  5. Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, vol. 30 (2017)

    Google Scholar 

  6. Han, L., Zhou, Q., Tang, J., Yang, X., Huang, H.: Identifying top-k influential nodes based on discrete particle swarm optimization with local neighborhood degree centrality. IEEE Access 9, 21345–21356 (2021)

    Article  Google Scholar 

  7. Jain, L., Katarya, R.: Discover opinion leader in online social network using firefly algorithm. Expert Syst. Appl. 122, 1–15 (2019)

    Article  Google Scholar 

  8. Jain, L., Katarya, R., Sachdeva, S.: Opinion leader detection using whale optimization algorithm in online social network. Expert Syst. Appl. 142, 113016 (2020)

    Article  Google Scholar 

  9. Katz, E., Lazarsfeld, P.F.: Personal Influence, The Part Played by People in the Flow of Mass Communications. Transaction Publishers, Piscataway (1964)

    Google Scholar 

  10. Kipf, T.N., Welling, M.: Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016)

  11. Kitsak, M., et al.: Identification of influential spreaders in complex networks. Nat. Phys. 6(11), 888–893 (2010)

    Article  Google Scholar 

  12. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM (JACM) 46(5), 604–632 (1999)

    Article  MathSciNet  Google Scholar 

  13. Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. ACM Trans. Web (TWEB) 1(1), 5-es (2007)

    Google Scholar 

  14. Li, G., Xiong, C., Thabet, A., Ghanem, B.: DeeperGCN: all you need to train deeper GCNs. arXiv preprint arXiv:2006.07739 (2020)

  15. Li, Y., Fan, J., Wang, Y., Tan, K.L.: Influence maximization on social graphs: a survey. IEEE Trans. Knowl. Data Eng. 30(10), 1852–1872 (2018)

    Article  Google Scholar 

  16. Yu, E.Y., Wang, Y.P., Fu, Y., Chen, D.B., Xie, M.: Identifying critical nodes in complex networks via graph convolutional networks. Knowl. Based Syst. 198, 105893 (2020)

    Google Scholar 

  17. Li, Z., Ren, T., Ma, X., Liu, S., Zhang, Y., Zhou, T.: Identifying influential spreaders by gravity model. Sci. Rep. 9(1), 8387 (2019)

    Article  Google Scholar 

  18. Liu, H.L., Ma, C., Xiang, B.B., Tang, M., Zhang, H.F.: Identifying multiple influential spreaders based on generalized closeness centrality. Phys. A 492, 2237–2248 (2018)

    Article  Google Scholar 

  19. Liu, S., Jiang, C., Lin, Z., Ding, Y., Duan, R., Xu, Z.: Identifying effective influencers based on trust for electronic word-of-mouth marketing: a domain-aware approach. Inf. Sci. 306, 34–52 (2015)

    Article  Google Scholar 

  20. Malliaros, F.D., Rossi, M.E.G., Vazirgiannis, M.: Locating influential nodes in complex networks. Sci. Rep. 6(1), 19307 (2016)

    Article  Google Scholar 

  21. Maurya, S.K., Liu, X., Murata, T.: Fast approximations of betweenness centrality with graph neural networks. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management, pp. 2149–2152 (2019)

    Google Scholar 

  22. Ou, Y., Guo, Q., Xing, J.L., Liu, J.G.: Identification of spreading influence nodes via multi-level structural attributes based on the graph convolutional network. Expert Syst. Appl. 203, 117515 (2022)

    Article  Google Scholar 

  23. Qiu, J., Tang, J., Ma, H., Dong, Y., Wang, K., Tang, J.: DeepInf: social influence prediction with deep learning. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2110–2119 (2018)

    Google Scholar 

  24. Qiu, L., Jia, W., Niu, W., Zhang, M., Liu, S.: SIR-IM: SIR rumor spreading model with influence mechanism in social networks. Soft. Comput. 25, 13949–13958 (2021)

    Article  Google Scholar 

  25. Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015). http://networkrepository.com

  26. Rozemberczki, B., Davies, R., Sarkar, R., Sutton, C.: GEMSEC: graph embedding with self clustering. In: Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 65–72 (2019)

    Google Scholar 

  27. Rozemberczki, B., Sarkar, R.: Characteristic functions on graphs: birds of a feather, from statistical descriptors to parametric models. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 1325–1334 (2020)

    Google Scholar 

  28. Song, C., Wang, B., Jiang, Q., Zhang, Y., He, R., Hou, Y.: Social recommendation with implicit social influence. In: Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1788–1792 (2021)

    Google Scholar 

  29. Yin, H., Benson, A.R., Leskovec, J., Gleich, D.F.: Local higher-order graph clustering. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 555–564 (2017)

    Google Scholar 

  30. Zhan, J., Gurung, S., Parsa, S.P.K.: Identification of top-K nodes in large networks using Katz centrality. J. Big Data 4(1), 1–19 (2017)

    Article  Google Scholar 

  31. Zhao, G., Jia, P., Zhou, A., Zhang, B.: InfGCN: identifying influential nodes in complex networks with graph convolutional networks. Neurocomputing 414, 18–26 (2020)

    Article  Google Scholar 

  32. Zhao, Y., Kou, G., Peng, Y., Chen, Y.: Understanding influence power of opinion leaders in e-commerce networks: an opinion dynamics theory perspective. Inf. Sci. 426, 131–147 (2018)

    Article  MathSciNet  Google Scholar 

  33. Zhou, F., Xu, X., Trajcevski, G., Zhang, K.: A survey of information cascade analysis: models, predictions, and recent advances. ACM Comput. Surv. (CSUR) 54(2), 1–36 (2021)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China No. U1811263.

Author information

Authors and Affiliations

  1. School of Computer Science, South China Normal University, Guangzhou, China

    Junjie Lin, Wanying Liang, Gangbin Chen, Guohua Chen & Yong Tang

  2. Pazhou Lab, Guangzhou, China

    Guohua Chen & Yong Tang

Authors
  1. Junjie Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wanying Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gangbin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guohua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yong Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guohua Chen .

Editor information

Editors and Affiliations

  1. Shandong University, Jinan, China

    Yuqing Sun

  2. Fudan University, Shanghai, China

    Tun Lu

  3. Harbin Engineering University, Harbin, China

    Tong Wang

  4. Tongji University, Shanghai, China

    Hongfei Fan

  5. Guangdong University of Technology, Guangzhou, China

    Dongning Liu

  6. Tongji University, Shanghai, China

    Bowen Du

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lin, J., Liang, W., Chen, G., Chen, G., Tang, Y. (2024). Scholar Influence Maximization via Opinion Leader and Graph Embedding Regression in Social Networks. In: Sun, Y., Lu, T., Wang, T., Fan, H., Liu, D., Du, B. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2023. Communications in Computer and Information Science, vol 2012. Springer, Singapore. https://doi.org/10.1007/978-981-99-9637-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-9637-7_6

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-9636-0

  • Online ISBN: 978-981-99-9637-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships