International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 11, November 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Influential Persons In Online Social Networks By Preferential Attachment

[Full Text]



A. Abdul Rasheed



Influential Users, Link Prediction, Preferential attachment, Social Networks, Social network analysis.



Identifying the person who influences all the other persons in the network is always an interesting phenomenon. Social networking connects the individuals and organizations over the globe. With the advent of online social networking sites, the individual can make their own network and be popularizing within the network is made easier nevertheless of considering the geographical location. Though there are numerous methodologies introduced to find such influential person(s) in the network, this research focused on social network analysis approach called preferential attachment to find such persons. It is considered as NP-hard problem, due to the reason that it is complex in structure. As a proof of concept, the proposed methodology is adopted over few exemplary datasets with variant in sizes. The results are showing that the proposed method is able to accommodate the different size of the dataset and finds the influencers nevertheless of considering its size.



[1] Chen Avin , Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg, Yvonne-Anne Pignolet, “Homophily and the Glass Ceiling Effect in Social Networks”, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015, pp 41-50
[2] Chuanming Yu, Xiaoli Zhao, Lu An, Xia Lin, "Similarity-based link prediction in social networks", Journal of Information Science, Volume 43 Issue 5, 2017, pp 683-695
[3] David Liben-Nowell, Jon Kleinberg, "The Link Prediction Problem for Social Networks", Proceedings of the Twelfth Annual ACM International Conference on Information and Knowledge Management, 2003, pp. 556-559
[4] Fei Gao, Katarzyna Musial, Colin Cooper, and Sophia Tsoka, ""Link Prediction Methods and Their Accuracy for Different Social Networks and Network Metrics", Scientific Programming, 2015
[5] Fredrik Erlandsson, Piotr Bródka, Anton Borg and Henric Johnson, "Finding Influential Users in Social Media Using Association Rule Learning", 2016, Entropy 18(5):164
[6] . Hui Xu, Jianpei Zhang, Jing Yang, Lijun Lun, "Identifying Important Nodes in Complex Networks Based on Multiattribute Evaluation", Mathematical Problems in Engineering, 2018
[7] James Atwood, Bruno Ribeiro, Don Towsley, "Efficient Network Generation Under General Preferential Attachment", International World Wide Web Conference, 2014
[8] Jay-Yoon Lee, Manzil Zaheer, Stephan G¨unnemann Alexander J. Smola, "Preferential Attachment in Graphs with Affinities", Proceedings of machine Learning Research, 2015
[9] Jerome Kunegis, Marcel Blattner, Christine Moser, "Preferential Attachment in Online Networks: Measurement and Explanations", Proceedings of the 5th Annual ACM Web Science Conference, 2013, pp 205-214
[10] Jia-Lin He, Yan Fu, Duan-Bing Chen, "A Novel Top-k Strategy for Influence Maximization in Complex Networks with Community Structure", PLOS One, 2016, 10 (12)
[11] Ke Hu, Ju Xiang, Xiao-Ke Xu, Hui-Jia Li, Wan-Chun Yang, Yi Tang, "Predicting the growth of new links by new preferential attachment similarity indices", PRAMANA Journal of Physics, Volume 82, Issue 3, 2014, pp 571–583
[12] Liudmila Ostroumova Prokhorenkova and Egor Samosvat, "Recency-based preferential attachment models", Journal of Complex Networks, Volume 4, Issue 4, December 2016, pp 475–499
[13] Mariam Adedoyin-Olowe, Mohamed Medhat Gaber and Frederic Stahl, “A Survey of Data Mining Techniques for Social Network Analysis", Journal of Data Mining and digital humanities, available online at: https://jdmdh.episciences.org/18/pdf
[14] Michael Trusov, Anand V. Bodapati, and Randolph E. Bucklin, ""Determining Influential Users in Internet Social Networks"", Journal of Marketing Research, Vol. XLVII (August 2010), 643–658"
[15] Mohammad Al Hasan, Mohammed J. Zaki, "Link Prediction in Social Networks", Mathematical Problems in Engineering, Volume 2013, 2013
[16] Paul Sheridan & Taku Onodera, "A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Lognormal In-degree Distributions", Scientific Reports 8(1) • March 2017
[17] Shikhar Sharma and Anurag Singh, "An efficient method for link prediction in weighted multiplex networks", Comput Soc Netw (2016) 3:7
[18] Virinchi Srinivas, Pabitra Mitra, "Two-Phase Framework for Link Prediction", Link prediction in social networks, 2016, pp 45-55
[19] Wenzheng Xu, Weifa Liang, Xiaola Lin, Jeffrey Xu Yu, "Finding top-k influential users in social networks under the structural diversity model", Information Sciences 355–356 (2016) 2016, pp110–126
[20] Young-Kyu Kim, Dongwon Lee, Janghyuk Lee, Jihwan Lee, Detmar Straub, "Influential Users in Social Network Services: The Contingent Value of Connecting User Status and Brokerage", Data Base for Advances in Information Systems, February 2018, 49(1), 2018, pp. 13-31
[21] W. W. Zachary, “An information flow model for conflict and fission in small groups”, Journal of Anthropological Research, 33, 1977, pp452-473
[22] Krebs, Valdis E, "Mapping networks of terrorist cells", Connections 24.3, 2002, pp43-52
[23] S. Kumar, F. Spezzano, V.S. Subrahmanian, C. Faloutsos, “Edge Weight Prediction in Weighted Signed Networks”, IEEE International Conference on Data Mining (ICDM), 2016.
[24] J. Leskovec, J. Kleinberg and C. Faloutsos, “Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations”, ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2005.
[25] J. Leskovec, D. Huttenlocher, J. Kleinberg, “Predicting Positive and Negative Links in Online Social Networks”, WWW 2010