On Flow Authority Discovery in Social Networks.

作者: Xifeng Yan , Charu C. Aggarwal , Arijit Khan

DOI:

关键词:

摘要: A central characteristic of social networks is that it facilitates rapid dissemination information between large groups individuals. This paper will examine the problem determination flow representatives, a small group authoritative representatives to whom piece leads maximum spread. Clearly, affected by number different structural factors such as node degree, connectivity, intensity interaction and global behavior underlying network. We propose stochastic model, use determine in first design an accurate RankedReplace algorithm, then Bayes probabilistic model order approximate effectiveness this algorithm with fast algorithm. results on real network data sets, show method more effective than state-of-the-art methods.

参考文章(23)
Editors-Aggarwal, Wang, Contributors-Chakrabarti, Faloutsos, McGlohon, He, Singh, Yan, Han, Yu, Cheng, Riesn, Jiang, Bunke, Lee, Ruan, Jin, Tsuda, Saigo, Zhang, Wu, Ying, Liu, Chen, Donato, Gionis, Tang, Liu, Eichinger, Bohm, Parthasarathy, Tatikonda, Ucar, Wale, Ning, Karypi, Managing and Mining Graph Data Springer Publishing Company, Incorporated. ,(2010) , 10.1007/978-1-4419-6045-0
Yang Wang, D. Chakrabarti, Chenxi Wang, C. Faloutsos, Epidemic spreading in real networks: an eigenvalue viewpoint symposium on reliable distributed systems. pp. 25- 34 ,(2003) , 10.1109/RELDIS.2003.1238052
Charu C. Aggarwal, Social Network Data Analytics ,(2015)
Fang Wu, Bernardo A. Huberman, Lada A. Adamic, Joshua R. Tyler, Information flow in social groups Physica A-statistical Mechanics and Its Applications. ,vol. 337, pp. 327- 335 ,(2004) , 10.1016/J.PHYSA.2004.01.030
M. E. J. Newman, Stephanie Forrest, Justin Balthrop, Email networks and the spread of computer viruses. Physical Review E. ,vol. 66, pp. 035101- ,(2002) , 10.1103/PHYSREVE.66.035101
Xiaodan Song, Ching-Yung Lin, Belle L. Tseng, Ming-Ting Sun, Modeling and predicting personal information dissemination behavior knowledge discovery and data mining. pp. 479- 488 ,(2005) , 10.1145/1081870.1081925
M. E. J. Newman, Spread of epidemic disease on networks. Physical Review E. ,vol. 66, pp. 016128- 016128 ,(2002) , 10.1103/PHYSREVE.66.016128
Pedro Domingos, Matt Richardson, Mining the network value of customers knowledge discovery and data mining. pp. 57- 66 ,(2001) , 10.1145/502512.502525
Linton C. Freeman, Centrality in social networks conceptual clarification Social Networks. ,vol. 1, pp. 215- 239 ,(1978) , 10.1016/0378-8733(78)90021-7
David Kempe, Jon Kleinberg, Éva Tardos, Maximizing the spread of influence through a social network knowledge discovery and data mining. pp. 137- 146 ,(2003) , 10.1145/956750.956769