Dynamic graphs (DGs), which capture time-evolving relationships between graph entities, have widespread real-world applications. To efficiently encode DGs for downstream tasks, most dynamic graph neural networks follow the traditional message-passing mechanism and extend it with time-based techniques. Despite their effectiveness, the growth of historical interactions introduces significant scalability issues, particularly in industry scenarios. To address this limitation, we propose ScaDyG, with the core idea of designing a time-aware scalable learning paradigm as follows: 1) Time-aware Topology Reformulation: ScaDyG first segments historical interactions into time steps (intra and inter) based on dynamic modeling, enabling weight-free and time-aware graph propagation within pre-processing. 2) Dynamic Temporal Encoding: To further achieve fine-grained graph propagation within time steps, ScaDyG integrates temporal encoding through a combination of exponential functions in a scalable manner. 3) Hypernetwork-driven Message Aggregation: After obtaining the propagated features (i.e., messages), ScaDyG utilizes hypernetwork to analyze historical dependencies, implementing node-wise representation by an adaptive temporal fusion. Extensive experiments on 12 datasets demonstrate that ScaDyG performs comparably well or even outperforms other SOTA methods in both node and link-level downstream tasks, with fewer learnable parameters and higher efficiency.
Graph Foundation Models: Concepts, Opportunities and Challenges
School of Computer Science, Beijing University of Posts and Telecommunications(北京邮电大学计算机学院);China Telecom Bestpay(中国电信翼支付);School of Computing and Information Systems, Singapore Management University(新加坡管理大学计算与信息系统学院);Lehigh University(利哈伊大学);University of Illinois Chicago(伊利诺伊大学芝加哥分校)
Perturbation Ontology based Graph Attention Networks
Institute of Data and Information(数据与信息研究所);Tsinghua University(清华大学);Tongji University(同济大学);School of Mathematics and Statistics(数学与统计学院);Shandong University(山东大学);Department of Electrical and Computer Engineering(电气与计算机工程系);Carnegie Mellon University(卡内基梅隆大学);Language Technologies Institute(语言技术研究所)
LoReC: Rethinking Large Language Models for Graph Data Analysis
The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));Tongji University(同济大学);Westlake University(西湖大学);Ant Group(蚂蚁集团);The Hong Kong University of Science and Technology(香港科技大学)
Make Graph Neural Networks Great Again: A Generic Integration Paradigm of Topology-Free Patterns for Traffic Speed Prediction
University of Macau(澳门大学);Computer Network Information Center, Chinese Academy of Sciences(中国科学院计算机网络信息中心);University of Chinese Academy of Sciences(中国科学院大学);Stevens Institute of Technology(史蒂文斯理工学院);Arizona State University(亚利桑那州立大学)
Partition-wise Graph Filtering: A Unified Perspective Through the Lens of Graph Coarsening
Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);University of Chinese Academy of Sciences(中国科学院大学);Hong Kong Baptist University(香港 Baptist 大学)
RiemannGL: Riemannian Geometry Changes Graph Deep Learning
Beijing University of Posts and Telecommunications(北京邮电大学);Beihang University(北航);East China Normal University(华东师范大学);North China Electric Power University(华北电力大学);University of Illinois Chicago(伊利诺伊大学香槟分校)
A Survey on Learning from Graphs with Heterophily: Recent Advances and Future Directions
School of Data Science and Engineering, East China Normal University(华东师范大学数据科学与工程学院);Microsoft Research Asia(微软亚洲研究院);School of Computer Science and Engineering, Nanyang Technological University(南洋理工大学计算机科学与工程学院)
Jilin University(吉林大学);RMIT University(皇家墨尔本理工大学);Nanyang Technological University(南洋理工大学);Dalian University of Technology(大连理工大学);University of South Australia(澳大利亚南澳大利亚大学);Hong Kong University of Science and Technology(香港科学与技术大学)
Ensemble-based graph representation of fMRI data for cognitive brain state classification
Institute for Cognitive Neuroscience, University Higher School of Economics(认知神经科学研究所,高等经济大学);Department of Mathematics and Institute for Women’s Health, University College London(数学系和妇女健康研究所,伦敦大学学院)
A Survey of Quantized Graph Representation Learning: Connecting Graph Structures with Large Language Models
National University of Singapore(新加坡国立大学);Xi’an Jiaotong University(西安交通大学);University of Southern Queensland(南方昆士兰大学);Nanyang Technological University(南洋理工大学)
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(中山大学)
Graph Optimization Foundation Model: Tokenizing Graph via A Language-Model Paradigm
Faculty of Engineering, The University of Hong Kong(香港大学工程学院);Costello College of Business, George Mason University(乔治·马歇尔大学商学院);Faculty of Business and Economics, The University of Hong Kong(香港大学商学院);College of Engineering, University of California, Berkeley(加州大学伯克利分校工程学院)
Enhancing LLMs for Graph Tasks via Graph-aware LoRA Generation
State Key Lab. of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences(中国科学院计算技术研究所人工智能安全国家重点实验室);University of Chinese Academy of Sciences(中国科学院大学);DAMO Academy, Alibaba Group(阿里巴巴集团达摩院)
Graph Polish: A Novel Graph Generation Paradigm for Molecular Optimization
Joint Engineering Research Center for Health Big Data Intelligent Analysis Technology, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences(中国科学院深圳先进技术研究院健康大数据智能分析技术联合工程研究中心);Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences(中国科学院深圳先进技术研究院);University of Chinese Academy of Sciences(中国科学院大学)
Generative and Contrastive Paradigms Are Complementary for Graph Self-Supervised Learning
Wuhan University(武汉大学);Southern University of Science and Technology(南方科技大学);Peking University(北京大学);University of Electronic Science and Technology of China(电子科技大学)
Empowering Graph Invariance Learning with Deep Spurious Infomax
Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);The Chinese University of Hong Kong(香港中文大学);Carnegie Mellon University(卡内基梅隆大学)
GCMCG: A Clustering-Aware Graph Attention and Expert Fusion Network for Multi-Paradigm, Multi-task, and Cross-Subject EEG Decoding
Faculty of frontier sciences, Harbin Institute of Technology, Shenzhen(前沿科学学院,哈尔滨工业大学深圳校区);Doumaomao NetTech Co., Ltd.(杜马莫莫网络技术有限公司);University of Melbourne(墨尔本大学);The University of New South Wales(新南威尔士大学)
Fast Think-on-Graph: Wider, Deeper and Faster Reasoning of Large Language Model on Knowledge Graph
School of Cyberspace Security, Beijing University Of Posts And Telecommunications(北京邮电大学网络空间安全学院);Peng Cheng Laboratory(鹏城实验室);School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen)(哈尔滨工业大学(深圳)计算机科学与技术学院)