Identifying the main paths of information diffusion in online social networks

Recently, an increasing number of researches on relationship strength show that there are some socially active links in online social networks. Furthermore, it is likely that there exist main paths which play the most significant role in the process of information diffusion. Although much of previous work has focused on the pathway of a specific event, there are hardly any scholars that have extracted the main paths. To identify the main paths of online social networks, we proposed a method which measures the weights of links based on historical interaction records. The influence of node based on forwarding amount is quantified and top-ranked nodes are selected as the influential users. The path importance is evaluated by calculating the probability that a message would spread via this path. We applied our method to a real-world network and found interesting insights. Each influential user can access another one via a short main path and the distribution of main paths shows significant community effect.

[1]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[2]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[3]  Norman P. Hummon,et al.  Connectivity in a citation network: The development of DNA theory☆ , 1989 .

[4]  Qiang Guo,et al.  Ranking the spreading influence in complex networks , 2013, ArXiv.

[5]  K. Dindia,et al.  Definitions and Theoretical Perspectives on Maintaining Relationships , 1993 .

[6]  Rui Li,et al.  TEDAS: A Twitter-based Event Detection and Analysis System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[7]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[8]  Hai-Feng Zhang,et al.  Influence Of Inter-Community Link Strength On Community Networks , 2013 .

[9]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[10]  Hassan Khosravi,et al.  Transaction-based link strength prediction in a social network , 2013, 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[11]  Hakim Hacid,et al.  A predictive model for the temporal dynamics of information diffusion in online social networks , 2012, WWW.

[12]  John S. Liu,et al.  An integrated approach for main path analysis: Development of the Hirsch index as an example , 2012, J. Assoc. Inf. Sci. Technol..

[13]  Chuang Liu,et al.  Emergence of Blind Areas in Information Spreading , 2013, PloS one.

[14]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[15]  John S. Liu,et al.  A new approach for main path analysis: Decay in knowledge diffusion , 2016, J. Assoc. Inf. Sci. Technol..

[16]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[17]  Duanbing Chen,et al.  The small world yields the most effective information spreading , 2011, ArXiv.

[18]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Duanbing Chen,et al.  Identifying Influential Spreaders by Weighted LeaderRank , 2013, ArXiv.

[20]  John S. Liu,et al.  An innovative approach to identify the knowledge diffusion path: the case of resource-based theory , 2012, Scientometrics.

[21]  Masahiro Kimura,et al.  Extracting influential nodes on a social network for information diffusion , 2009, Data Mining and Knowledge Discovery.

[22]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[24]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[25]  Danah Boyd,et al.  I tweet honestly, I tweet passionately: Twitter users, context collapse, and the imagined audience , 2011, New Media Soc..

[26]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[27]  S. Mahadevan,et al.  Identifying influential nodes in weighted networks based on evidence theory , 2013 .

[28]  Anupam Joshi,et al.  Analyzing Close Friend Interactions in Social Media , 2013, 2013 International Conference on Social Computing.

[29]  S. Mahadevan,et al.  A modified evidential methodology of identifying influential nodes in weighted networks , 2013 .

[30]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[31]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[32]  Juan-Zi Li,et al.  Understanding retweeting behaviors in social networks , 2010, CIKM.

[33]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[34]  Diana Lucio-Arias,et al.  Main-path analysis and path-dependent transitions in HistCite™-based historiograms , 2008 .

[35]  Patricia M Davidson,et al.  Social media: a tool to spread information: a case study analysis of twitter conversation at the Cardiac Society of Australia & New Zealand 61st annual scientific meeting 2013. , 2014, Collegian.

[36]  Mohammad Ali Nematbakhsh,et al.  IMPROVING DETECTION OF INFLUENTIAL NODES IN COMPLEX NETWORKS , 2015, ArXiv.

[37]  Ling Feng,et al.  A Cluster-Based Epidemic Model for Retweeting Trend Prediction on Micro-blog , 2015, DEXA.