Inferring Full Diffusion History from Partial Timestamps
作者： Zhen Chen , Hanghang Tong , Lei Ying
DOI: 10.1109/TKDE.2019.2905210
关键词:
摘要: Understanding diffusion processes in networks has emerged as an important research topic because of its wide range applications. Analysis traces can help us answer questions such the source(s) and role each node during process. However, large-scale networks, due to cost privacy concerns, it is almost impossible monitor entire network collect complete trace. In this paper, we tackle problem reconstructing history from a partial observation. We formulate reconstruction maximum posteriori (MAP) prove NP-hard. Then, propose step-by-step algorithm, which always produce that consistent with Our experimental results based on synthetic real show algorithm significantly outperforms some existing methods.
elsevier.com
sci-hub.se 参考文章(50)
Yang Wang, Zengru Di, Ying Fan, Identifying and Characterizing Nodes Important to Community Structure Using the Spectrum of the Graph PLOS ONE. ,vol. 6, ,(2011) , 10.1371/JOURNAL.PONE.0027418
Jacob Goldenberg, Barak Libai, Eitan Muller, Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth Marketing Letters. ,vol. 12, pp. 211- 223 ,(2001) , 10.1023/A:1011122126881
Yukio Hayashi, Masato Minoura, Jun Matsukubo, Oscillatory epidemic prevalence in growing scale-free networks. Physical Review E. ,vol. 69, pp. 016112- ,(2004) , 10.1103/PHYSREVE.69.016112
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
Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincon, Xiaorui Sun, Yajun Wang, Wei Wei, Yifei Yuan, None, Influence maximization in social Networks when negative opinions may emerge and propagate siam international conference on data mining. pp. 379- 390 ,(2011)
Nicholas C. Valler, B. Aditya Prakash, Hanghang Tong, Michalis Faloutsos, Christos Faloutsos, Epidemic spread in mobile Ad Hoc networks: determining the tipping point international ifip tc networking conference. pp. 266- 280 ,(2011) , 10.1007/978-3-642-20757-0_21
Manolis Kellis, Muriel Medard, Ken Duffy, Soheil Feizi, Gerald Quon, Network Infusion to Infer Information Sources in Networks arXiv: Social and Information Networks. ,(2016)
David Kempe, Jon Kleinberg, Éva Tardos, Influential Nodes in a Diffusion Model for Social Networks Automata, Languages and Programming. pp. 1127- 1138 ,(2005) , 10.1007/11523468_91
A. Ganesh, L. Massoulie, D. Towsley, The effect of network topology on the spread of epidemics international conference on computer communications. ,vol. 2, pp. 1455- 1466 ,(2005) , 10.1109/INFCOM.2005.1498374
B. Aditya Prakash, Hanghang Tong, Nicholas Valler, Michalis Faloutsos, Christos Faloutsos, Virus propagation on time-varying networks: theory and immunization algorithms european conference on machine learning. pp. 99- 114 ,(2010) , 10.1007/978-3-642-15939-8_7