On Modelling Social Propagation Phenomenon

Propagation phenomenon is an important problem that has been studied within varied research fields and application domains, leading to the development of propagation based models and techniques in social informatics. These models are briefly surveyed in this paper. This paper discusses common features and two selected scenarios of propagation mechanisms that frequently occur in social networks. In summary, a list of the most recent open issues on social propagation is presented.

[1]  Jimeng Sun,et al.  A Survey of Models and Algorithms for Social Influence Analysis , 2011, Social Network Data Analytics.

[2]  Rossano Schifanella,et al.  The role of information diffusion in the evolution of social networks , 2013, KDD.

[3]  Li Zhao,et al.  Modeling collective blogging dynamics of popular incidental topics , 2011, Knowledge and Information Systems.

[4]  Marko A. Rodriguez,et al.  A path algebra for multi-relational graphs , 2011, 2011 IEEE 27th International Conference on Data Engineering Workshops.

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

[6]  Devavrat Shah,et al.  Detecting sources of computer viruses in networks: theory and experiment , 2010, SIGMETRICS '10.

[7]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[8]  Suh-Yin Lee,et al.  Efficient algorithms for influence maximization in social networks , 2012, Knowledge and Information Systems.

[9]  Yamir Moreno,et al.  Cascading behaviour in complex socio-technical networks , 2013, J. Complex Networks.

[10]  Kon Shing Kenneth Chung,et al.  Measuring topological robustness of networks under sustained targeted attacks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[11]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[12]  D. Watts,et al.  A generalized model of social and biological contagion. , 2005, Journal of theoretical biology.

[13]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[14]  Andrew W. Moore,et al.  Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications , 2010, IEEE/ACM Transactions on Networking.

[15]  Mahmoud Fouz,et al.  Why rumors spread so quickly in social networks , 2012, Commun. ACM.

[16]  Ning Zhong,et al.  Network immunization and virus propagation in email networks: experimental evaluation and analysis , 2010, Knowledge and Information Systems.

[17]  Michael R. Lyu,et al.  Information propagation in social rating networks , 2012, CIKM '12.

[18]  Xi Chen,et al.  Rumor Propagation in Online Social Networks Like Twitter -- A Simulation Study , 2011, 2011 Third International Conference on Multimedia Information Networking and Security.

[19]  Nam P. Nguyen,et al.  Containment of misinformation spread in online social networks , 2012, WebSci '12.

[20]  Cecilia Mascolo,et al.  Centrality prediction in dynamic human contact networks , 2012, Comput. Networks.

[21]  Nicola Barbieri,et al.  Cascade-based community detection , 2013, WSDM.

[22]  J A Jacquez,et al.  Reproduction numbers and thresholds in stochastic epidemic models. I. Homogeneous populations. , 1991, Mathematical biosciences.

[23]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[24]  Mahmoud Fouz,et al.  Social Networks Spread Rumors in Sublogarithmic Time , 2011, Electron. Notes Discret. Math..

[25]  Munindar P. Singh,et al.  Operators for propagating trust and their evaluation in social networks , 2009, AAMAS.

[26]  Chao Wang,et al.  Threshold Random Walkers for Community Structure Detection in Complex Networks , 2013, J. Softw..

[27]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[28]  Francesco Bonchi,et al.  Influence Propagation in Social Networks: A Data Mining Perspective , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[29]  Charu C. Aggarwal,et al.  Social Network Data Analytics , 2011 .