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.
- [1] . 1997. Social network effects on the extent of innovation diffusion: A computer simulation. Organization Science 8, 3 (1997), 289–309.Google Scholar
Digital Library
- [2] . 2016. Opinion leaders selection in the social networks based on trust relationships propagation. Karbala International Journal of Modern Science 2, 2 (2016), 88–97.Google Scholar
Cross Ref
- [3] . 2022. Integrating node centralities, similarity measures, and machine learning classifiers for link prediction. Multimedia Tools and Applications (2022), 1–29.Google Scholar
- [4] . 2016. Approximate k-means++ in sublinear time. In Thirtieth AAAI Conference on Artificial Intelligence.Google Scholar
Digital Library
- [5] . 2012. The role of social networks in information diffusion. Proceedings of ACM WWW (2012).Google Scholar
- [6] . 2014. Spider monkey optimization algorithm for numerical optimization. Memetic Computing 6, 1 (2014), 31–47.Google Scholar
Cross Ref
- [7] . 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In NIPS, Vol. 14. 585–591.Google Scholar
- [8] . 2010. Detecting opinion leaders and trends in online communities. In 2010 Fourth International Conference on Digital Society. IEEE, 124–129.Google Scholar
Digital Library
- [9] . 1998. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30, 1–7 (1998), 107–117.Google Scholar
Digital Library
- [10] . 1990. Characteristics of the opinion leader: A new dimension. Journal of Advertising 19, 3 (1990), 53–60.Google Scholar
Cross Ref
- [11] . 2017. Opinion leaders discovery in dynamic social network. In 2017 10th International Conference on Ubi-media Computing and Workshops (Ubi-Media). IEEE, 1–6.Google Scholar
Cross Ref
- [12] . 2012. Identification of effective opinion leaders in the diffusion of technological innovation: A social network approach. Technological Forecasting and Social Change 79, 1 (2012), 97–106.Google Scholar
Cross Ref
- [13] . 2000. The buzz on buzz. Harvard Business Review 78, 6 (2000), 139–146.Google Scholar
- [14] . 1956. Personal Influence: The Part Played by People in the Flow of Mass Communications.Google Scholar
- [15] . 2008. Discovering leaders from community actions. In Proceedings of the 17th ACM Conference on Information and Knowledge Management. 499–508.Google Scholar
Digital Library
- [16] . 2016. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 855–864.Google Scholar
Digital Library
- [17] . 2011. Social Network Analysis: Measuring, Mapping, and Modeling Collections of Connections In Analyzing Social Media Networks with NodeXL: Insights from a Connected World.Google Scholar
- [18] . 2010. Identifying key users in online social networks: A PageRank based approach. (2010).Google Scholar
- [19] . 2018. Identification of opinion leader in online social network using fuzzy trust system. 233–239. Google Scholar
Cross Ref
- [20] . 2019. Discover opinion leader in online social network using Firefly algorithm. Expert Systems with Applications 122 (2019), 1–15.Google Scholar
Digital Library
- [21] . 2020. Opinion leader detection using Whale optimization algorithm in online social network. Expert Systems with Applications 142 (2020), 113016.Google Scholar
Digital Library
- [22] . 2004. Introducing the Enron corpus. In CEAS.Google Scholar
- [23] . 2020. Community detection algorithms in complex networks: A survey. In International Symposium on Signal Processing and Intelligent Recognition Systems. Springer, 202–215.Google Scholar
- [24] . 2018. Rev2: Fraudulent user prediction in rating platforms. In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining. 333–341.Google Scholar
Digital Library
- [25] . 2022. Influence maximization in social networks using graph embedding and graph neural network. Information Sciences (2022).Google Scholar
Digital Library
- [26] . 2022. Link prediction in complex networks using node centrality and light gradient boosting machine. World Wide Web (2022), 1–27.Google Scholar
- [27] . 2016. Edge weight prediction in weighted signed networks. In 2016 IEEE 16th International Conference on Data Mining (ICDM). IEEE, 221–230.Google Scholar
Cross Ref
- [28] . 2010. Predicting positive and negative links in online social networks. In Proceedings of the 19th International Conference on World Wide Web. 641–650.Google Scholar
Digital Library
- [29] . 2010. Signed networks in social media. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 1361–1370.Google Scholar
Digital Library
- [30] . 2009. Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics 6, 1 (2009), 29–123.Google Scholar
Cross Ref
- [31] . 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), 190–197.Google Scholar
Digital Library
- [32] . 2013. An improved mix framework for opinion leader identification in online learning communities. Knowledge-Based Systems 43 (2013), 43–51.Google Scholar
Digital Library
- [33] . 2014. SuperEdgeRank algorithm and its application in identifying opinion leader of online public opinion supernetwork. Expert Systems with Applications 41, 4 (2014), 1357–1368.Google Scholar
Digital Library
- [34] . 2008. The emergence of opinion leaders in social networks. Available at SSRN 1157285 (2008).Google Scholar
- [35] . 2012. Learning to discover social circles in ego networks. In NIPS, Vol. 2012. Citeseer, 548–556.Google Scholar
- [36] . 1972. Dimensions of opinion leadership. Journal of Marketing Research 9, 1 (1972), 41–46.Google Scholar
Cross Ref
- [37] . 2016. Asymmetric transitivity preserving graph embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1105–1114.Google Scholar
Digital Library
- [38] . 2018. Fast node embeddings: Learning ego-centric representations. (2018).Google Scholar
- [39] . 2003. Trust management for the semantic web. In International Semantic Web Conference. Springer, 351–368.Google Scholar
Digital Library
- [40] . 2021. Multi-scale attributed node embedding. Journal of Complex Networks 9, 2 (2021), cnab014.Google Scholar
Cross Ref
- [41] . 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. 1325–1334.Google Scholar
Digital Library
- [42] . 2010. Determining influential users in internet social networks. Journal of Marketing Research 47, 4 (2010), 643–658.Google Scholar
Cross Ref
- [43] . 2009. Finding and utilizing opinion leaders: Social networks and the power of relationships. South African Journal of Business Management 40, 3 (2009), 65–76.Google Scholar
Cross Ref
- [44] . 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 Scholar
- [45] . 2016. Structural deep network embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1225–1234.Google Scholar
Cross Ref
- [46] . 2018. Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm. Soft Computing 22, 2 (2018), 453–464.Google Scholar
Digital Library
- [47] . 2020. Nature-inspired Optimization Algorithms. Academic Press.Google Scholar
- [48] . 2016. Identification of opinion leaders in social networks based on sentiment analysis: Evidence from an automotive forum. Advances in Computer Science Research 58 (2016), 412–416.Google Scholar
Index Terms
Opinion Leader Detection in Asian Social Networks using Modified Spider Monkey Optimization
Recommendations
Detecting opinion leader dynamically in chinese news comments
WAIM'11: Proceedings of the 2011 international conference on Web-Age Information ManagementNowadays, more and more users publish their opinions by means of Web 2.0. Analyzing users' opinion, discovering the relationship between opinions, and detecting opinion leader are important for Web public opinion analysis. Opinion leader is regarded as ...
Social Media Opinion Leader Identification Based on Sentiment Analysis
BIC 2021: Proceedings of the 2021 International Conference on Bioinformatics and Intelligent ComputingGrowing number of enterprises nowadays are pursuing online marketing strategies, with their eyes focusing on the effectiveness of opinion leader value-creation on social media platform. Therefore, how to accurately identify opinion leaders on social ...
Algorithms of BBS opinion leader mining based on sentiment analysis
WISM'10: Proceedings of the 2010 international conference on Web information systems and miningOpinion leaders play a crucial role in online communities, which can guide the direction of public opinion. Most proposed algorithms on opinion leaders mining in internet social network are based on network structure and usually omit the fact that ...






Comments