Abstract
Various opportunities are available to depict different domains due to the diverse nature of social networks and researchers' insatiable. An opinion leader is a human entity or cluster of people who can redirect human assessment strategy by intellectual skills in a social network. A more comprehensive range of approaches is developed to detect opinion leaders based on network-specific and heuristic parameters. For many years, deep learning–based models have solved various real-world multifaceted, graph-based problems with high accuracy and efficiency. The Graph Neural Network (GNN) is a deep learning–based model that modernized neural networks’ efficiency by analyzing and extracting latent dependencies and confined embedding via messaging and neighborhood aggregation of data in the network. In this article, we have proposed an exclusive GNN for Opinion Leader Identification (GOLI) model utilizing the power of GNNs to categorize the opinion leaders and their impact on online social networks. In this model, we first measure the n-node neighbor's reputation of the node based on materialized trust. Next, we perform centrality conciliation instead of the input data's conventional node-embedding mechanism. We experiment with the proposed model on six different online social networks consisting of billions of users’ data to validate the model's authenticity. Finally, after training, we found the top-N opinion leaders for each dataset and analyzed how the opinion leaders are influential in information diffusion. The training-testing accuracy and error rate are also measured and compared with the other state-of-art standard Social Network Analysis (SNA) measures. We determined that the GNN-based model produced high performance concerning accuracy and precision.
- [1] 2016. Opinion leaders selection in the social networks based on trust relationships propagation. Karbala Int. J. Mod. Sci. (2016).
DOI: Google ScholarCross Ref
- [2] Forest Agostinelli, Matthew Hoffman, Peter Sadowski, and Pierre Baldi. 2015. Learning activation functions to improve deep neural networks. In Proceeding of the 3rd International Conference on Learning Representations, ICLR 2015 - Workshop Track Proceedings, San Diego, CA, 187--196.Google Scholar
- [3] Jamil Ahmad, Haleem Farman, and Zahoor Jan. 2019. Deep learning methods and applications. In Proceeding of the SpringerBriefs in Computer Science. Springer, Singapore, 31--42.
DOI: Google ScholarCross Ref
- [4] Samah Al-Oufi, Heung Nam Kim, and Abdulmotaleb El Saddik. 2012. A group trust metric for identifying people of trust in online social networks. Expert Syst. Appl. 39, 18 (2012), 13173--13181.
DOI: Google ScholarDigital Library
- [5] . 2019. Diffusion model based on shared friends-aware independent cascade. In Journal of Physics: Conference Series.
DOI: Google ScholarCross Ref
- [6] . 2016. OLFinder: Finding opinion leaders in online social networks. J. Inf. Sci. 42, 5 (2016), 656–674.
DOI: Google ScholarDigital Library
- [7] . 2010. Trust and reputation in social internetworking systems. In CEUR Workshop Proceedings. 42.Google Scholar
- [8] . 2020. A gentle introduction to deep learning for graphs. Neural Networks (2020), 129.
DOI: Google ScholarCross Ref
- [9] . 2006. Group formation in large social networks: Membership, growth, and evolution. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Google Scholar
Digital Library
- [10] . 2019. Opinion leader detection: A methodological review. Expert Systems with Applications 115 (2019), 200–222.
DOI: Google ScholarCross Ref
- [11] . 2009. Gephi: An open source software for exploring and manipulating networks. In 3rd Int. AAAI Conf. Weblogs Soc. Media (2009).
DOI: Google ScholarCross Ref
- [12] . 2011. The million song dataset. In Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR’11).Google Scholar
- [13] . 2021. Study on information diffusion in online social network. In Advances in Intelligent Systems and Computing (2021), 279–288.
DOI: Google ScholarCross Ref
- [14] . 2009. Detecting opinion leaders and trends in online social networks. Proc. 2nd ACM Work. Soc. Web Search Min. (2009).
DOI: Google ScholarDigital Library
- [15] . 2010. Detecting opinion leaders and trends in online communities. In 4th International Conference on Digital Society (ICDS’10), Includes CYBERLAWS 2010: The 1st International Conference on Technical and Legal Aspects of the e-Society.
DOI: Google ScholarDigital Library
- [16] . 2020. Graph K-means based on leader identification, dynamic game, and opinion dynamics. IEEE Trans. Knowl. Data Eng. 32, 7 (2020), 1348–1361.
DOI: Google ScholarCross Ref
- [17] . 2019. A novel algorithm for mining opinion leaders in social networks. World Wide Web 22, 3 (2019), 1279–1295.
DOI: Google ScholarDigital Library
- [18] . 2017. Opinion leaders discovery in dynamic social network. In Ubi-Media 2017 — Proceedings of the 10th International Conference on Ubi-Media Computing and Workshops with the 4th International Workshop on Advanced E-Learning and the 1st International Workshop on Multimedia and IoT: Networks, Systems and Applications. 1–6.
DOI: Google ScholarCross Ref
- [19] . 2012. Identification of effective opinion leaders in the diffusion of technological innovation: A social network approach. Technol. Forecast. Soc. Change 79, 1 (2012), 97–106.
DOI: Google ScholarCross Ref
- [20] . 2019. A survey on network embedding. IEEE Transactions on Knowledge and Data Engineering 31 (2019).
DOI: Google ScholarCross Ref
- [21] . 2019. Understanding the representation power of graph neural networks in learning graph topology. In Advances in Neural Information Processing Systems (2019).Google Scholar
- [22] . 2013. Deep learning: Methods and applications. Foundations and Trends in Signal Processing 7 (2013).
DOI: Google ScholarDigital Library
- [23] . 2018. Identification of opinion leader on rumor spreading in online social network Twitter using edge weighting and centrality measure weighting. In 12th International Conference on Digital Information Management (ICDIM’17).
DOI: Google ScholarCross Ref
- [24] . 2001. Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’01). 57–66.
DOI: Google ScholarDigital Library
- [25] . 2014. Identification of opinion leaders based on user clustering and sentiment analysis. In Proceedings of the 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology — Workshops (WI-IAT’14). 377–383.
DOI: Google ScholarDigital Library
- [26] . 2007. The benefits of Facebook “friends”: Social capital and college students’ use of online social network sites. J. Comput. Commun. 12, 4 (2007), 1143–1168.
DOI: Google ScholarCross Ref
- [27] . 2013. A study of XSS worm propagation and detection mechanisms in online social networks. IEEE Trans. Inf. Forensics Secur. 8, 11 (2013), 1815–1826.
DOI: Google ScholarDigital Library
- [28] . 1978. Centrality in social networks conceptual clarification. Soc. Networks 1, 3 (1978), 215–239.
DOI: Google ScholarCross Ref
- [29] . 2006. Studying online social networks. J. Comput. Commun. 3, 1 (2006).
DOI: Google ScholarCross Ref
- [30] . 2020. A survey on trust prediction in online social networks. IEEE Access 8, (2020), 144292–144309.
DOI: Google ScholarCross Ref
- [31] . 1956. Personal influence: The part played by people in the flow of mass communications. Am. Sociol. Rev. 23, 4 (1956), 572–574.
DOI: Google ScholarCross Ref
- [32] . 2018. Graph embedding techniques, applications, and performance: A survey. Knowledge-Based Syst. 151, (2018).
DOI: Google ScholarCross Ref
- [33] . 2014. Trust in online social networks: A multifaceted perspective. Forum Soc. Econ. 44, 1 (2014), 48–68.
DOI: Google ScholarCross Ref
- [34] . 1973. The strength of weak ties. Am. J. Sociol. 78, 6 (1973), 1360–1380.
DOI: Google ScholarCross Ref
- [35] . 2012. Data Mining: Concepts and Techniques.
DOI: Google ScholarCross Ref
- [36] . 2018. A survey of deep learning: Platforms, applications and emerging research trends. IEEE Access 6, (2018).
DOI: Google ScholarCross Ref
- [37] . 2020. The impact of COVID-19 pandemic on corporate social responsibility and marketing philosophy. J. Bus. Res. 116, (2020).
DOI: Google ScholarCross Ref
- [38] . 2022. An entropy-based method to control COVID-19 rumors in online social networks using opinion leaders. Technol. Soc. 70, (August 2022), 102048.
DOI: Google ScholarCross Ref
- [39] . 2018. A systematic survey of opinion leader in online social network. In Proceedings of IEEE International Conference on Soft-Computing and Network Security (ICSNS’18), IEEE, 1–5.
DOI: Google ScholarCross Ref
- [40] . 2018. Identification of opinion leader in online social network using fuzzy trust system. In IEEE 8th International Advance Computing Conference (IACC’18), IEEE, 233–239.
DOI: Google ScholarCross Ref
- [41] . 2019. Discover opinion leader in online social network using Firefly algorithm. Expert Syst. Appl. 122, (May 2019), 1–15.
DOI: Google ScholarDigital Library
- [42] . 2020. Opinion leader detection using whale optimization algorithm in online social network. Expert Syst. Appl. 142, (March 2020), 113016.
DOI: Google ScholarDigital Library
- [43] . 2020. Recognition of opinion leaders coalitions in online social network using game theory. Knowledge-Based Syst. 203, (September 2020), 106158.
DOI: Google ScholarCross Ref
- [44] . 1953. A new status index derived from sociometric analysis. Psychometrika 18, 1 (1953).
DOI: Google ScholarCross Ref
- [45] . 2017. Trust analysis on social networks for identifying authenticated users. In 8th Int. Conf. Adv. Comput. (ICoAC'17) (2017), 37–41.
DOI: Google ScholarCross Ref
- [46] Ravi Kumar, Jasmine Novak, and Andrew Tomkins. 2010. Structure and evolution of online social networks. In Proceeding of the Link Mining: Models, Algorithms, and Applications. Springer, New York, NY, 337--357.
DOI: Google ScholarCross Ref
- [47] . 2017. Edge weight prediction in weighted signed networks. In Proceedings of the IEEE International Conference on Data Mining (ICDM’17).
DOI: Google ScholarCross Ref
- [48] . 2019. Research on opinion leaders recognition based on TOPSIS in open source design community. In Proceedings of the IEEE 23rd International Conference on Computer Supported Cooperative Work in Design (CSCWD’19), 307–312.
DOI: Google ScholarCross Ref
- [49] . 2009. Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Math. 6, 1 (2009).
DOI: Google ScholarCross Ref
- [50] . 2012. Social selection and peer influence in an online social network. Proc. Natl. Acad. Sci. U.S.A. 109, 1 (2012).
DOI: Google ScholarCross Ref
- [51] , and Kinshuk. 2013. An improved mix framework for opinion leader identification in online learning communities. Knowledge-Based Syst. 43, (May 2013), 43–51.
DOI: Google ScholarDigital Library
- [52] . 2018. Attributed social network embedding. IEEE Trans. Knowl. Data Eng. 30, 12 (2018).
DOI: Google ScholarDigital Library
- [53] . 1999. Building a network theory of social capital. Connections 22, 1 (1999), 28–51.
DOI: Google ScholarCross Ref
- [54] . 2018. Detecting opinion leaders in online social networks using HybridRank algorithm. J. Intell. Fuzzy Syst. 35, 1 (2018), 513–522.
DOI: Google ScholarDigital Library
- [55] . 2018. Information diffusion and opinion leader mathematical modeling based on microblog. IEEE Access 6, (2018).
DOI: Google ScholarCross Ref
- [56] . 2018. Identifying key opinion leaders in social media via modality-consistent harmonized discriminant embedding. IEEE Trans. Cybern. (2018), 1–12.
DOI: Google ScholarCross Ref
- [57] . 2011. Leaders in social networks, the delicious case. PLoS One 6, 6 (2011).
DOI: Google ScholarCross Ref
- [58] . 2019. Provably powerful graph networks. In Advances in Neural Information Processing Systems.Google Scholar
- [59] . 2013. Domain-sensitive opinion leader mining from online review communities. In Proceedings of the 22nd International Conference on World Wide Web — WWW’13 Companion, ACM, New York, 187–188.
DOI: Google ScholarDigital Library
- [60] . 2007. Measurement and analysis of online social networks. In Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC’07).
DOI: Google ScholarDigital Library
- [61] Minjie Wang, Da Zheng, Zihao Ye, Quan Gan, Mufei Li, Xiang Song, Jinjing Zhou, Chao Ma, Lingfan Yu, Yu Gai, Tianjun Xiao, Tong He, George Karypis, Jinyang Li, and Zheng Zhang. 2019. Deep graph library: A graph-centric, highly-performant package for graph neural networks. In Proceeding of the ICLR, New Orleans, LA, 1--7. Retrieved from http://arxiv.org/abs/1909.01315Google Scholar
- [62] . 2011. Identifying opinion leaders for marketing by analyzing online social networks. Int. J. Virtual Communities Soc. Netw. 3, 1 (2011), 43–59.
DOI: Google ScholarCross Ref
- [63] . 2020. The voice of the customer: Managing customer care in Twitter. Inf. Syst. Res. (June 2020).
DOI: Google ScholarDigital Library
- [64] . 2012. Information diffusion and external influence in networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 33–41.
DOI: Google ScholarDigital Library
- [65] . 2015. Deep learning applications and challenges in big data analytics. J. Big Data 2, 1 (2015).
DOI: Google ScholarCross Ref
- [66] Charu C. Aggarwal. 2011. Social Network Data Analytics. Springer, New York, NY.
DOI: Google ScholarCross Ref
- [67] . 2011. Adaptive algorithms for detecting community structure in dynamic social networks. In Proceedings of the IEEE INFOCOM.
DOI: Google ScholarCross Ref
- [68] . 2021. A prediction model for information diffusion in online social network. Int. J. Comput. Appl. 174, 27 (2021).
DOI: Google ScholarCross Ref
- [69] . 2010. Node centrality in weighted networks: Generalizing degree and shortest paths. Soc. Networks 32, 3 (2010), 245–251.
DOI: Google ScholarCross Ref
- [70] . 1994. Denpasar declaration on population and development. Integration 40 (1994), 27–29.
DOI: .Google ScholarCross Ref
- [71] . 2018. DeepInf: Social influence prediction with deep learning. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
DOI: Google ScholarDigital Library
- [72] . 2019. Probabilistic logic neural networks for reasoning. In Advances in Neural Information Processing Systems (2019).Google Scholar
- [73] . 2005. Opportunities and challenges in multichannel marketing: An introduction to the special issue. J. Interact. Mark. 19, 2 (2005).
DOI: Google ScholarCross Ref
- [74] . 2020. Identification and role of opinion leaders in information diffusion for online discussion network. J. Ambient Intell. Humaniz. Comput. (January 2020).
DOI: Google ScholarCross Ref
- [75] . 2003. Trust management for the Semantic Web. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2870, (2003), 351–368.
DOI: Google ScholarDigital Library
- [76] . 2019. Identifying opinion leaders on social networks through milestones definition. IEEE Access 7, (2019), 75670–75677.
DOI: Google ScholarCross Ref
- [77] . 2002. New product adoption and diffusion. J. Consum. Res. (2002).
DOI: Google ScholarCross Ref
- [78] . 2008. Prediction of information diffusion probabilities for independent cascade model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 67–75.
DOI: Google ScholarDigital Library
- [79] . 1999. Python: A programming language for software integration and development. Journal of Molecular Graphics and Modelling (1999).Google Scholar
- [80] . 2009. The graph neural network model. IEEE Trans. Neural Networks 20, 1 (2009).
DOI: Google ScholarDigital Library
- [81] . 2016. Fundamental structures of dynamic social networks. Proc. Natl. Acad. Sci. U.S.A. 113, 36 (2016).
DOI: Google ScholarCross Ref
- [82] . 2011. Active surveying: A probabilistic approach for identifying key opinion leaders. Proceedings of the 22nd International Joint Conference on Artificial Intelligence (2011).Google Scholar
- [83] . 2020. Deep network embedding for graph representation learning in signed networks. IEEE Trans. Cybern. 50, 4 (2020).
DOI: Google ScholarCross Ref
- [84] . 2013. Opinion leaders and lead users in marketing and management accounting and impact on small business performance. Soc. Netw. 02, 01 (2013).
DOI: Google ScholarCross Ref
- [85] . 2019. Challenging the generalization capabilities of graph neural networks for network modeling. In Proceedings of the 2019 ACM SIGCOMM Conference Posters and Demos, Part of SIGCOMM 2019.
DOI: Google ScholarDigital Library
- [86] . 2018. A new opinion leaders detecting algorithm in multi-relationship online social networks. Multimed. Tools Appl. 77, 4 (2018), 4295–4307.
DOI: Google ScholarCross Ref
- [87] . 2008. Machine learning. In A Companion to Cognitive Science. (2008).
DOI: Google ScholarCross Ref
- [88] . 2014. Discovering leaders from social network by action cascade. Soc. Netw. Anal. Min. 4, 1 (2014), 1–10.
DOI: Google ScholarCross Ref
- [89] . 1980. Diffusion of innovation and opinion leadership. Eur. J. Mark. 14, 1 (1980).
DOI: Google ScholarCross Ref
- [90] . 2021. Maximizing positive influence in competitive social networks: A trust-based solution. Inf. Sci. (Ny). 546, (2021), 559–572.
DOI: Google ScholarCross Ref
- [91] . 2020. Key opinion leaders in recommendation systems: Opinion elicitation and diffusion. In Proceedings of the 13th International Conference on Web Search and Data Mining (WSDM’20).
DOI: Google ScholarDigital Library
- [92] . 2020. A comprehensive survey on graph neural networks. IEEE Trans. Neural Networks Learn. Syst. (2020).
DOI: Google ScholarCross Ref
- [93] . 2014. Measurement and analysis of online social networks. Jisuanji Xuebao/Chinese J. Comput. (2014).
DOI: Google ScholarCross Ref
- [94] . 2019. Identifying opinion leaders in virtual travel community based on social network analysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 276–294.
DOI: Google ScholarDigital Library
- [95] . 2018. Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm. Soft Comput. 22, 2 (2018), 453–464.
DOI: Google ScholarDigital Library
- [96] . 2017. Identifying opinion leaders in social networks with topic limitation. Cluster Comput. 20, 3 (2017), 2403–2413.
DOI: Google ScholarDigital Library
- [97] . 2019. Attributed network embedding via subspace discovery. Data Min. Knowl. Discov. 33, 6 (2019).
DOI: Google ScholarDigital Library
- [98] . 2013. Social influence locality for modeling retweeting behaviors. In International Joint Conference on Artificial Intelligence (IJCAI’13).Google Scholar
- [99] . 2020. Deep learning on graphs: A survey. IEEE Trans. Knowl. Data Eng. (2020).
DOI: Google ScholarDigital Library
- [100] . 2018. Understanding influence power of opinion leaders in e-commerce networks: An opinion dynamics theory perspective. Inf. Sci. (Ny). (2018).
DOI: Google ScholarDigital Library
- [101] . 2010. Dynamical modeling of microRNA action on the protein translation process. BMC Syst. Biol. 4, 1 (December 2010), 13.
DOI: Google ScholarCross Ref
- [102] Qixuan Hou, Meng Han, and Zhipeng Cai. 2020. Survey on data analysis in social media: A practical application aspect. Big Data Mining and Analytics 3 (2020), 259--279.
DOI: Google ScholarCross Ref
Index Terms
Opinion Leaders for Information Diffusion Using Graph Neural Network in Online Social Networks
Recommendations
Recognition of online opinion leaders based on social network analysis
AMT'12: Proceedings of the 8th international conference on Active Media TechnologyOpinion leaders on the internet play an important role in promoting the formation of online public opinion, which can influence the direction of public opinion. In this paper, we use social network analysis and content analysis to recognize the opinion ...
Influence of Opinion Leaders on Purchase Intention Using Social Network Analysis: The Case of Paid Mobile Apps
This article examines social network centralities to identify peer group's opinion leader with the aim of determining whether an opinion leader and perceived value influence purchase intention in the field of paid mobile apps. Social network analysis ...
A novel algorithm for mining opinion leaders in social networks
Recently, social network analysis (SNA) has attracted researchers' attention due to its practicability and popularity. Several mining techniques have been developed for extracting useful knowledge from users' regularities. Opinion leader discovery is ...






Comments