The burdensome training costs on large-scale graphs have aroused significant interest in graph condensation, which involves tuning Graph Neural Networks (GNNs) on a small condensed graph for use on the large-scale original graph. Existing methods primarily focus on aligning key metrics between the condensed and original graphs, such as gradients, output distribution and trajectories of GNNs, yielding satisfactory performance on downstream tasks. However, these complex metrics necessitate intricate external parameters and can potentially disrupt the optimization process of the condensation graph, making the condensation process highly demanding and unstable. Motivated by the recent success of simplified models across various domains, we propose a simplified approach to metric alignment in graph condensation, aiming to reduce unnecessary complexity inherited from intricate metrics. We introduce the Simple Graph Condensation (SimGC) framework, which aligns the condensed graph with the original graph from the input layer to the prediction layer, guided by a pre-trained Simple Graph Convolution (SGC) model on the original graph. Importantly, SimGC eliminates external parameters and exclusively retains the target condensed graph during the condensation process. This straightforward yet effective strategy achieves a significant speedup of up to 10 times compared to existing graph condensation methods while performing on par with state-of-the-art baselines. Comprehensive experiments conducted on seven benchmark datasets demonstrate the effectiveness of SimGC in prediction accuracy, condensation time, and generalization capability. Our code is available at https://github.com/BangHonor/SimGC.
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(电子科技大学)
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(中山大学)
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(北京大学机器学习研究中心)
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(中国人民解放军总医院医学大数据研究中心)
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(计算机科学学院,北京大学)
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(暨南大学广东智慧教育研究院)
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(佐治亚理工学院)
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(伊利诺伊大学芝加哥分校计算机科学系)
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(湘江实验室)
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(香港科技大学(广州))