Analytics on large-scale graphs have posed significant challenges to computational efficiency and resource requirements. Recently, Graph condensation (GC) has emerged as a solution to address challenges arising from the escalating volume of graph data. The motivation of GC is to reduce the scale of large graphs to smaller ones while preserving essential information for downstream tasks. For a better understanding of GC and to distinguish it from other related topics, we present a formal definition of GC and establish a taxonomy that systematically categorizes existing methods into three types based on its objective, and classify the formulations to generate the condensed graphs into two categories as modifying the original graphs or synthetic completely new ones. Moreover, our survey includes a comprehensive analysis of datasets and evaluation metrics in this field. Finally, we conclude by addressing challenges and limitations, outlining future directions, and offering concise guidelines to inspire future research in this field.
Transferable Graph Condensation from the Causal Perspective
Southwestern University of Finance and Economics(西南财经大学);Tsinghua University(清华大学);Ant Group(蚂蚁集团);Dongbei University of Finance and Economics(东北财经大学);Emory University(埃默里大学);Xiangjiang Laboratory(湘江实验室)
School of Electrical Engineering and Computer Science, the University of Queensland(电气工程与计算机科学学院,昆士兰大学);School of Computer Science, Beijing University of Posts and Telecommunications(计算机科学学院,北京邮电大学);Center for Machine Learning Research, Peking University(机器学习研究中心,北京大学);School of Computer Science, Peking University(计算机科学学院,北京大学)
Position: Graph Condensation Needs a Reset -- Move Beyond Full-dataset Training and Model-Dependence
Yardi School of Artificial Intelligence, IIT Delhi, India(印度德里理工学院Yardi人工智能学院);Department of Computer Science and Engineering, IIT Delhi, India(印度德里理工学院计算机科学与工程系);Department of Chemical Engineering, IIT Delhi, India(印度德里理工学院化学工程系);Indian Institute of Technology Delhi, Abu Dhabi, Zayed City, Abu Dhabi, UAE(印度德里理工学院阿布扎赫德分校,扎耶德城,阿布扎赫德,阿联酋)
DANCE: Dynamic, Available, Neighbor-gated Condensation for Federated Text-Attributed Graphs
Department of Computer Science, Beijing Institute of Technology, Beijing, China(北京理工大学计算机科学系);The Hong Kong University of Science and Technology (GZ), Guangzhou, China(香港科技大学(广州))
EXGC: Bridging Efficiency and Explainability in Graph Condensation
University of Science and Technology of China(中国科学技术大学);Hunan University(湖南大学);Tongji University(同济大学);National University of Singapore(新加坡国立大学);Institute of Dataspace(数据空间研究院)
College of Computer Science and Technology, Jilin University(吉林大学计算机科学与技术学院);Key Laboratory of Advanced Design and Intelligent Computing, Dalian University(大连大学先进设计与智能计算重点实验室);School of Computing Technologies, RMIT University(RMIT大学计算技术学院);Guangdong Institute of Smart Education, Jinan University(暨南大学广东智慧教育研究院)
Bonsai: Gradient-free Graph Condensation for Node Classification
Yardi School of Artificial Intelligence(亚迪人工智能学院);Department of Computer Science(计算机科学系);Department of Chemical Engineering(化学工程系);Indian Institute of Technology Delhi(德里印度理工学院)
SUSTech(南方科技大学);The Hong Kong Polytechnic University(香港理工大学);Hong Kong University of Science and Technology(香港科技大学);University of Science and Technology of China(中国科学技术大学)
Graph Condensation for Inductive Node Representation Learning
The University of Queensland(昆士兰大学);German Research Centre for Artificial Intelligence (DFKI)(德国人工智能研究中心);Peking University(北京大学);National Engineering Laboratory for Big Data Analysis and Applications(大数据分析与应用国家工程实验室);Griffith University(格里菲斯大学);University of Electronic Science and Technology of China(电子科技大学)
School of Electrical Engineering and Computer Science, the University of Queensland(昆士兰大学电气工程与计算机科学学院);School of Computer Science, Beijing University of Posts and Telecommunications(北京邮电大学计算机学院);Center for Machine Learning Research, Peking University(北京大学机器学习研究中心)
Robust Graph Condensation via Classification Complexity Mitigation
SKLCCSE, School of Computer Science and Engineering, Beihang University(北京航空航天大学信息与电子技术学院);Laboratory for Foundations of Computer Science, University of Edinburgh(爱丁堡大学计算机科学基础实验室);Key Lab of Education Blockchain and Intelligent Technology, Guangxi Normal University(广西师范大学教育区块链与智能技术重点实验室);Gaoling School of Artificial Intelligence, Renmin University of China(中国人民大学光荣人工智能学院);Department of Computer Science, University of Illinois, Chicago(伊利诺伊大学芝加哥分校计算机科学系)
Institute of Information Science, Beijing Jiaotong University(信息科学学院,北京交通大学);Visual Intelligence + X International Joint Laboratory of the Ministry of Education(教育部视觉智能+X国际联合实验室);Medical Big Data Research Center, Chinese PLA General Hospital Beijing, China(中国人民解放军总医院医学大数据研究中心)
Rethinking Federated Graph Learning: A Data Condensation Perspective
Computer Network Information Center, Chinese Academy of Sciences(中国科学院计算机网络信息中心);University of Chinese Academy of Sciences(中国科学院大学);Beijing Institute of Technology(北京理工大学);Sun Yat-sen University(中山大学)
Two Trades is not Baffled: Condensing Graph via Crafting Rational Gradient Matching
National University of Singapore(新加坡国立大学);A*STAR Centre for Frontier AI Research (CFAR)(新加坡科技研究局前沿人工智能研究中心);Shanghai AI Laboratory(上海人工智能实验室);University of Nevada, Reno(内华达大学雷诺分校)
High Pileup Particle Tracking with Object Condensation
Princeton University(普林斯顿大学);Institute for Research and Innovation in Software for High Energy Physics (IRIS-HEP)(高能物理软件研究与创新研究所(IRIS-HEP));Delhi Technological University(德里理工大学);University of Chicago(芝加哥大学);Georgia Tech(佐治亚理工学院)