Proceedings

Joint Source Localization in Different Platforms via Implicit Propagation Characteristics of Similar Topics

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 2424-2432.

https://doi.org/10.24963/ijcai.2024/268

Abstract

Different social media are widely used in our daily lives. Inspired by the fact that similar topics have similar propagation characteristics, we mine the implicit knowledge of cascades with similar topics from different platforms to enhance the localization performance for scenarios where limited propagation data leads to the weak learning ability of existing localization models. In this work, we first construct a multiple platform propagation cascade dataset, aligning similar topics from both Twitter and Weibo, and enriching it with user profiles. Leveraging this dataset, we propose a Dual-channel Source Localization Framework (DSLF) for the joint cascades with similar topics. Specifically, a self-loop attention based graph convolutional network is designed to adaptively adjust the neighborhood aggregation scheme of different users with heterogeneous features in the message-passing process. Additionally, a dual-structure based Kullback-Leibler (KL) regularization module is proposed to constrain the latent distribution space of the source probabilities of similar characteristic-level users for a similar topic, enhancing the robustness of the model. Extensive experiments across Twitter and Weibo platforms demonstrate the superiority of the proposed DSLF over the SOTA methods. The code is available at https://github.com/cgao-comp/DSLF.

  1. [Dong et al., 2019] Ming Dong, Bolong Zheng, Nguyen Quoc Viet Hung, Han Su, and Guohui Li. Multiple ru- mor source detection with graph convolutional networks. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management, pages 569- 578, 2019.
  2. [Dong et al., 2022] Ming Dong, Bolong Zheng, Guohui Li, Chenliang Li, Kai Zheng, and Xiaofang Zhou. Wavefront- based multiple rumor sources identification by multi-task learning. IEEE Transactions on Emerging Topics in Com- putational Intelligence, 2022.
  3. [Ellison, 2020] Glenn Ellison. Implications of heteroge- neous sir models for analyses of covid-19. Technical re- port, National Bureau of Economic Research, 2020.
  4. [Hou et al., 2023] Dongpeng Hou, Zhen Wang, Chao Gao, and Xuelong Li. Sequential attention source identifica- tion based on feature representation. In Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, pages 4794-4802, 2023. IJCAI
  5. [Hou et al., 2024a] Dongpeng Hou, Chao Gao, Xuelong Li, and Zhen Wang. Dag-aware variational autoencoder for social propagation graph generation. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 38, pages 8508-8516, 2024.
  6. [Hou et al., 2024b] Dongpeng Hou, Shu Yin, Chao Gao, Xi- anghua Li, and Zhen Wang. Propagation dynamics of rumor vs. non-rumor across multiple social media plat- forms driven by user characteristics. arXiv preprint arXiv:2401.17840, 2024.
  7. [Islam et al., 2020] Md Saiful Islam, Tonmoy Sarkar, and Sazzad Hossain Khan. Covid-19-related infodemic and its impact on public health: A global social media analysis. The American Journal of Tropical Medicine and Hygiene, 103(4):1621, 2020.
  8. [Ji et al., 2017] Feng Ji, Wee Peng Tay, and Lav R Varshney. An algorithmic framework for estimating rumor sources with different start times. IEEE Transactions on Signal Processing, 65(10):2517-2530, 2017.
  9. [Jiang et al., 2016] Jiaojiao Jiang, Sheng Wen, Shui Yu, Yang Xiang, and Wanlei Zhou. Identifying propaga- tion sources in networks: State-of-the-art and compara- tive studies. IEEE Communications Surveys & Tutorials, 19(1):465-481, 2016.
  10. [Jin and Wu, 2021] Rong Jin and Weili Wu. Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research. Discrete Mathematics, Algorithms and Applications, 13(04):2130002, 2021.
  11. [Karrer and Newman, 2010] Brian Karrer and Mark EJ New- man. Message passing approach for general epidemic models. Physical Review E, 82(1):016101, 2010.
  12. [Ling et al., 2022] Chen Ling, Junji Jiang, Junxiang Wang, and Zhao Liang. Source localization of graph diffusion via variational autoencoders for graph inverse problems. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 1010- 1020, 2022.
  13. [Liu et al., 2015] Xiaomo Liu, Armineh Nourbakhsh, Quanzhi Li, Rui Fang, and Sameena Shah. Real-time rumor debunking on twitter. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pages 1867-1870, 2015.
  14. [Ma et al., 2016] Jing Ma, Wei Gao, Prasenjit Mitra, Sejeong Kwon, Bernard J. Jansen, Kam-Fai Wong, and Cha Meey- oung. Detecting rumors from microblogs with recurrent neural networks. In The 25th International Joint Confer- ence on Artificial Intelligence, pages 3818-3824. AAAI, 2016. IJCAI
  15. [Ma et al., 2017] Jing Ma, Wei Gao, and Kam-Fai Wong. Detect rumors in microblog posts using propagation struc- ture via kernel learning. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), volume 1, pages 708-717, 2017.
  16. [Paluch et al., 2020a] Robert Paluch, Lukasz G Gajewski, Janusz A Holyst, and Boleslaw K Szymanski. Optimizing sensors placement in complex networks for localization of hidden signal source: A review. Future Generation Com- puter Systems, 112:1070-1092, 2020.
  17. [Paluch et al., 2020b] Robert Paluch, Łukasz G Gajewski, Krzysztof Suchecki, and Janusz A Hołyst. Source location on multilayer networks. arXiv preprint arXiv:2012.02023, 2020.
  18. [Paluch et al., 2021] Robert Paluch, Łukasz Gajewski, Krzysztof Suchecki, and Bolesław Szymański. Enhancing maximum likelihood estimation of infection source localization. In Simplicity of Complexity in Economic and Social Systems, pages 21-41, 2021.
  19. [Ramezani et al., 2023] Maryam Ramezani, Aryan Aha- dinia, Amirmohammad Ziaei Bideh, and Hamid R Rabiee. Joint inference of diffusion and structure in partially ob- served social networks using coupled matrix factorization. ACM Transactions on Knowledge Discovery from Data, 17(9):1-28, 2023.
  20. [Shu et al., 2021] Xincheng Shu, Bin Yu, Zhongyuan Ruan, Qingpeng Zhang, and Qi Xuan. Information source esti- mation with multi-channel graph neural network. Graph Data Mining: Algorithm, Security and Application, pages 1-27, 2021.
  21. [Simmie et al., 2013] D. Simmie, M.G. Vigliotti, and C. Hankin. Ranking twitter influence by combining net- work centrality and influence observables in an evolution- ary model. In 2013 International Conference on Signal- Image Technology & Internet-Based Systems, pages 491- 498, 2013.
  22. [Tang et al., 2018] Wenchang Tang, Feng Ji, and Wee Peng Tay. Estimating infection sources in networks using partial timestamps. IEEE Transactions on Information Forensics and Security, 13(12):3035-3049, 2018.
  23. [Wang et al., 2022a] Junxiang Wang, Junji Jiang, and Liang Zhao. An invertible graph diffusion neural network for source localization. In Proceedings of the ACM Web Con- ference, pages 1058-1069, 2022.
  24. [Wang et al., 2022b] Zhen Wang, Dongpeng Hou, Chao Gao, Jiajin Huang, and Qi Xuan. A rapid source local- ization method in the early stage of large-scale network propagation. In Proceedings of the ACM Web Conference, pages 1372-1380, 2022.
  25. [Wang et al., 2023] Zhen Wang, Dongpeng Hou, Chao Gao, Xiaoyu Li, and Xuelong Li. Lightweight source localiza- tion for large-scale social networks. In Proceedings of the ACM Web Conference 2023, pages 286-294, 2023.
  26. [Yang et al., 2020] Fan Yang, Shuhong Yang, Yong Peng, Yabing Yao, Zhiwen Wang, Houjun Li, Jingxian Liu, Ruisheng Zhang, and Chungui Li. Locating the propaga- tion source in complex networks with a direction-induced search based gaussian estimator. Knowledge-Based Sys- tems, 195:105674, 2020.
  27. [Yin et al., 2024] Shu Yin, Peican Zhu, Lianwei Wu, Chao Gao, and Zhen Wang. Gamc: an unsupervised method for fake news detection using graph autoencoder with mask- ing. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 38, pages 347-355, 2024.
  28. [Zang et al., 2015] Wenyu Zang, Chuan Zhou, Li Guo, and Peng Zhang. Topic-aware source locating in social net- works. In Proceedings of the 24th International Confer- ence on World Wide Web, pages 141-142, 2015.
  29. [Zhu and Ying, 2014] Kai Zhu and Lei Ying. Informa- tion source detection in the sir model: A sample-path- based approach. IEEE/ACM Transactions on Networking, 24(1):408-421, 2014.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards