skip to main content
research-article

Opinion Leader Detection in Asian Social Networks using Modified Spider Monkey Optimization

Authors Info & Claims
Published:09 May 2023Publication History
Skip Abstract Section

Abstract

The Asian social networks are dominated by the society’s collectivist culture, and this interestingly introduces an influence mechanism aided by word-of-mouth and opinion leaders. An opinion leader can help to generate and shape other people’s opinion and achieve a high information spread on any topic. In this work, a modified spider monkey optimization based opinion leader detection approach is proposed. Firstly, we employ the modified node2vec graph embedding to generate the lower dimensional vectors which act as the initial features for the nodes in a typical Asian social network. Next, the entire population is broken down into several groups using the k-means++ algorithm where the number of clusters is equal to the number of opinion leaders to be selected. The local and global leaders are chosen by using the coordinates of the cluster centres of these clusters. The coordinates of the centroids of the clusters are then used to detect the local and global leaders in the network. The local leaders then form the seed set of opinion leaders for the network. The positions of the nodes in the network, including the local and global leaders, are updated over a number of iterations. At the end of these iterations, the seed set generating the maximum influence forms the set of opinion leaders in the network. We test our proposed approach using the popular information diffusion and cognitive opinion dynamics (COD) models. We perform intensive experiments on several real-life social networks based on various performance metrics. The results obtained reveal that the proposed approach outperforms several existing techniques of opinion leader detection.

