Scalable Influence Analysis in Mobile Social Networks

Influence is a complex and subtle force that governs the dynamics of social networks as well as the behaviors of involved users. In large social networks, nodes are influenced by others for various reasons. Understanding influence can benefit various applications such as viral marketing, recommendation, and information retrieval. However, most existing works on social influence analysis have focused on verifying the existence of social influence. In this paper, an algorithm is proposed which utilizes the heterogeneous link information and the textual content associated with each node in the network to mine micro and macro influence. Based on the direct and indirect influence, the MapReduce framework for social influence analysis algorithm is proposed to derive the indirect influence between nodes. We further study how the discovered topic-level influence can help the prediction of user behaviors. Empirical studies on a large real-world mobile social network show that our algorithm has a good scalability performance.

[1]  Jon M. Kleinberg,et al.  The structure of information pathways in a social communication network , 2008, KDD.

[2]  Kunle Olukotun,et al.  Map-Reduce for Machine Learning on Multicore , 2006, NIPS.

[3]  YaoHsu Tsai,et al.  Developing Social Network Analysis of Self-expression in The Blogosphere , 2011 .

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

[5]  Wei Chen,et al.  Scalable influence maximization for prevalent viral marketing in large-scale social networks , 2010, KDD.

[6]  Chin-Feng Lai,et al.  Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks , 2011, KSII Trans. Internet Inf. Syst..

[7]  Ramesh Nallapati,et al.  Joint latent topic models for text and citations , 2008, KDD.

[8]  Rongbo Zhu,et al.  Intelligent rate control for supporting real-time traffic in WLAN mesh networks , 2011, J. Netw. Comput. Appl..

[9]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[10]  Marco Pellegrini,et al.  Extraction and classification of dense communities in the web , 2007, WWW '07.

[11]  Jing Li,et al.  Heterogeneous data fusion for alzheimer's disease study , 2008, KDD.

[12]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

[13]  Steffen Bickel,et al.  Unsupervised prediction of citation influences , 2007, ICML '07.

[14]  Lise Getoor,et al.  Co-evolution of social and affiliation networks , 2009, KDD.

[15]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[16]  Jimeng Sun,et al.  DisCo: Distributed Co-clustering with Map-Reduce: A Case Study towards Petabyte-Scale End-to-End Mining , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[17]  David M. Blei,et al.  Connections between the lines: augmenting social networks with text , 2009, KDD.

[18]  Pang-Ning Tan,et al.  Measuring the effects of preprocessing decisions and network forces in dynamic network analysis , 2009, KDD.

[19]  Yizhou Sun,et al.  Ranking-based clustering of heterogeneous information networks with star network schema , 2009, KDD.

[20]  Rongbo Zhu,et al.  Power-Efficient Spatial Reusable Channel Assignment Scheme in WLAN Mesh Networks , 2012, Mob. Networks Appl..

[21]  Yong Tang,et al.  Collaborative Recommendation Model Based on Social Network and Its Application , 2012 .

[22]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[23]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[24]  Zhe Wang,et al.  Maximizing the Community Coverage of Influence through a Social Network , 2011 .