{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T00:01:34Z","timestamp":1755993694666,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T00:00:00Z","timestamp":1721779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,24]]},"DOI":"10.1145\/3671016.3671389","type":"proceedings-article","created":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T20:19:32Z","timestamp":1721247572000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Heterophily of Program Graphs: A Case Study of Graph-based Type Inference"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4980-9268","authenticated-orcid":false,"given":"Senrong","family":"Xu","sequence":"first","affiliation":[{"name":"Nanjing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-6513-2821","authenticated-orcid":false,"given":"Jiamei","family":"Shen","sequence":"additional","affiliation":[{"name":"Nanjing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6156-3389","authenticated-orcid":false,"given":"Yunfan","family":"Li","sequence":"additional","affiliation":[{"name":"Nanjing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6913-6542","authenticated-orcid":false,"given":"Yuan","family":"Yao","sequence":"additional","affiliation":[{"name":"Nanjing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7765-4190","authenticated-orcid":false,"given":"Ping","family":"Yu","sequence":"additional","affiliation":[{"name":"Nanjing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3347-7510","authenticated-orcid":false,"given":"Feng","family":"Xu","sequence":"additional","affiliation":[{"name":"Nanjing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7970-1384","authenticated-orcid":false,"given":"Xiaoxing","family":"Ma","sequence":"additional","affiliation":[{"name":"Nanjing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3359591.3359735"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212695"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3385412.3385997"},{"key":"e_1_3_2_1_4_1","volume-title":"Learning to represent programs with graphs. arXiv preprint arXiv:1711.00740","author":"Allamanis Miltiadis","year":"2017","unstructured":"Miltiadis Allamanis, Marc Brockschmidt, and Mahmoud Khademi. 2017. Learning to represent programs with graphs. arXiv preprint arXiv:1711.00740 (2017)."},{"key":"e_1_3_2_1_5_1","volume-title":"code2seq: Generating sequences from structured representations of code. arXiv preprint arXiv:1808.01400","author":"Alon Uri","year":"2018","unstructured":"Uri Alon, Shaked Brody, Omer Levy, and Eran Yahav. 2018. code2seq: Generating sequences from structured representations of code. arXiv preprint arXiv:1808.01400 (2018)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2019.106214"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167473.1167479"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.02.006"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2023.3279774"},{"volume-title":"Future of Software Engineering (FOSE\u201907)","author":"Bertolino Antonia","key":"e_1_3_2_1_10_1","unstructured":"Antonia Bertolino. 2007. Software testing research: Achievements, challenges, dreams. In Future of Software Engineering (FOSE\u201907). IEEE, 85\u2013103."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16514"},{"key":"e_1_3_2_1_12_1","volume-title":"International Conference on Machine Learning. PMLR, 1144\u20131152","author":"Brockschmidt Marc","year":"2020","unstructured":"Marc Brockschmidt. 2020. Gnn-film: Graph neural networks with feature-wise linear modulation. In International Conference on Machine Learning. PMLR, 1144\u20131152."},{"key":"e_1_3_2_1_13_1","volume-title":"Spectral networks and locally connected networks on graphs. arXiv preprint arXiv:1312.6203","author":"Bruna Joan","year":"2013","unstructured":"Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2013. Spectral networks and locally connected networks on graphs. arXiv preprint arXiv:1312.6203 (2013)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5747"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.149"},{"key":"e_1_3_2_1_16_1","unstructured":"Fan\u00a0RK Chung. 1997. Spectral graph theory. Vol.\u00a092. American Mathematical Soc."},{"key":"e_1_3_2_1_17_1","volume-title":"Pyinfer: Deep learning semantic type inference for python variables. arXiv preprint arXiv:2106.14316","author":"Cui Siwei","year":"2021","unstructured":"Siwei Cui, Gang Zhao, Zeyu Dai, Luochao Wang, Ruihong Huang, and Jeff Huang. 2021. Pyinfer: Deep learning semantic type inference for python variables. arXiv preprint arXiv:2106.14316 (2021)."},{"key":"e_1_3_2_1_18_1","volume-title":"International Conference on Machine Learning. PMLR, 1475\u20131485","author":"Cvitkovic Milan","year":"2019","unstructured":"Milan Cvitkovic, Badal Singh, and Animashree Anandkumar. 2019. Open vocabulary learning on source code with a graph-structured cache. In International Conference on Machine Learning. PMLR, 1475\u20131485."},{"key":"e_1_3_2_1_19_1","volume-title":"Convolutional neural networks on graphs with fast localized spectral filtering. Advances in neural information processing systems 29","author":"Defferrard Micha\u00ebl","year":"2016","unstructured":"Micha\u00ebl Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. Advances in neural information processing systems 29 (2016)."},{"key":"e_1_3_2_1_20_1","volume-title":"A comparative study of industrial static analysis tools. Electronic notes in theoretical computer science 217","author":"Emanuelsson P\u00e4r","year":"2008","unstructured":"P\u00e4r Emanuelsson and Ulf Nilsson. 2008. A comparative study of industrial static analysis tools. Electronic notes in theoretical computer science 217 (2008), 5\u201321."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3652153"},{"key":"e_1_3_2_1_22_1","volume-title":"BinGo: Identifying Security Patches in Binary Code with Graph Representation Learning. arXiv preprint arXiv:2312.07921","author":"He Xu","year":"2023","unstructured":"Xu He, Shu Wang, Pengbin Feng, Xinda Wang, Shiyu Sun, Qi Li, and Kun Sun. 2023. BinGo: Identifying Security Patches in Binary Code with Graph Representation Learning. arXiv preprint arXiv:2312.07921 (2023)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106237.3106290"},{"key":"e_1_3_2_1_24_1","volume-title":"International conference on learning representations.","author":"Hellendoorn J","year":"2019","unstructured":"Vincent\u00a0J Hellendoorn, Charles Sutton, Rishabh Singh, Petros Maniatis, and David Bieber. 2019. Global relational models of source code. In International conference on learning representations."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Vladimir Ivanov Vitaly Romanov Giancarlo Succi 2021. Predicting Type Annotations for Python using Embeddings from Graph Neural Networks.. In ICEIS (1). 548\u2013556.","DOI":"10.5220\/0010500305480556"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3468264.3473135"},{"key":"e_1_3_2_1_27_1","volume-title":"International conference on learning representatons.","author":"Kipf N","year":"2017","unstructured":"Thomas\u00a0N Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In International conference on learning representatons."},{"key":"e_1_3_2_1_28_1","volume-title":"International conference on learning representatons.","author":"Li Yujia","year":"2016","unstructured":"Yujia Li, Daniel Tarlow, Marc Brockschmidt, and Richard Zemel. 2016. Gated graph sequence neural networks. In International conference on learning representatons."},{"key":"e_1_3_2_1_29_1","volume-title":"Revisiting heterophily for graph neural networks. Advances in neural information processing systems 35","author":"Luan Sitao","year":"2022","unstructured":"Sitao Luan, Chenqing Hua, Qincheng Lu, Jiaqi Zhu, Mingde Zhao, Shuyuan Zhang, Xiao-Wen Chang, and Doina Precup. 2022. Revisiting heterophily for graph neural networks. Advances in neural information processing systems 35 (2022), 1362\u20131375."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510003.3510124"},{"key":"e_1_3_2_1_31_1","unstructured":"Flemming Nielson Hanne\u00a0R Nielson and Chris Hankin. 2015. Principles of program analysis. springer."},{"key":"e_1_3_2_1_32_1","volume-title":"Opttyper: Probabilistic type inference by optimising logical and natural constraints. arXiv preprint arXiv:2004.00348","author":"Pandi Irene\u00a0Vlassi","year":"2020","unstructured":"Irene\u00a0Vlassi Pandi, Earl\u00a0T Barr, Andrew\u00a0D Gordon, and Charles Sutton. 2020. Opttyper: Probabilistic type inference by optimising logical and natural constraints. arXiv preprint arXiv:2004.00348 (2020)."},{"key":"e_1_3_2_1_33_1","volume-title":"Generative Type Inference for Python. In 2023 38th IEEE\/ACM International Conference on Automated Software Engineering (ASE). IEEE, 988\u2013999","author":"Peng Yun","year":"2023","unstructured":"Yun Peng, Chaozheng Wang, Wenxuan Wang, Cuiyun Gao, and Michael\u00a0R Lyu. 2023. Generative Type Inference for Python. In 2023 38th IEEE\/ACM International Conference on Automated Software Engineering (ASE). IEEE, 988\u2013999."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368089.3409715"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3426422.3426981"},{"key":"e_1_3_2_1_36_1","volume-title":"ESWC 2018, Heraklion, Crete, Greece, June 3\u20137, 2018, proceedings 15","author":"Schlichtkrull Michael","year":"2018","unstructured":"Michael Schlichtkrull, Thomas\u00a0N Kipf, Peter Bloem, Rianne Van Den\u00a0Berg, Ivan Titov, and Max Welling. 2018. Modeling relational data with graph convolutional networks. In The semantic web: 15th international conference, ESWC 2018, Heraklion, Crete, Greece, June 3\u20137, 2018, proceedings 15. Springer, 593\u2013607."},{"key":"e_1_3_2_1_37_1","volume-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains","author":"Shuman I","year":"2013","unstructured":"David\u00a0I Shuman, Sunil\u00a0K Narang, Pascal Frossard, Antonio Ortega, and Pierre Vandergheynst. 2013. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE signal processing magazine 30, 3 (2013), 83\u201398."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i10.21385"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3551349.3561150"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510003.3510224"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387940.3392181"},{"key":"e_1_3_2_1_42_1","volume-title":"Perfograph: A numerical aware program graph representation for performance optimization and program analysis. Advances in Neural Information Processing Systems 36","author":"TehraniJamsaz Ali","year":"2024","unstructured":"Ali TehraniJamsaz, Quazi\u00a0Ishtiaque Mahmud, Le Chen, Nesreen\u00a0K Ahmed, and Ali Jannesari. 2024. Perfograph: A numerical aware program graph representation for performance optimization and program analysis. Advances in Neural Information Processing Systems 36 (2024)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859891"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i16.17650"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3428205"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377811.3380429"},{"key":"e_1_3_2_1_47_1","volume-title":"Typet5: Seq2seq type inference using static analysis. arXiv preprint arXiv:2303.09564","author":"Wei Jiayi","year":"2023","unstructured":"Jiayi Wei, Greg Durrett, and Isil Dillig. 2023. Typet5: Seq2seq type inference using static analysis. arXiv preprint arXiv:2303.09564 (2023)."},{"key":"e_1_3_2_1_48_1","volume-title":"Lambdanet: Probabilistic type inference using graph neural networks. arXiv preprint arXiv:2005.02161","author":"Wei Jiayi","year":"2020","unstructured":"Jiayi Wei, Maruth Goyal, Greg Durrett, and Isil Dillig. 2020. Lambdanet: Probabilistic type inference using graph neural networks. arXiv preprint arXiv:2005.02161 (2020)."},{"key":"e_1_3_2_1_49_1","volume-title":"International conference on machine learning. PMLR, 6861\u20136871","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International conference on machine learning. PMLR, 6861\u20136871."},{"key":"e_1_3_2_1_50_1","volume-title":"DLInfer: Deep Learning with Static Slicing for Python Type Inference. In 2023 IEEE\/ACM 45th International Conference on Software Engineering (ICSE). IEEE","author":"Yan Yanyan","year":"2023","unstructured":"Yanyan Yan, Yang Feng, Hongcheng Fan, and Baowen Xu. 2023. DLInfer: Deep Learning with Static Slicing for Python Type Inference. In 2023 IEEE\/ACM 45th International Conference on Software Engineering (ICSE). IEEE, 2009\u20132021."},{"key":"e_1_3_2_1_51_1","volume-title":"Revisiting over-smoothing in deep GCNs. arXiv preprint arXiv:2003.13663","author":"Yang Chaoqi","year":"2020","unstructured":"Chaoqi Yang, Ruijie Wang, Shuochao Yao, Shengzhong Liu, and Tarek Abdelzaher. 2020. Revisiting over-smoothing in deep GCNs. arXiv preprint arXiv:2003.13663 (2020)."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2023.102925"},{"key":"e_1_3_2_1_53_1","volume-title":"CPVD: Cross Project Vulnerability Detection Based On Graph Attention Network And Domain Adaptation","author":"Zhang Chunyong","year":"2023","unstructured":"Chunyong Zhang, Bin Liu, Yang Xin, and Liangwei Yao. 2023. CPVD: Cross Project Vulnerability Detection Based On Graph Attention Network And Domain Adaptation. IEEE Transactions on Software Engineering (2023)."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3597926.3598142"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3524610.3527905"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3611643.3616343"}],"event":{"name":"Internetware 2024: 15th Asia-Pacific Symposium on Internetware","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Macau China","acronym":"Internetware 2024"},"container-title":["Proceedings of the 15th Asia-Pacific Symposium on Internetware"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3671016.3671389","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3671016.3671389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:38:34Z","timestamp":1755909514000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3671016.3671389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,24]]},"references-count":56,"alternative-id":["10.1145\/3671016.3671389","10.1145\/3671016"],"URL":"https:\/\/doi.org\/10.1145\/3671016.3671389","relation":{},"subject":[],"published":{"date-parts":[[2024,7,24]]},"assertion":[{"value":"2024-07-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}