REFERENCES

  1. [1] Abrahamson Eric and Rosenkopf Lori. 1997. Social network effects on the extent of innovation diffusion: A computer simulation. Organization Science 8, 3 (1997), 289309.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Aghdam Samad Mohammad and Navimipour Nima Jafari. 2016. Opinion leaders selection in the social networks based on trust relationships propagation. Karbala International Journal of Modern Science 2, 2 (2016), 8897.Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Anand Sameer, Mallik Abhishek, Kumar Sanjay, et al. 2022. Integrating node centralities, similarity measures, and machine learning classifiers for link prediction. Multimedia Tools and Applications (2022), 129.Google ScholarGoogle Scholar
  4. [4] Bachem Olivier, Lucic Mario, Hassani S. Hamed, and Krause Andreas. 2016. Approximate k-means++ in sublinear time. In Thirtieth AAAI Conference on Artificial Intelligence.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Bakshy E., Rosenn I., Marlow C., and Adamic L.. 2012. The role of social networks in information diffusion. Proceedings of ACM WWW (2012).Google ScholarGoogle Scholar
  6. [6] Bansal Jagdish Chand, Sharma Harish, Jadon Shimpi Singh, and Clerc Maurice. 2014. Spider monkey optimization algorithm for numerical optimization. Memetic Computing 6, 1 (2014), 3147.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Belkin Mikhail and Niyogi Partha. 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In NIPS, Vol. 14. 585591.Google ScholarGoogle Scholar
  8. [8] Bodendorf Freimut and Kaiser Carolin. 2010. Detecting opinion leaders and trends in online communities. In 2010 Fourth International Conference on Digital Society. IEEE, 124129.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Brin Sergey and Page Lawrence. 1998. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30, 1–7 (1998), 107117.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Chan Kenny K. and Misra Shekhar. 1990. Characteristics of the opinion leader: A new dimension. Journal of Advertising 19, 3 (1990), 5360.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Chen Yi-Cheng, Hui Lin, Wu Chun I, Liu Hsin-Yu, and Chen Sheng-Chih. 2017. Opinion leaders discovery in dynamic social network. In 2017 10th International Conference on Ubi-media Computing and Workshops (Ubi-Media). IEEE, 16.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Cho Youngsang, Hwang Junseok, and Lee Daeho. 2012. Identification of effective opinion leaders in the diffusion of technological innovation: A social network approach. Technological Forecasting and Social Change 79, 1 (2012), 97106.Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Dye Renee. 2000. The buzz on buzz. Harvard Business Review 78, 6 (2000), 139146.Google ScholarGoogle Scholar
  14. [14] Gold David. 1956. Personal Influence: The Part Played by People in the Flow of Mass Communications.Google ScholarGoogle Scholar
  15. [15] Goyal Amit, Bonchi Francesco, and Lakshmanan Laks V. S.. 2008. Discovering leaders from community actions. In Proceedings of the 17th ACM Conference on Information and Knowledge Management. 499508.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Grover Aditya and Leskovec Jure. 2016. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 855864.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] Hansen Derek L., Shneiderman B., Smith M. A., and Himelboim I.. 2011. Social Network Analysis: Measuring, Mapping, and Modeling Collections of Connections In Analyzing Social Media Networks with NodeXL: Insights from a Connected World.Google ScholarGoogle Scholar
  18. [18] Heidemann Julia, Klier Mathias, and Probst Florian. 2010. Identifying key users in online social networks: A PageRank based approach. (2010).Google ScholarGoogle Scholar
  19. [19] Jain Lokesh and Katarya Rahul. 2018. Identification of opinion leader in online social network using fuzzy trust system. 233239. Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Jain Lokesh and Katarya Rahul. 2019. Discover opinion leader in online social network using Firefly algorithm. Expert Systems with Applications 122 (2019), 115.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Jain Lokesh, Katarya Rahul, and Sachdeva Shelly. 2020. Opinion leader detection using Whale optimization algorithm in online social network. Expert Systems with Applications 142 (2020), 113016.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Klimt Bryan and Yang Yiming. 2004. Introducing the Enron corpus. In CEAS.Google ScholarGoogle Scholar
  23. [23] Kumar Sanjay and Hanot Rahul. 2020. Community detection algorithms in complex networks: A survey. In International Symposium on Signal Processing and Intelligent Recognition Systems. Springer, 202215.Google ScholarGoogle Scholar
  24. [24] Kumar Srijan, Hooi Bryan, Makhija Disha, Kumar Mohit, Faloutsos Christos, and Subrahmanian V. S.. 2018. Rev2: Fraudulent user prediction in rating platforms. In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining. 333341.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Kumar Sanjay, Mallik Abhishek, Khetarpal Anavi, and Panda B. S.. 2022. Influence maximization in social networks using graph embedding and graph neural network. Information Sciences (2022).Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Kumar Sanjay, Mallik Abhishek, and Panda B. S.. 2022. Link prediction in complex networks using node centrality and light gradient boosting machine. World Wide Web (2022), 127.Google ScholarGoogle Scholar
  27. [27] Kumar Srijan, Spezzano Francesca, Subrahmanian V. S., and Faloutsos Christos. 2016. Edge weight prediction in weighted signed networks. In 2016 IEEE 16th International Conference on Data Mining (ICDM). IEEE, 221230.Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Leskovec Jure, Huttenlocher Daniel, and Kleinberg Jon. 2010. Predicting positive and negative links in online social networks. In Proceedings of the 19th International Conference on World Wide Web. 641650.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. [29] Leskovec Jure, Huttenlocher Daniel, and Kleinberg Jon. 2010. Signed networks in social media. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 13611370.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Leskovec Jure, Lang Kevin J., Dasgupta Anirban, and Mahoney Michael W.. 2009. Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics 6, 1 (2009), 29123.Google ScholarGoogle ScholarCross RefCross Ref
  31. [31] Li Feng and Du Timon C.. 2011. Who is talking? An ontology-based opinion leader identification framework for word-of-mouth marketing in online social blogs. Decision Support Systems 51, 1 (2011), 190197.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. [32] Li Yanyan, Ma Shaoqian, Zhang Yonghe, Huang Ronghuai, et al. 2013. An improved mix framework for opinion leader identification in online learning communities. Knowledge-Based Systems 43 (2013), 4351.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. [33] Ma Ning and Liu Yijun. 2014. SuperEdgeRank algorithm and its application in identifying opinion leader of online public opinion supernetwork. Expert Systems with Applications 41, 4 (2014), 13571368.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. [34] Mak Vincent. 2008. The emergence of opinion leaders in social networks. Available at SSRN 1157285 (2008).Google ScholarGoogle Scholar
  35. [35] McAuley Julian J. and Leskovec Jure. 2012. Learning to discover social circles in ego networks. In NIPS, Vol. 2012. Citeseer, 548556.Google ScholarGoogle Scholar
  36. [36] Myers James H. and Robertson Thomas S.. 1972. Dimensions of opinion leadership. Journal of Marketing Research 9, 1 (1972), 4146.Google ScholarGoogle ScholarCross RefCross Ref
  37. [37] Ou Mingdong, Cui Peng, Pei Jian, Zhang Ziwei, and Zhu Wenwu. 2016. Asymmetric transitivity preserving graph embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 11051114.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. [38] Pimentel Tiago, Veloso Adriano, and Ziviani Nivio. 2018. Fast node embeddings: Learning ego-centric representations. (2018).Google ScholarGoogle Scholar
  39. [39] Richardson Matthew, Agrawal Rakesh, and Domingos Pedro. 2003. Trust management for the semantic web. In International Semantic Web Conference. Springer, 351368.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. [40] Rozemberczki Benedek, Allen Carl, and Sarkar Rik. 2021. Multi-scale attributed node embedding. Journal of Complex Networks 9, 2 (2021), cnab014.Google ScholarGoogle ScholarCross RefCross Ref
  41. [41] Rozemberczki Benedek and Sarkar Rik. 2020. 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. 13251334.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. [42] Trusov Michael, Bodapati Anand V., and Bucklin Randolph E.. 2010. Determining influential users in internet social networks. Journal of Marketing Research 47, 4 (2010), 643658.Google ScholarGoogle ScholarCross RefCross Ref
  43. [43] Merwe Ralf Van der and Heerden Gene Van. 2009. Finding and utilizing opinion leaders: Social networks and the power of relationships. South African Journal of Business Management 40, 3 (2009), 6576.Google ScholarGoogle ScholarCross RefCross Ref
  44. [44] Vilone Daniele, Giardini Francesca, Paolucci Mario, and Conte Rosaria. 2016. Reducing individuals’ risk sensitiveness can promote positive and non-alarmist views about catastrophic events in an agent-based simulation. arXiv preprint arXiv:1609.04566 (2016).Google ScholarGoogle Scholar
  45. [45] Wang Daixin, Cui Peng, and Zhu Wenwu. 2016. Structural deep network embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 12251234.Google ScholarGoogle ScholarCross RefCross Ref
  46. [46] Yang Li, Qiao Yafeng, Liu Zhihong, Ma Jianfeng, and Li Xinghua. 2018. Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm. Soft Computing 22, 2 (2018), 453464.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. [47] Yang Xin-She. 2020. Nature-inspired Optimization Algorithms. Academic Press.Google ScholarGoogle Scholar
  48. [48] Zhu Maoran, Lin Xingkai, Lu Ting, and Wang Hongwei. 2016. Identification of opinion leaders in social networks based on sentiment analysis: Evidence from an automotive forum. Advances in Computer Science Research 58 (2016), 412416.Google ScholarGoogle Scholar

Index Terms

  1. Opinion Leader Detection in Asian Social Networks using Modified Spider Monkey Optimization

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Asian and Low-Resource Language Information Processing
        ACM Transactions on Asian and Low-Resource Language Information Processing  Volume 22, Issue 5
        May 2023
        653 pages
        ISSN:2375-4699
        EISSN:2375-4702
        DOI:10.1145/3596451
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 9 May 2023
        • Online AM: 10 August 2022
        • Accepted: 1 August 2022
        • Revised: 18 July 2022
        • Received: 13 May 2022
        Published in tallip Volume 22, Issue 5

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
      • Article Metrics

        • Downloads (Last 12 months)163
        • Downloads (Last 6 weeks)11

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!