{"type":"ScholarlyArticle","title":"Joint Source Localization in Different Platforms via Implicit Propagation Characteristics of Similar Topics","authors":[{"name":"Zhen Wang","slug":"zhen-wang","given":"Zhen","family":"Wang","affiliation":"School of Cybersecurity , Northwestern Polytechnical University; School of Mechanical Engineering , Northwestern Polytechnical University; School of Artificial Intelligence, OPtics and ElectroNics (iOPEN) , Northwestern Polytechnical University"},{"name":"Dongpeng Hou","slug":"dongpeng-hou","given":"Dongpeng","family":"Hou","affiliation":"School of Mechanical Engineering , Northwestern Polytechnical University; School of Artificial Intelligence, OPtics and ElectroNics (iOPEN) , Northwestern Polytechnical University"},{"name":"Shu Yin","slug":"shu-yin","given":"Shu","family":"Yin","affiliation":"School of Computer Science , Northwestern Polytechnical University; School of Artificial Intelligence, OPtics and ElectroNics (iOPEN) , Northwestern Polytechnical University"},{"name":"Chao Gao","slug":"chao-gao","given":"Chao","family":"Gao","affiliation":"School of Artificial Intelligence, OPtics and ElectroNics (iOPEN) , Northwestern Polytechnical University"},{"name":"Xianghua Li","slug":"xianghua-li","given":"Xianghua","family":"Li","affiliation":"School of Artificial Intelligence, OPtics and ElectroNics (iOPEN) , Northwestern Polytechnical University"}],"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.","doi":"10.24963/ijcai.2024/268","url":"https://ijcai.org/proceedings/2024/268","pdf":"https://ijcai.org/proceedings/2024/0268.pdf","markdown":"https://ijcai.org/proceedings/2024/268.md","bibtex":"https://ijcai.org/proceedings/2024/bibtex/268","volume":{"slug":"2024","title":"Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2024","url":"https://ijcai.org/proceedings/2024/","year":2024,"location":"Jeju, Korea","dates":"3-9 August 2024","editors":"Kate Larson","isbn":"978-1-956792-04-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2024"},"section":"Data Mining","track":"Main Track","number":268,"pages":{"first":2424,"last":2432},"keywords":["Data Mining: DM: Networks","Data Mining: DM: Mining text, web, social media","Data Mining: DM: Mining graphs"],"videos":[],"references":[{"position":1,"raw":"[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.","title":"Multiple rumor source detection with graph convolutional networks","authors":"Ming Dong, Bolong Zheng, Nguyen Quoc, Viet Hung, Han Su, Guohui Li","year":"2019","venue":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[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.","title":"Wavefrontbased multiple rumor sources identification by multi-task learning","authors":"Ming Dong, Bolong Zheng, Guohui Li, Chenliang Li, Kai Zheng, Xiaofang Zhou","year":"2022","venue":"IEEE Transactions on Emerging Topics in Computational Intelligence","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Ellison, 2020] Glenn Ellison. Implications of heteroge- neous sir models for analyses of covid-19. Technical re- port, National Bureau of Economic Research, 2020.","title":"Implications of heterogeneous sir models for analyses of covid-19","authors":"Glenn Ellison","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[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.","title":"Sequential attention source identification based on feature representation","authors":"Hou","year":"2023","venue":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2023/533"},{"position":5,"raw":"[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.","title":"Dag-aware variational autoencoder for social propagation graph generation","authors":"Hou","year":"2024","venue":"Proceedings of the AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[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.","title":"Propagation dynamics of rumor vs. non-rumor across multiple social media platforms driven by user characteristics","authors":"Hou","year":"2024","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[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.","title":"Covid-19-related infodemic and its impact on public health: A global social media analysis","authors":"Md Saiful Islam, Tonmoy Sarkar, Sazzad Hossain Khan","year":"2020","venue":"The American Journal of Tropical Medicine and Hygiene","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[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.","title":"An algorithmic framework for estimating rumor sources with different start times","authors":"Feng Ji, Wee Peng Tay, Lav R Varshney","year":"2017","venue":"IEEE Transactions on Signal Processing","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[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.","title":"Identifying propagation sources in networks: State-of-the-art and comparative studies","authors":"Jiaojiao Jiang, Sheng Wen, Shui Yu, Yang Xiang, Wanlei Zhou","year":"2016","venue":"IEEE Communications Surveys & Tutorials","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[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.","title":"Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research","authors":"Jin, Wu ; ] Rong, Jin, Weili Wu","year":"2021","venue":"Discrete Mathematics, Algorithms and Applications","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[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.","title":"Message passing approach for general epidemic models","authors":"Brian Karrer, Mark Ej Newman","year":"2010","venue":"Physical Review E","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[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.","title":"Source localization of graph diffusion via variational autoencoders for graph inverse problems","authors":"Chen Ling, Junji Jiang, Junxiang Wang, Zhao Liang","year":"2022","venue":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[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.","title":"Real-time rumor debunking on twitter","authors":"Liu","year":"2015","venue":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[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.","title":"Detecting rumors from microblogs with recurrent neural networks","authors":"Jing Ma, Wei Gao, Prasenjit Mitra, Sejeong Kwon, Bernard J Jansen, Kam-Fai Wong, Cha Meeyoung","year":"2016","venue":"The 25th International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2016/537"},{"position":15,"raw":"[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.","title":"Detect rumors in microblog posts using propagation structure via kernel learning","authors":"Jing Ma, Wei Gao, Kam-Fai Wong","year":"2017","venue":"Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[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.","title":"Optimizing sensors placement in complex networks for localization of hidden signal source: A review","authors":"Paluch","year":"2020","venue":"Future Generation Computer Systems","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[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.","title":"Source location on multilayer networks","authors":"Paluch","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[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.","title":"Enhancing maximum likelihood estimation of infection source localization","authors":"Robert Paluch, Łukasz Gajewski, Krzysztof Suchecki, Bolesław Szymański","year":"2021","venue":"Simplicity of Complexity in Economic and Social Systems","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[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.","title":"Joint inference of diffusion and structure in partially observed social networks using coupled matrix factorization","authors":"Maryam Ramezani, Aryan Ahadinia, Amirmohammad Ziaei Bideh, Hamid R Rabiee","year":"2023","venue":"ACM Transactions on Knowledge Discovery from Data","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[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.","title":"Information source estimation with multi-channel graph neural network","authors":"Shu","year":"2021","venue":"Graph Data Mining: Algorithm, Security and Application","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[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.","title":"Ranking twitter influence by combining net-work centrality and influence observables in an evolutionary model","authors":"D Simmie, M G Vigliotti, C Hankin","year":"2013","venue":"2013 International Conference on Signal-Image Technology & Internet-Based Systems","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[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.","title":"Estimating infection sources in networks using partial timestamps","authors":"Wenchang Tang, Feng Ji, Wee Peng Tay","year":"2018","venue":"IEEE Transactions on Information Forensics and Security","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[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.","title":"An invertible graph diffusion neural network for source localization","authors":"Wang","year":"2022","venue":"Proceedings of the ACM Web Conference","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[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.","title":"A rapid source localization method in the early stage of large-scale network propagation","authors":"Wang","year":"2022","venue":"Proceedings of the ACM Web Conference","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[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.","title":"Lightweight source localization for large-scale social networks","authors":"Zhen Wang, Dongpeng Hou, Chao Gao, Xiaoyu Li, Xuelong Li","year":"2023","venue":"Proceedings of the ACM Web Conference 2023","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[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.","title":"Locating the propagation source in complex networks with a direction-induced search based gaussian estimator","authors":"Fan Yang, Shuhong Yang, Yong Peng, Yabing Yao, Zhiwen Wang, Houjun Li, Jingxian Liu, Ruisheng Zhang, Chungui Li","year":"2020","venue":"Knowledge-Based Systems","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[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.","title":"Gamc: an unsupervised method for fake news detection using graph autoencoder with masking","authors":"Peican Shu Yin, Lianwei Zhu, Chao Wu, Zhen Gao, Wang","year":"2024","venue":"Proceedings of the AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[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.","title":"Topic-aware source locating in social networks","authors":"Wenyu Zang, Chuan Zhou, Li Guo, Peng Zhang","year":"2015","venue":"Proceedings of the 24th International Conference on World Wide Web","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[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.","title":"Information source detection in the sir model: A sample-pathbased approach","authors":"Ying ; Zhu, Kai Zhu, Lei Ying","year":"2014","venue":"IEEE/ACM Transactions on Networking","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}