A survey on topological properties, network models and analytical measures in detecting influential nodes in online social networks

被引:0
作者
Raj E.D. [1 ]
Babu L.D.D. [1 ]
机构
[1] School of Information Technology and Engineering, VIT University, Vellore, Tamil Nadu
关键词
Influential nodes; Network measures; Online social network analysis; Random graph generation; Topological properties;
D O I
10.1504/IJWBC.2017.082718
中图分类号
学科分类号
摘要
There has been a surge in the usage and spread of online social networks in the past few years. This paper focuses on online social networks, which is the most prominent complex network in the modern world. People use online social networks for making friendships, learning, for entertainment and to review product items. This expanded impact of online social networks has prompted the rise of a research area named online social network analysis. This paper reflects the research aspects in the detection of influential nodes in online social networks with respect to topological properties, network generation models and analytical measures in online social networks. We have clearly presented the concepts, issues and future research directions in the influential node detection in online social network analysis. The factors and conditions for the evolution and growth of online social networks and the pre-requisites for generating a random graph for simulation of online social networks have been discussed. The paper gives a clear direction on the relation between computation of influential users and the properties, models and measures in online social networks. © 2017 Inderscience Enterprises Ltd.
引用
收藏
页码:137 / 156
页数:19
相关论文
共 72 条
[1]  
Adamic L.A., Huberman B.A., Power-law distribution of the World Wide Web, Science, 287, 5461, (2000)
[2]  
Ahn Yong-Yeol Han S., Kwak H., Moon S., Jeong H., Analysis of topological characteristics of huge online social networking services, Proceedings of the 16th International Conference on World Wide Web, ACM, Banff, pp. 835-844, (2007)
[3]  
Allcott H., Karlan D., Mobius M., Rosenblat T., Szeidl A., Community size and network closure, American Economic Review, 97, 2, pp. 80-85, (2007)
[4]  
Berkowitz S.D., An Introduction to Structural Analysis: The Network Approach to Social Research Elsevier, (1982)
[5]  
Bhatia M.P.S., Gaur P., Statistical approach for community mining in social networks, IEEE International Conference on Service Operations and Logistics, and Informatics, IEEE, Beijing, pp. 207-211, (2008)
[6]  
Bisgin H., Agarwal N., Xu X., Investigating homophily in online social networks, Web Intelligence and Intelligent Agent Technology (WI-IAT), IEEE, Toronto, Canada, pp. 533-536, (2010)
[7]  
Bollobas B., Random Graphs, (2001)
[8]  
Burt R.S., The social structure of competition, Networks and Organizations, pp. 57-91, (1992)
[9]  
Chen D., Lu L., Shang M.-S., Zhang Y.-C., Zhou T., Identifying influential nodes in complex networks, Physica A: Statistical Mechanics and Its Applications, 391, 4, pp. 1777-1787, (2012)
[10]  
Chin A., Chignell M., Identifying communities in blogs: Roles for social network analysis and survey instruments, International Journal of Web Based Communities, 3, 3, pp. 345-363, (2007)