Many networks, such as transportation, power, and water distribution, can be represented as graphs. Crucial challenge in graph representations is identifying the importance of graph edges and their influence on overall network efficiency and information flow performance. For example, important edges in a transportation network are those roads that, when affected, will significantly alter the network's overall efficiency. Commonly used approach to finding such important edges is ``edge betweenness centrality'' (EBC), an edge ranking measure to determine the influential edges of the graph based on connectivity and information spread. Computing the EBC utilizing the common Brandes algorithm involves calculating the shortest paths for every node pair, which can be computationally expensive and restrictive, especially for large graphs. Changes in the graph parameters, e.g., in the edge weight or the addition and deletion of nodes or edges, require the recalculation of the EBC. As the main contribution, we propose an approximate method to estimate the EBC using a Graph Neural Network (GNN), a deep learning-based approach. We show that it is computationally efficient compared to the conventional method, especially for large graphs. The proposed method of GNN-based edge ranking is evaluated on several synthetic graphs and a real-world transportation data set. We show that this framework can estimate the approximate edge ranking much faster compared to the conventional method. This approach is inductive, i.e., training and testing are performed on different sets of graphs with varying numbers of nodes and edges. The proposed method is especially suitable for applications on large-scale networks when edge information is desired, for example, in urban infrastructure improvement projects, power, and water network resilience analyses, and optimizing resource allocations in engineering networks.
GenShin: Guiding Rational Liposome Design by Ranking Liposomal Protein Corona through a Docking-Pose-Free GNN
Key Laboratory of symbolic Computation and Knowledge Engineering of ministry of education(教育部符号计算与知识工程重点实验室);Jilin University(吉林大学);State Key Laboratory of Natural and Biomimetic Drugs(国家自然与仿生药物重点实验室);School of Pharmaceutical Sciences(药学院);Peking University(北京大学)
Semi-decentralized Inference in Heterogeneous Graph Neural Networks for Traffic Demand Forecasting: An Edge-Computing Approach
New Jersey Institute of Technology(新泽西理工学院);Hamad Bin Khalifa University(哈马德·本·哈利法大学);Mohamed Bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
INSPIRE-GNN: Intelligent Sensor Placement to Improve Sparse Bicycling Network Prediction via Reinforcement Learning Boosted Graph Neural Networks
School of Public Health and Preventive Medicine, Monash University, Melbourne, Australia(公共卫生与预防医学学院,墨尔本大学);Department of Electrical and Computer System Engineering, Monash University, Melbourne, Australia(电气与计算机系统工程系,墨尔本大学);School of Civil and Environmental Engineering, UNSW, Sydney, Australia(土木与环境工程学院,新南威尔士大学);School of Information and Communication Technology, Griffith University, Brisbane, Australia(信息与通信技术学院,格里菲斯大学)
GREASE: Generate Factual and Counterfactual Explanations for GNN-based Recommendations
Stony Brook University(石溪大学);Sapienza University of Rome(罗马第一大学);The Xi’an Jiaotong-Liverpool University(西交利物浦大学);Rutgers University(罗格斯大学);South China Normal University(华南师范大学)
Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
Griffith University(格里菲斯大学);Monash University(莫纳什大学);University of Stuttgart(斯图加特大学);Alibaba Group(阿里巴巴集团);University of New South Wales(新南威尔士大学);Emory University(埃默里大学);Squirrel Ai Learning
GPEvac: GNN-Based PPO for Adaptive Evacuation Routing During Shooting Events
The Bredesen Center for Interdisciplinary Research and Graduate Education(布雷德森跨学科研究与研究生教育中心);Department of Mechanical and Aerospace Engineering, University of Tennessee(田纳西大学机械与航空航天工程系)
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(亚利桑那州立大学)
Highly Accurate Disease Diagnosis and Highly Reproducible Biomarker Identification with PathFormer
Washington University in St. Louis(圣路易斯华盛顿大学);The Hong Kong Polytechnic University(香港理工大学);Institute for Informatics (I2)(信息学研究所(I2));Peking University(北京大学);Washington University School of Medicine(华盛顿大学医学院)
Rank and Align: Towards Effective Source-free Graph Domain Adaptation
School of Computer Science, National Key Laboratory for Multimedia Information Processing(多媒体信息处理国家重点实验室计算机学院);University of California, Los Angeles(加州大学洛杉矶分校);University of International Business and Economics(对外经济贸易大学);Anker Innovations(安克创新);Peking University(北京大学);Peking University-Anker Embodied AI Lab(北京大学-安克具身智能实验室)
针对无源图领域自适应问题,提出Rank and Align (RNA)方法,通过谱序列化进行鲁棒语义学习,并利用对抗性边采样提取域不变子图以减少域差异,实验证明其有效。
GLOW: Graph-Language Co-Encoding for Agentic Workflow Performance Prediction
School of Computer Science, Shanghai Jiao Tong University, China(上海交通大学计算机科学学院);Institute of Data Science, National University of Singapore, Singapore(新加坡国立大学数据科学研究所);School of Computer Engineering and Science, Shanghai University, China(上海大学计算机工程与科学学院)
Graph neural network explanations reveal a topological signature of disease-associated hubs in biological networks
Division of Cancer, Department of Surgery and Cancer, Faculty of Medicine, Imperial College London(癌症部、外科与癌症部门、医学学院、伦敦帝国学院);Department of Computing, Imperial College London(计算部门、伦敦帝国学院);Department of Environmental Health Sciences, Yale University(环境健康科学部门、耶鲁大学)
MGDCF: Distance Learning via Markov Graph Diffusion for Neural Collaborative Filtering
National University of Singapore(新加坡国立大学);Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所);Beijing University of Posts and Telecommunications(北京邮电大学)