{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T14:09:45Z","timestamp":1779286185527,"version":"3.51.4"},"reference-count":149,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T00:00:00Z","timestamp":1779235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"National Science Foundation","award":["IIS2239881"],"award-info":[{"award-number":["IIS2239881"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2026,6,30]]},"abstract":"<jats:p>\n                    The proliferation in the use of Online Social Networks has revolutionized information sharing and consumption, leading to the development of advanced techniques such as link prediction, recommendation systems, community detection, node classification, and network representation learning. However, the availability and quality of real-world datasets for testing these algorithms pose challenges. Synthetic signed datasets generated through signed network reconstruction models offer alternatives for algorithm testing and experimentation. This survey presents an overview of state-of-the-art signed network reconstruction modeling techniques, evaluates their performance through rigorous experimental analysis, explores real-world applications, discusses challenges and open research problems, and guides future research efforts in the field. By consolidating knowledge and providing insights into existing models, this survey contributes to advancing the understanding and improvement of signed network reconstruction modeling. Various research papers discussed in this survey along with publicly available links to their codes are available at:\n                    <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/Aikta-Arya\/Signed-Network-Reconstruction-Modeling\">https:\/\/github.com\/Aikta-Arya\/Signed-Network-Reconstruction-Modeling<\/jats:ext-link>\n                    .\n                  <\/jats:p>","DOI":"10.1145\/3803550","type":"journal-article","created":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T14:24:04Z","timestamp":1774448644000},"page":"1-54","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Survey on Signed Network Reconstruction Modeling and Its Applications"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0650-6611","authenticated-orcid":false,"given":"Aikta","family":"Arya","sequence":"first","affiliation":[{"name":"Korea Advanced Institute of Science and Technology, Daejeon, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2601-7850","authenticated-orcid":false,"given":"Pradumn Kumar","family":"Pandey","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Roorkee, Roorkee, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3967-186X","authenticated-orcid":false,"given":"Niloy","family":"Ganguly","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, Kharagpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0080-5998","authenticated-orcid":false,"given":"Tyler","family":"Derr","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, Tennessee, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,5,20]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"crossref","first-page":"2250062","DOI":"10.1142\/S1793830922500628","article-title":"Corona product of signed graphs and its application to modeling signed networks","volume":"15","author":"Adhikari Bibhas","year":"2022","unstructured":"Bibhas Adhikari, Amrik Singh, and Sandeep Kumar Yadav. 2022. Corona product of signed graphs and its application to modeling signed networks. Discrete Mathematics, Algorithms and Applications 15 (2022), 2250062.","journal-title":"Discrete Mathematics, Algorithms and Applications"},{"issue":"1","key":"e_1_3_1_3_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2601412","article-title":"Evolutionary network analysis: A survey","volume":"47","author":"Aggarwal Charu","year":"2014","unstructured":"Charu Aggarwal and Karthik Subbian. 2014. Evolutionary network analysis: A survey. ACM Computing Surveys 47, 1 (2014), 1\u201336.","journal-title":"ACM Computing Surveys"},{"key":"e_1_3_1_4_2","volume-title":"Proceedings of the 23rd International Joint Conference on Artificial Intelligence","author":"Agrawal Priyanka","year":"2013","unstructured":"Priyanka Agrawal, Vikas K. Garg, and Ramasuri Narayanam. 2013. Link label prediction in signed social networks. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence."},{"issue":"1","key":"e_1_3_1_5_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3155897","article-title":"Analysis of online social network connections for identification of influential users: Survey and open research issues","volume":"51","author":"Al-Garadi Mohammed Ali","year":"2018","unstructured":"Mohammed Ali Al-Garadi, Kasturi Dewi Varathan, Sri Devi Ravana, Ejaz Ahmed, Ghulam Mujtaba, Muhammad Usman Shahid Khan, and Samee U. Khan. 2018. Analysis of online social network connections for identification of influential users: Survey and open research issues. ACM Computing Surveys 51, 1 (2018), 1\u201337.","journal-title":"ACM Computing Surveys"},{"key":"e_1_3_1_6_2","doi-asserted-by":"crossref","first-page":"4021","DOI":"10.1109\/WSC.2015.7408556","volume-title":"Proceedings of the 2015 Winter Simulation Conference (WSC)","author":"Amblard Fr\u00e9d\u00e9ric","year":"2015","unstructured":"Fr\u00e9d\u00e9ric Amblard, Audren Bouadjio-Boulic, Carlos Sureda Guti\u00e9rrez, and Benoit Gaudou. 2015. Which models are used in social simulation to generate social networks? A review of 17 years of publications in JASSS. In Proceedings of the 2015 Winter Simulation Conference (WSC). IEEE, 4021\u20134032."},{"key":"e_1_3_1_7_2","doi-asserted-by":"crossref","first-page":"5439","DOI":"10.1145\/3627673.3680274","volume-title":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","author":"Arya Aikta","year":"2024","unstructured":"Aikta Arya. 2024. Realistic synthetic signed network generation and analysis. In Proceedings of the 33rd ACM International Conference on Information and Knowledge Management, 5439\u20135442."},{"key":"e_1_3_1_8_2","first-page":"2599","volume-title":"IEEE Transactions on Computational Social Systems","volume":"10","author":"Arya Aikta","year":"2022","unstructured":"Aikta Arya and Pradumn Kumar Pandey. 2022. Structural reconstruction of signed social networks. IEEE Transactions on Computational Social Systems 10 (2022), 2599\u20132612."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2024.3392613"},{"key":"e_1_3_1_10_2","first-page":"349","volume-title":"Proceedings of the ICC 2025-IEEE International Conference on Communications","author":"Arya Aikta","year":"2025","unstructured":"Aikta Arya, Pradumn Kumar Pandey, and Tyler Derr. 2025. Signed network dataset repository: Extracting signed relations from social networks. In Proceedings of the ICC 2025-IEEE International Conference on Communications. IEEE, 349\u2013354."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-10869-3_1"},{"key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"12491","DOI":"10.1109\/TKDE.2023.3272657","article-title":"Balanced and unbalanced triangle count in signed networks","author":"Arya Aikta","year":"2023","unstructured":"Aikta Arya, Pradumn Kumar Pandey, and Akrati Saxena. 2023. Balanced and unbalanced triangle count in signed networks. IEEE Transactions on Knowledge and Data Engineering 35 (2023), 12491\u201312496.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"e_1_3_1_13_2","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1080\/10408340500526766","article-title":"The correlation coefficient: An overview","volume":"36","author":"Garcia Asuero Agustin","year":"2006","unstructured":"Agustin Garcia Asuero, Ana Sayago, and A. G. Gonz\u00e1lez. 2006. The correlation coefficient: An overview. Critical Reviews in Analytical Chemistry 36, 1 (2006), 41\u201359.","journal-title":"Critical Reviews in Analytical Chemistry"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_1_15_2","first-page":"81","article-title":"Consistent graphs with signed points","volume":"1","author":"Beineke Lowell W.","year":"1978","unstructured":"Lowell W. Beineke and Frank Harary. 1978. Consistent graphs with signed points. Rivista di Matematica per le Scienze Economiche e Sociali 1 (1978), 81\u201388.","journal-title":"Rivista di Matematica per le Scienze Economiche e Sociali"},{"key":"e_1_3_1_16_2","first-page":"1","article-title":"Privacy and synthetic datasets","volume":"22","author":"Bellovin Steven M.","year":"2019","unstructured":"Steven M. Bellovin, Preetam K. Dutta, and Nathan Reitinger. 2019. Privacy and synthetic datasets. Stanford Technology Law Review 22 (2019), 1.","journal-title":"Stanford Technology Law Review"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3_5"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3301286"},{"issue":"10","key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S1361-3723(11)70101-4","article-title":"Data mining with linked","volume":"2011","author":"Bradbury Danny","year":"2011","unstructured":"Danny Bradbury. 2011. Data mining with linked. Computer Fraud & Security 2011, 10 (2011), 5\u20138.","journal-title":"Computer Fraud & Security"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3186586"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1177\/1461444813488061"},{"issue":"4","key":"e_1_3_1_22_2","doi-asserted-by":"crossref","first-page":"cnad027","DOI":"10.1093\/comnet\/cnad027","article-title":"Analyzing and visualizing polarization and balance with signed networks: The US congress case study","volume":"11","author":"Capozzi Arthur","year":"2023","unstructured":"Arthur Capozzi, Alfonso Semeraro, and Giancarlo Ruffo. 2023. Analyzing and visualizing polarization and balance with signed networks: The US congress case study. Journal of Complex Networks 11, 4 (2023), cnad027.","journal-title":"Journal of Complex Networks"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1037\/h0046049"},{"issue":"1","key":"e_1_3_1_24_2","doi-asserted-by":"crossref","first-page":"2.es","DOI":"10.1145\/1132952.1132954","article-title":"Graph mining: Laws, generators, and algorithms","volume":"38","author":"Chakrabarti Deepayan","year":"2006","unstructured":"Deepayan Chakrabarti and Christos Faloutsos. 2006. Graph mining: Laws, generators, and algorithms. ACM Computing Surveys 38, 1 (2006.), 2.es.","journal-title":"ACM Computing Surveys"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3532610"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3091106"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.23919\/cje.2022.00.384"},{"key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.ymeth.2025.05.005","article-title":"Multi-filter based signed heterogeneous graph convolutional networks for predicting activating\/inhibiting drug-target interactions","volume":"241","author":"Chen Ming","year":"2025","unstructured":"Ming Chen, Haike Li, Yunhan Pan, Yinglong Dai, Xiujuan Lei, and Yi Pan. 2025. Multi-filter based signed heterogeneous graph convolutional networks for predicting activating\/inhibiting drug-target interactions. Methods 241 (2025), 51\u201358.","journal-title":"Methods"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.pharmthera.2013.01.016"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2019.04.002"},{"key":"e_1_3_1_32_2","first-page":"36","volume-title":"Proceedings of the 2018 IEEE 4th International Conference on Collaboration and Internet Computing (CIC)","author":"Dang Quang-Vinh","year":"2018","unstructured":"Quang-Vinh Dang and Claudia-Lavinia Ignat. 2018. Link-sign prediction in dynamic signed directed networks. In Proceedings of the 2018 IEEE 4th International Conference on Collaboration and Internet Computing (CIC). IEEE, 36\u201345."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2020.102716"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3372188"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271746"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358009"},{"key":"e_1_3_1_37_2","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1109\/ICDMW.2018.00218","volume-title":"Proceedings of the 2018 IEEE International Conference on Data Mining Workshops (ICDMW)","author":"Derr Tyler","year":"2018","unstructured":"Tyler Derr and Jiliang Tang. 2018. Congressional vote analysis using signed networks. In Proceedings of the 2018 IEEE International Conference on Data Mining Workshops (ICDMW). IEEE, 1501\u20131502."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2021.3078907"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2008.08.001"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3369782"},{"key":"e_1_3_1_41_2","doi-asserted-by":"crossref","first-page":"2842","DOI":"10.1145\/3534678.3539080","volume-title":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"El-Kishky Ahmed","year":"2022","unstructured":"Ahmed El-Kishky, Thomas Markovich, Serim Park, Chetan Verma, Baekjin Kim, Ramy Eskander, Yury Malkov, Frank Portman, Sof\u00eda Samaniego, Ying Xiao, et al. 2022. Twhin: Embedding the twitter heterogeneous information network for personalized recommendation. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2842\u20132850."},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1137\/18M1210459"},{"key":"e_1_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Roberto Frucht and Frank Harary. 1970. On the corona of two graphs. In Aequationes Mathematicae Vol. 4 Springer 322\u2013325.","DOI":"10.1007\/BF01844162"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3568022"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2019.102153"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186139"},{"issue":"1","key":"e_1_3_1_47_2","first-page":"JCMC313","article-title":"Studying online social networks","volume":"3","author":"Garton Laura","year":"1997","unstructured":"Laura Garton, Caroline Haythornthwaite, and Barry Wellman. 1997. Studying online social networks. Journal of Computer-Mediated Communication 3, 1 (1997), JCMC313.","journal-title":"Journal of Computer-Mediated Communication"},{"key":"e_1_3_1_48_2","volume-title":"Computing and Applying Trust in Web-Based Social Networks","author":"Ann Golbeck Jennifer","year":"2005","unstructured":"Jennifer Ann Golbeck. 2005. Computing and Applying Trust in Web-Based Social Networks. University of Maryland, College Park."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1561\/2200000005"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00316-5"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.03.022"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1086\/225469"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.01.068"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3214832"},{"issue":"2","key":"e_1_3_1_55_2","article-title":"Social circles: A simple structure for agent-based social network models","volume":"12","author":"Hamill Lynne","year":"2009","unstructured":"Lynne Hamill and Geoffrey Gilbert. 2009. Social circles: A simple structure for agent-based social network models. Journal of Artificial Societies and Social Simulation 12, 2 (2009), 3.","journal-title":"Journal of Artificial Societies and Social Simulation"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1028989917"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2016.07.003"},{"issue":"10","key":"e_1_3_1_58_2","doi-asserted-by":"crossref","first-page":"e0205084","DOI":"10.1371\/journal.pone.0205084","article-title":"The evolution of cooperation in signed networks under the impact of structural balance","volume":"13","author":"He Xiaochen","year":"2018","unstructured":"Xiaochen He, Haifeng Du, Meng Cai, and Marcus W. Feldman. 2018. The evolution of cooperation in signed networks under the impact of structural balance. PloS One 13, 10 (2018), e0205084.","journal-title":"PloS One"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0224177"},{"key":"e_1_3_1_60_2","first-page":"40","volume-title":"Proceedings of the Learning on Graphs Conference","author":"He Yixuan","year":"2022","unstructured":"Yixuan He, Michael Perlmutter, Gesine Reinert, and Mihai Cucuringu. 2022. MSGNN: A spectral graph neural network based on a novel magnetic signed Laplacian. In Proceedings of the Learning on Graphs Conference. PMLR, 40\u20131."},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1080\/00223980.1946.9917275"},{"key":"e_1_3_1_62_2","first-page":"566","volume-title":"Proceedings of the Artificial Neural Networks and Machine Learning (ICANN \u201919): Workshop and Special Sessions: 28th International Conference on Artificial Neural Networks","author":"Huang Junjie","year":"2019","unstructured":"Junjie Huang, Huawei Shen, Liang Hou, and Xueqi Cheng. 2019. Signed graph attention networks. In Proceedings of the Artificial Neural Networks and Machine Learning (ICANN \u201919): Workshop and Special Sessions: 28th International Conference on Artificial Neural Networks. Springer, 566\u2013577."},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i1.16093"},{"key":"e_1_3_1_64_2","first-page":"1149","article-title":"A survey of community detection approaches: From statistical modeling to deep learning","volume":"35","author":"Jin Di","year":"2021","unstructured":"Di Jin, Zhizhi Yu, Pengfei Jiao, Shirui Pan, Dongxiao He, Jia Wu, Philip Yu, and Weixiong Zhang. 2021. A survey of community detection approaches: From statistical modeling to deep learning. IEEE Transactions on Knowledge and Data Engineering 35 (2021), 1149\u20131170.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2013.6588663"},{"key":"e_1_3_1_66_2","first-page":"286","volume-title":"Proceedings of the I2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW)","author":"Ju Xin","year":"2019","unstructured":"Xin Ju, Xiaofeng Zhang, and William K. Cheung. 2019. Generating synthetic graphs for large sensitive and correlated social networks. In Proceedings of the I2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW). IEEE, 286\u2013293."},{"key":"e_1_3_1_67_2","first-page":"193","volume-title":"Proceedings of the EDBT","author":"Jung Jinhong","year":"2020","unstructured":"Jinhong Jung, Ha-Myung Park, and U. Kang. 2020. BalanSiNG: Fast and scalable generation of realistic signed networks. In Proceedings of the EDBT, 193\u2013204."},{"key":"e_1_3_1_68_2","first-page":"273","volume-title":"Proceedings of the International Conference on Privacy in Statistical Databases","author":"Karwa Vishesh","year":"2012","unstructured":"Vishesh Karwa and Aleksandra B. Slavkovi\u0107. 2012. Differentially private graphical degree sequences and synthetic graphs. In Proceedings of the International Conference on Privacy in Statistical Databases. Springer, 273\u2013285."},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1108\/17579881011023025"},{"key":"e_1_3_1_70_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2011.2132707"},{"key":"e_1_3_1_71_2","unstructured":"T. N. Kipf. 2016. Semi-supervised classification with graph convolutional networks. arXiv:1609.02907. Retrieved from https:\/\/arxiv.org\/abs\/1609.02907"},{"key":"e_1_3_1_72_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2020.124289"},{"key":"e_1_3_1_73_2","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159729"},{"key":"e_1_3_1_74_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0033"},{"key":"e_1_3_1_75_2","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_1_76_2","unstructured":"J\u00e9r\u00f4me Kunegis. 2014. Applications of structural balance in signed social networks. arXiv:1402.6865. Retrieved from https:\/\/arxiv.org\/abs\/1402.6865"},{"key":"e_1_3_1_77_2","first-page":"133","volume-title":"Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery","author":"Leskovec Jurij","year":"2005","unstructured":"Jurij Leskovec, Deepayan Chakrabarti, Jon Kleinberg, and Christos Faloutsos. 2005. Realistic, mathematically tractable graph generation and evolution, using Kronecker multiplication. In Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery. Springer, 133\u2013145."},{"key":"e_1_3_1_78_2","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_3_1_79_2","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753532"},{"key":"e_1_3_1_80_2","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_1_81_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.chaos.2021.111294"},{"key":"e_1_3_1_82_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2017.12.089"},{"key":"e_1_3_1_83_2","doi-asserted-by":"publisher","DOI":"10.1145\/3569085"},{"key":"e_1_3_1_84_2","doi-asserted-by":"publisher","DOI":"10.1108\/IJCS-02-2021-0003"},{"issue":"3","key":"e_1_3_1_85_2","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1093\/jssam\/smac017","article-title":"Differentially private synthesis and sharing of network data via Bayesian exponential random graph models","volume":"10","author":"Liu Fang","year":"2022","unstructured":"Fang Liu, Evercita C. Eugenio, Ick Hoon Jin, and Claire Mckay Bowen. 2022. Differentially private synthesis and sharing of network data via Bayesian exponential random graph models. Journal of Survey Statistics and Methodology 10, 3 (2022), 753\u2013784.","journal-title":"Journal of Survey Statistics and Methodology"},{"key":"e_1_3_1_86_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-021-02296-4"},{"key":"e_1_3_1_87_2","first-page":"301","volume-title":"Proceedings of the International Conference on Database Systems for Advanced Applications","author":"Liu Zihao","year":"2024","unstructured":"Zihao Liu and Yitong Wang. 2024. DySDGNN: Representation learning in dynamic signed directed networks. In Proceedings of the International Conference on Database Systems for Advanced Applications. Springer, 301\u2013310."},{"key":"e_1_3_1_88_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2007-00200-x"},{"key":"e_1_3_1_89_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3344758"},{"key":"e_1_3_1_90_2","doi-asserted-by":"publisher","DOI":"10.1145\/3012704"},{"issue":"3","key":"e_1_3_1_91_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5121\/ijcnc.2015.7301","article-title":"Using spectral radius ratio for node degree to analyze the evolution of complex networks","volume":"7","author":"Meghanathan Natarajan","year":"2015","unstructured":"Natarajan Meghanathan. 2015. Using spectral radius ratio for node degree to analyze the evolution of complex networks. International Journal of Computer Networks & Communications 7, 3 (2015), 1\u201312.","journal-title":"International Journal of Computer Networks & Communications"},{"issue":"122","key":"e_1_3_1_92_2","first-page":"1","article-title":"Large-scale graph generation and big data: An overview on recent results","volume":"2","author":"Meyer Ulrich","year":"2017","unstructured":"Ulrich Meyer and Manuel Penschuck. 2017. Large-scale graph generation and big data: An overview on recent results. Bulletin of EATCS 2, 122 (2017), 1\u201314.","journal-title":"Bulletin of EATCS"},{"issue":"12","key":"e_1_3_1_93_2","doi-asserted-by":"crossref","first-page":"13038","DOI":"10.1109\/TCYB.2021.3097056","article-title":"Bipartite consensus for second-order multiagent systems with matrix-weighted signed network","volume":"52","author":"Miao Suoxia","year":"2021","unstructured":"Suoxia Miao and Housheng Su. 2021. Bipartite consensus for second-order multiagent systems with matrix-weighted signed network. IEEE Transactions on Cybernetics 52, 12 (2021), 13038\u201313047.","journal-title":"IEEE Transactions on Cybernetics"},{"key":"e_1_3_1_94_2","first-page":"1","article-title":"Network-based analysis of comorbidities risk during an infection: SARS and HIV case studies","volume":"15","author":"Moni Mohammad Ali","year":"2014","unstructured":"Mohammad Ali Moni and Pietro Li\u00f2. 2014. Network-based analysis of comorbidities risk during an infection: SARS and HIV case studies. BMC Bioinformatics 15 (2014), 1\u201323.","journal-title":"BMC Bioinformatics"},{"key":"e_1_3_1_95_2","unstructured":"Nikolaos Nakis Abdulkadir \u00c7elikkanat Louis Boucherie Christian Djurhuus Felix Burmester Daniel Mathias Holmelund Monika Frolcov\u00e1 and Morten M\u00f8rup. 2023. Characterizing polarization in social networks using the signed relational latent distance model. arXiv:2301.09507. Retrieved from https:\/\/arxiv.org\/abs\/2301.09507"},{"key":"e_1_3_1_96_2","doi-asserted-by":"publisher","DOI":"10.5555\/3283407"},{"key":"e_1_3_1_97_2","doi-asserted-by":"publisher","DOI":"10.1108\/IntR-11-2013-0249"},{"key":"e_1_3_1_98_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403280"},{"issue":"10","key":"e_1_3_1_99_2","doi-asserted-by":"crossref","first-page":"2072","DOI":"10.1109\/TKDE.2017.2725264","article-title":"A parametric model approach for structural reconstruction of scale-free networks","volume":"29","author":"Kumar Pandey Pradumn","year":"2017","unstructured":"Pradumn Kumar Pandey and Bibhas Adhikari. 2017. A parametric model approach for structural reconstruction of scale-free networks. IEEE Transactions on Knowledge and Data Engineering 29, 10 (2017), 2072\u20132085.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_1_100_2","first-page":"3377","volume-title":"IEEE Transactions on Knowledge and Data Engineering","volume":"34","author":"Pandey Pradumn Kumar","year":"2020","unstructured":"Pradumn Kumar Pandey, Bibhas Adhikari, Mainak Mazumdar, and Niloy Ganguly. 2020. Modeling signed networks as 2-layer growing networks. IEEE Transactions on Knowledge and Data Engineering 34 (2020), 3377\u20133390."},{"key":"e_1_3_1_101_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.joi.2019.101003"},{"key":"e_1_3_1_102_2","unstructured":"Vinicio Pelino and Filippo Maimone. 2012. Towards a class of complex networks models for conflict dynamics. arXiv:1203.1394. Retrieved from https:\/\/arxiv.org\/abs\/1203.1394"},{"key":"e_1_3_1_103_2","first-page":"154","volume-title":"Proceedings of the 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Conference on Social Computing","author":"Pfeiffer Joseph J.","year":"2012","unstructured":"Joseph J. Pfeiffer, Timothy La Fond, Sebastian Moreno, and Jennifer Neville. 2012. and Fast generation of large scale social networks while incorporating transitive closures. In Proceedings of the 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Conference on Social Computing. IEEE, 154\u2013165."},{"key":"e_1_3_1_104_2","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1137\/1.9781611972825.92","volume-title":"Proceedings of the 2012 SIAM International Conference on Data Mining","author":"Pinar Ali","year":"2012","unstructured":"Ali Pinar, Comandur Seshadhri, and Tamara G. Kolda. 2012. The similarity between stochastic Kronecker and Chung-Lu graph models. In Proceedings of the 2012 SIAM International Conference on Data Mining. SIAM, 1071\u20131082."},{"key":"e_1_3_1_105_2","first-page":"177","volume-title":"Proceedings of the 16th ACM International Conference on Web Search and Data Mining","author":"Pougu\u00e9-Biyong John","year":"2023","unstructured":"John Pougu\u00e9-Biyong, Akshay Gupta, Aria Haghighi, and Ahmed El-Kishky. 2023. Learning stance embeddings from signed social graphs. In Proceedings of the 16th ACM International Conference on Web Search and Data Mining, 177\u2013185."},{"key":"e_1_3_1_106_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.149.3683.510"},{"key":"e_1_3_1_107_2","doi-asserted-by":"publisher","DOI":"10.1002\/bs.3830060402"},{"issue":"12","key":"e_1_3_1_108_2","doi-asserted-by":"crossref","first-page":"e1008464","DOI":"10.1371\/journal.pcbi.1008464","article-title":"Drug2ways: Reasoning over causal paths in biological networks for drug discovery","volume":"16","author":"Rivas-Barragan Daniel","year":"2020","unstructured":"Daniel Rivas-Barragan, Sarah Mubeen, Francesc Guim Bernat, Martin Hofmann-Apitius, and Daniel Domingo-Fern\u00e1ndez. 2020. Drug2ways: Reasoning over causal paths in biological networks for drug discovery. PLoS Computational Biology 16, 12 (2020), e1008464.","journal-title":"PLoS Computational Biology"},{"key":"e_1_3_1_109_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2018.2854668"},{"key":"e_1_3_1_110_2","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772778"},{"key":"e_1_3_1_111_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450120"},{"key":"e_1_3_1_112_2","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371845"},{"key":"e_1_3_1_113_2","volume-title":"Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise","author":"Schroeder Manfred","year":"2009","unstructured":"Manfred Schroeder. 2009. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise. Courier Corporation."},{"key":"e_1_3_1_114_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.23"},{"key":"e_1_3_1_115_2","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3615032"},{"issue":"6","key":"e_1_3_1_116_2","doi-asserted-by":"crossref","first-page":"1950019","DOI":"10.1142\/S021952591950019X","article-title":"Self-organized corona graphs: A deterministic complex network model with hierarchical structure","volume":"22","author":"Sharma Rohan","year":"2019","unstructured":"Rohan Sharma, Bibhas Adhikari, and Tyll Krueger. 2019. Self-organized corona graphs: A deterministic complex network model with hierarchical structure. Advances in Complex Systems 22, 6 (2019), 1950019.","journal-title":"Advances in Complex Systems"},{"key":"e_1_3_1_117_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.01.005"},{"key":"e_1_3_1_118_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482478"},{"key":"e_1_3_1_119_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3140252"},{"key":"e_1_3_1_120_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01418-6_41"},{"key":"e_1_3_1_121_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/aa73ef"},{"issue":"1","key":"e_1_3_1_122_2","first-page":"89","article-title":"On spectral radius of signed graphs without negative even cycles","volume":"64","author":"Stanic Zoran","year":"2021","unstructured":"Zoran Stanic and Ambat Vijayakumar. 2021. On spectral radius of signed graphs without negative even cycles. Bulletin Mathematique de la Societe Des Sciences Mathematiques de Roumanie 64, 1 (2021), 89\u201396.","journal-title":"Bulletin Mathematique de la Societe Des Sciences Mathematiques de Roumanie"},{"issue":"6","key":"e_1_3_1_123_2","doi-asserted-by":"crossref","first-page":"2150594","DOI":"10.1142\/S0217984921505941","article-title":"Analysis of epidemic propagation using mean field theory on signed graphs","volume":"36","author":"Su Hongwei","year":"2022","unstructured":"Hongwei Su, Zi-Wei Zhang, Guoxing Wen, and Guan Yan. 2022. Analysis of epidemic propagation using mean field theory on signed graphs. Modern Physics Letters B 36, 6 (2022), 2150594.","journal-title":"Modern Physics Letters B"},{"key":"e_1_3_1_124_2","first-page":"4682","article-title":"A comprehensive survey on community detection with deep learning","volume":"35","author":"Su Xing","year":"2022","unstructured":"Xing Su, Shan Xue, Fanzhen Liu, Jia Wu, Jian Yang, Chuan Zhou, Wenbin Hu, Cecile Paris, Surya Nepal, Di Jin, et al. 2022. A comprehensive survey on community detection with deep learning. IEEE Transactions on Neural Networks and Learning Systems 35 (2022), 4682\u20134702.","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"e_1_3_1_125_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-023-06473-z"},{"key":"e_1_3_1_126_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1004008107"},{"key":"e_1_3_1_127_2","doi-asserted-by":"publisher","DOI":"10.1145\/2956185"},{"key":"e_1_3_1_128_2","doi-asserted-by":"publisher","DOI":"10.1145\/2631775.2631793"},{"key":"e_1_3_1_129_2","volume-title":"Balance in Small Groups","author":"Howard Francis Taylor","year":"1970","unstructured":"Howard Francis Taylor. 1970. Balance in Small Groups. Van Nostrand Reinhold Company."},{"issue":"1","key":"e_1_3_1_130_2","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1137\/22M1542325","article-title":"Spreading and structural balance on signed networks","volume":"23","author":"Tian Yu","year":"2024","unstructured":"Yu Tian and Renaud Lambiotte. 2024. Spreading and structural balance on signed networks. SIAM Journal on Applied Dynamical Systems 23, 1 (2024), 50\u201380.","journal-title":"SIAM Journal on Applied Dynamical Systems"},{"key":"e_1_3_1_131_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2009.06.004"},{"key":"e_1_3_1_132_2","unstructured":"Johan Ugander Brian Karrer Lars Backstrom and Cameron Marlow. 2011. The anatomy of the facebook social graph. arXiv:1111.4503. Retrieved from https:\/\/arxiv.org\/abs\/1111.4503"},{"key":"e_1_3_1_133_2","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. arXiv:1710.10903. Retrieved from https:\/\/arxiv.org\/abs\/1710.10903"},{"key":"e_1_3_1_134_2","doi-asserted-by":"publisher","DOI":"10.2478\/amcs-2014-0050"},{"issue":"1","key":"e_1_3_1_135_2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/TCYB.2020.2977322","article-title":"An efficient feedback control mechanism for positive\/negative information spread in online social networks","volume":"52","author":"Wang Xiaoming","year":"2020","unstructured":"Xiaoming Wang, Xinyan Wang, Geyong Min, Fei Hao, and C. L. Philip Chen. 2020. An efficient feedback control mechanism for positive\/negative information spread in online social networks. IEEE Transactions on Cybernetics 52, 1 (2020), 87\u2013100.","journal-title":"IEEE Transactions on Cybernetics"},{"key":"e_1_3_1_136_2","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00184"},{"key":"e_1_3_1_137_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_1_138_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2021.3065378"},{"issue":"1","key":"e_1_3_1_139_2","first-page":"46","article-title":"Structural balance and opinion separation in trust\u2013mistrust social networks","volume":"3","author":"Xia Weiguo","year":"2015","unstructured":"Weiguo Xia, Ming Cao, and Karl Henrik Johansson. 2015. Structural balance and opinion separation in trust\u2013mistrust social networks. IEEE Transactions on Control of Network Systems 3, 1 (2015), 46\u201356.","journal-title":"IEEE Transactions on Control of Network Systems"},{"key":"e_1_3_1_140_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-021-01251-0"},{"key":"e_1_3_1_141_2","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501657"},{"key":"e_1_3_1_142_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330850"},{"issue":"2","key":"e_1_3_1_143_2","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1109\/TNSE.2018.2856280","article-title":"Henneberg growth of social networks: Modeling the Facebook","volume":"7","author":"Yang Dong","year":"2018","unstructured":"Dong Yang, Mengyang Liu, Yichao Zhang, Dong Lin, Zhengping Fan, and Guanrong Chen. 2018. Henneberg growth of social networks: Modeling the Facebook. IEEE Transactions on Network Science and Engineering 7, 2 (2018), 701\u2013712.","journal-title":"IEEE Transactions on Network Science and Engineering"},{"key":"e_1_3_1_144_2","first-page":"3241","volume-title":"Proceedings of the 32nd USENIX Security Symposium (USENIX Security \u201923)","author":"Yuan Quan","year":"2023","unstructured":"Quan Yuan, Zhikun Zhang, Linkang Du, Min Chen, Peng Cheng, and Mingyang Sun. 2023. \\(\\{\\) PrivGraph \\(\\}\\) : differentially private graph data publication by exploiting community information. In Proceedings of the 32nd USENIX Security Symposium (USENIX Security \u201923), 3241\u20133258."},{"key":"e_1_3_1_145_2","first-page":"777","article-title":"Nonlinear opinion dynamics models with stubborn individuals over signed graphs","author":"Zahabi Nima","year":"2022","unstructured":"Nima Zahabi and Daigo Shishika. 2022. Nonlinear opinion dynamics models with stubborn individuals over signed graphs. IEEE Transactions on Control of Network Systems 10 (2022), 777\u2013784.","journal-title":"IEEE Transactions on Control of Network Systems"},{"key":"e_1_3_1_146_2","unstructured":"Haoran Zhang and Junhui Wang. 2022. Signed network embedding with application to simultaneous detection of communities and anomalies. arXiv:2207.09324. Retrieved from https:\/\/arxiv.org\/abs\/2207.09324"},{"key":"e_1_3_1_147_2","first-page":"1900","volume-title":"Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)","author":"Zhang Jiawei","year":"2017","unstructured":"Jiawei Zhang, Charu C. Aggarwal, and S. Yu Philip. 2017. Rumor initiator detection in infected signed networks. In Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). IEEE, 1900\u20131909."},{"key":"e_1_3_1_148_2","doi-asserted-by":"crossref","first-page":"2321","DOI":"10.1145\/3340531.3412117","volume-title":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","author":"Zhao Jun","year":"2020","unstructured":"Jun Zhao, Renjie Sun, Qiuyu Zhu, Xiaoyang Wang, and Chen Chen. 2020. Community identification in signed networks: A k-truss based model. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 2321\u20132324."},{"key":"e_1_3_1_149_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10796-014-9483-8"},{"key":"e_1_3_1_150_2","first-page":"47","volume-title":"Proceedings of the Learning on Graphs Conference","author":"Zhu Yanqiao","year":"2022","unstructured":"Yanqiao Zhu, Yuanqi Du, Yinkai Wang, Yichen Xu, Jieyu Zhang, Qiang Liu, and Shu Wu. 2022. A survey on deep graph generation: Methods and applications. In Proceedings of the Learning on Graphs Conference. PMLR, 47-1."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3803550","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T13:32:27Z","timestamp":1779283947000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3803550"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,20]]},"references-count":149,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,6,30]]}},"alternative-id":["10.1145\/3803550"],"URL":"https:\/\/doi.org\/10.1145\/3803550","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,20]]},"assertion":[{"value":"2025-05-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-12","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-05-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}