Tracing the origin of information spread in social networks is a crucial yet challenging issue. Different from prior studies largely centered on discrete-time transmission frameworks, this paper fulfills source identification for continuous-time diffusion networks. Specifically, a path-wise continuous-time transmission model is first proposed to unveil the probabilistic dynamic through potential paths, based on which the probability of the incomplete cascade under partial observations can be yielded. Finally, a path-wise continuous-time source identification method (PCSI) is proposed under partial-observation conditions and path-wise modelings. To test it, three synthetic networks and two real networks are selected, with series of experiments conducted to evaluate the influence of observation size and cascade number, as well as its robustness to noises. Experiment results verify that our method is able to achieve obviously better source identification accuracies than the previous studies.

Keywords:

PACS: 05.40.−a, 89.75.−k

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

1. P. Li, M. Wang, T. He and J. Yu, Int. J. Mod. Phys. C 34, 2350157 (2023). Link, Web of Science, ADS, Google Scholar
2. Y. Xu, Z. Feng, S. Hu and X. Qi, Int. J. Mod. Phys. C 34, 2350104 (2023). Link, Web of Science, ADS, Google Scholar
3. Z. Xue, J. Du, X. Xu, X. Liu, J. Wang and F. Kou, Front. Comput. Sci. 17, 172316 (2023). Crossref, Web of Science, Google Scholar
4. X. Pan, L. Wu, F. Long and A. Ma, Front. Comput. Sci. 16, 1 (2022). Web of Science, Google Scholar
5. Z. Hong, G. Bing, S. Yan, S. Yun-Cheng, D. Xu-Liang and D. Xiang-Qian, Int. J. Mod. Phys. C 31, 2050115 (2020). Link, Web of Science, ADS, Google Scholar
6. G. Yangyong and W. Juan, Int. J. Mod. Phys. C 32, 2150019 (2021). Link, Web of Science, ADS, Google Scholar
7. R. Natarajan et al., Int. J. Mod. Phys. C 33, 2250084 (2021). Link, Web of Science, ADS, Google Scholar
8. Y. Gao, X. Wang, X. He, H. Feng and Y. Zhang, Front. Comput. Sci. 17, 174611 (2023). Crossref, Web of Science, Google Scholar
9. P. Zhu, L. Cheng, C. Gao, Z. Wang and X. Li, IEEE Trans. Netw. Sci. Eng. 9, 1853 (2022). Crossref, Web of Science, Google Scholar
10. Z. Wang, D. Hou, C. Gao, J. Huang and Q. Xuan, A rapid source localization method in the early stage of large-scale network propagation, in Proc. ACM Web Conf. ( ACM, 2022). Crossref, Google Scholar
11. M. G. Rodriguez and B. Schölkopf, in Proc. Int. Conf. Machine Learning, Proceedings of Machine Learning Research (PMLR) (2012). Google Scholar
12. N. Li et al., Front. Comput. Sci. 17, 172605 (2023). Crossref, Web of Science, Google Scholar
13. M. Wilinski and A. Lokhov, Prediction-centric learning of independent cascade dynamics from partial observations, in Proc. Int. Conf. Machine Learning (PMLR, 2021). Google Scholar
14. M. Gomez Rodriguez, J. Leskovec and A. Krause, Inferring networks of diffusion and influence, in Proc. ACM Int. Conf. Knowledge Discovery and Data Mining ( ACM, 2010). Crossref, Google Scholar
15. M. G. Rodriguez, D. Balduzzi and B. Schölkopf, Uncovering the temporal dynamics of diffusion networks, in Proc. Int. Conf. Machine Learning (PMLR, 2011). Google Scholar
16. D. Shah and T. Zaman, ACM SIGMETRICS Perfor. Eval. Rev. 38, 203 (2010). Crossref, Google Scholar
17. C. H. Comin and L. da Fontoura Costa, Phys. Rev. E 84, 056105 (2011). Crossref, Web of Science, ADS, Google Scholar
18. Z. Wang, W. Dong, W. Zhang and C. W. Tan, ACM SIGMETRICS Perfor. Eval. Rev. 42, 1 (2014). Crossref, Google Scholar
19. F. Altarelli, A. Braunstein, L. Dall’Asta, A. Lage-Castellanos and R. Zecchina, Phys. Rev. Lett. 112, 118701 (2014). Crossref, Web of Science, ADS, Google Scholar
20. J. Jiang, S. Wen, S. Yu, Y. Xiang and W. Zhou, IEEE Trans. Inform. Forens. Secur. 10, 2616 (2015). Crossref, Web of Science, Google Scholar
21. W. Luo, W. P. Tay and M. Leng, IEEE Trans. Signal Process. 61, 2850 (2013). Crossref, Web of Science, ADS, Google Scholar
22. K. Zhu and L. Ying, IEEE/ACM Trans. Netw. 24, 408 (2016). Crossref, Web of Science, Google Scholar
23. C. Zhou, W.-X. Lu, P. Zhang, J. Wu, Y. Hu and L. Guo, On the minimum differentially resolving set problem for diffusion source inference in networks, in Proc. AAAI Conf. Artificial Intelligence ( AAAI, 2016). Crossref, Google Scholar
24. J. Jiang, S. Wen, S. Yu, Y. Xiang and W. Zhou, IEEE Trans. Depend. Secure Comput. 15, 166 (2018). Crossref, Web of Science, Google Scholar
25. M. Dong, B. Zheng, N. Quoc Viet Hung, H. Su and G. Li, Multiple rumor source detection with graph convolutional networks, in Proc. ACM Int. Conf. Information and Knowledge Management ( ACM, 2019). Crossref, Google Scholar
26. S. Feizi, M. Medard, G. Quon, M. Kellis and K. Duffy, IEEE Access 6, 402 (2019). Google Scholar
27. C. Shi, Q. Zhang and T. Chu, Phys. Lett. A 434, 128033 (2022). Crossref, Web of Science, Google Scholar
28. D. Hou, Z. Wang, C. Gao and X. Li, arXiv:2306.15886. Google Scholar
29. Z. Wang, D. Hou, C. Gao, X. Li and X. Li, Lightweight source localization for large-scale social networks, in Proc. ACM Web Conf. ( ACM, 2023). Crossref, Google Scholar
30. Z. Shen, S. Cao, W.-X. Wang, Z. Di and H. E. Stanley, Phys. Rev. E 93, 032301 (2016). Crossref, Web of Science, ADS, Google Scholar
31. G. R. Manuel, J. Leskovec and B. Scholkopf, Structure and dynamics of information pathways in online media, in Proc. ACM Int. Conf. Web Search and Data Mining ( ACM, 2013). Google Scholar
32. Q. Zhang, R. Mao and R. Li, Ad-Hoc Sens. Wireless Netw. 41, 247 (2018). Web of Science, Google Scholar
33. P. C. Pinto, P. Thiran and M. Vetterli, Phys. Rev. Lett. 109, 068702 (2012). Crossref, Web of Science, ADS, Google Scholar
34. M. Farajtabar, M. Gomez-Rodriguez, M. Zamani, N. Du, H. Zha and L. Song, Back to the past: Source identification in diffusion networks from partially observed cascades, in Proc. Int. Conf. Artificial Intelligence and Statistics (PMLR, 2015). Google Scholar
35. M. Fang, P. Shi, W. Shang, X. Yu, T. Wu and Y. Liu, IEEE Access 6, 17699 (2018). Crossref, Web of Science, Google Scholar
36. H. Wang, Phys. A: Stat. Mech. Appl. 514, 620 (2019). Crossref, Web of Science, Google Scholar
37. S. Xu, C. Teng, Y. Zhou, J. Peng, Y. Zhang and Z.-K. Zhang, Phys. A: Stat. Mech. Appl. 527, 121267 (2019). Crossref, Web of Science, Google Scholar
38. C. Shi, Q. Zhang and T. Chu, Phys. A: Stat. Mech. Appl. 592, 126843 (2022). Crossref, Web of Science, Google Scholar
39. C. Shi, Q. Zhang and T. Chu, Phys. Lett. A 434, 128033 (2022). Crossref, Web of Science, Google Scholar
40. D. Kempe, J. Kleinberg and É. Tardos, Maximizing the spread of influence through a social network, in Proc. Int. Conf. Knowledge Discovery and Data Mining, Association for Computing Machinery (ACM) (2003). Crossref, Google Scholar
41. J. F. Lawless, Statistical Models and Methods for Lifetime Data ( John Wiley & Sons, New York, CA, USA, 2011). Google Scholar
42. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003). Crossref, Web of Science, ADS, Google Scholar
43. J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos and Z. Ghahramani, J. Mach. Learn. Res. 11, 985 (2010). Web of Science, Google Scholar