Identifying Influential People Based on Interaction Strength

Extraction of influential people from their respective domains has attained the attention of scholastic community during current epoch. This study introduces an innovative interaction strength metric for retrieval of the most influential users in the online social network. The interactive strength is measured by three factors, namely re-tweet strength, commencing intensity and mentioning density. In this article, we design a novel algorithm called IPRank that considers the communications from perspectives of followers and followees in order to mine and rank the most influential people based on proposed interaction strength metric. We conducted extensive experiments to evaluate the strength and rank of each user in the micro-blog network. The comparative analysis validates that IPRank discovered high ranked people in terms of interaction strength. While the prior algorithm placed some low influenced people at high rank. The proposed model uncovers influential people due to inclusion of a novel interaction strength metric that improves results significantly in contrast with prior algorithm.

[1]  Hae-Chang Rim,et al.  Identifying interesting Twitter contents using topical analysis , 2014, Expert Syst. Appl..

[2]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[3]  Yu Wang,et al.  Community-based greedy algorithm for mining top-K influential nodes in mobile social networks , 2010, KDD.

[4]  Alex Leavitt,et al.  The Influentials : New Approaches for Analyzing Influence on Twitter , 2009 .

[5]  Zhongbao Zhang,et al.  ComRank: joint weight technique for the identification of influential communities , 2017, China Communications.

[6]  Rui Wang,et al.  Discover Community Leader in Social Network with PageRank , 2013, ICSI.

[7]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[8]  Nan Wang,et al.  A Study on Influential User Identification in Online Social Networks , 2016 .

[9]  Wanggen Wan,et al.  Identification of Key Nodes in Microblog Networks , 2016 .

[10]  Masahiro Kimura,et al.  Tractable Models for Information Diffusion in Social Networks , 2006, PKDD.

[11]  R. Goldsmith.  The Influentials: One American in Ten Tells the Other Nine How to Vote, Where to Eat, and What to Buy , 2004 .

[12]  Bernardo A. Huberman,et al.  Artificial Inflation: The Real Story of Trends and Trend-Setters in Sina Weibo , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[13]  Phuc Do,et al.  Finding the Most Influential User of a Specific Topic on the Social Networks , 2015 .

[14]  Zhongbao Zhang,et al.  Prediction of Rising Venues in Citation Networks , 2017, J. Adv. Comput. Intell. Intell. Informatics.

[15]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[16]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[17]  Danielle H. Lee.  Personalizing Information Using Users' Online Social Networks: A Case Study of CiteULike , 2015, J. Inf. Process. Syst..

[18]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[19]  Gengxin Sun,et al.  An Opinion Leaders Detecting Algorithm in Multi-relationship Online Social Networks , 2016 .

[20]  Weiguo Fan,et al.  ExpertRank: A topic-aware expert finding algorithm for online knowledge communities , 2013, Decis. Support Syst..

[21]  Jingfeng Guo,et al.  Efficient Greedy Algorithms for Influence Maximization in Social Networks , 2014, J. Inf. Process. Syst..

[22]  Yinbin Liu,et al.  Social media in China: Rising Weibo in government , 2011, 5th IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2011).