Probabilistic Snapshot Based Evolutionary Social Network Events Detection

Most of the existing researches simply convert associations of nodes within the snapshot of the evolutionary social network to the weight of edges. However, because of the obvious Matthew effect existing in the interactions of nodes in the real social network, the association strength matrices extracted directly by snapshots are extremely uneven. This paper introduces a new evolutionary social network model. Firstly, we generate probabilistic snapshots of the evolutionary social network data. Afterwards, we use the probabilistic factor model to detect the variation points brought by network events. According to experimental results, our proposed probabilistic snapshot model of evolutionary social network is effective for network events detection.

[1]  Scott P. Robertson,et al.  Proceedings of the SIGCHI Conference on Human Factors in Computing Systems , 1991 .

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

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

[4]  Zhigang Luo,et al.  Correction: Limited-Memory Fast Gradient Descent Method for Graph Regularized Nonnegative Matrix Factorization , 2014, PLoS ONE.

[5]  Jian-Zhong Li,et al.  Mining Frequent Subgraph Patterns from Uncertain Graphs: Mining Frequent Subgraph Patterns from Uncertain Graphs , 2008 .

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

[7]  P. Libby.  The Scientific American , 1881, Nature.

[8]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[9]  J. Kleinberg,et al.  Networks, Crowds, and Markets , 2010 .

[10]  David B. Skillicorn,et al.  Structure in the Enron Email Dataset , 2005, Comput. Math. Organ. Theory.

[11]  Jianzhong Li,et al.  Mining Frequent Subgraph Patterns from Uncertain Graph Data , 2010, IEEE Transactions on Knowledge and Data Engineering.

[12]  S. Toyooka,et al.  Gefitinib versus cisplatin plus docetaxel in patients with non-small-cell lung cancer harbouring mutations of the epidermal growth factor receptor (WJTOG3405): an open label, randomised phase 3 trial. , 2010, The Lancet. Oncology.

[13]  David W. Hosmer,et al.  Applied Logistic Regression , 1991 .

[14]  David E. Rumelhart,et al.  Predicting the Future: a Connectionist Approach , 1990, Int. J. Neural Syst..

[15]  Huan Liu,et al.  Synthesis Lectures on Data Mining and Knowledge Discovery , 2009 .

[16]  Huan Liu,et al.  Community Detection and Mining in Social Media , 2010, Community Detection and Mining in Social Media.

[17]  D. Hosmer,et al.  Applied Logistic Regression , 1991 .

[18]  Zou Zhao.  Mining Frequent Subgraph Patterns from Uncertain Graphs , 2009 .

[19]  John Scott,et al.  The SAGE Handbook of Social Network Analysis , 2011 .

[20]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[21]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[22]  E. Heiby.  Chaos Theory, Nonlinear Dynamical Models, and Psychological Assessment. , 1995 .

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

[24]  M. Carley Kathleen,et al.  Computational and mathematical organization theory , 2001 .