English
Related papers

Related papers: Differentially Describing Groups of Graphs

200 papers

A wide range of models have been proposed for Graph Generative Models, necessitating effective methods to evaluate their quality. So far, most techniques use either traditional metrics based on subgraph counting, or the representations of…

Machine Learning · Statistics 2022-06-14 Hamed Shirzad , Kaveh Hassani , Danica J. Sutherland

Multivariate graphs are prolific across many fields, including transportation and neuroscience. A key task in graph analysis is the exploration of connectivity, to, for example, analyze how signals flow through neurons, or to explore how…

Graphs are important data representations for describing objects and their relationships, which appear in a wide diversity of real-world scenarios. As one of a critical problem in this area, graph generation considers learning the…

Machine Learning · Computer Science 2022-10-06 Xiaojie Guo , Liang Zhao

High-dimensional data analysis typically focuses on low-dimensional structure, often to aid interpretation and computational efficiency. Graphical models provide a powerful methodology for learning the conditional independence structure in…

Methodology · Statistics 2024-09-13 Maria De Iorio , Willem van den Boom , Alexandros Beskos , Ajay Jasra , Andrea Cremaschi

Graph neural networks can be effectively applied to find solutions for many real-world problems across widely diverse fields. The success of graph neural networks is linked to the message-passing mechanism on the graph, however, the…

Machine Learning · Computer Science 2022-01-06 Yan Pang , Chao Liu

Collaborative graph analysis across multiple institutions is becoming increasingly popular. Realistic examples include social network analysis across various social platforms, financial transaction analysis across multiple banks, and…

Cryptography and Security · Computer Science 2024-06-03 Shang Liu , Yang Cao , Takao Murakami , Weiran Liu , Seng Pei Liew , Tsubasa Takahashi , Jinfei Liu , Masatoshi Yoshikawa

Entity interaction prediction is essential in many important applications such as chemistry, biology, material science, and medical science. The problem becomes quite challenging when each entity is represented by a complex structure,…

Machine Learning · Computer Science 2021-04-13 Hanchen Wang , Defu Lian , Ying Zhang , Lu Qin , Xuemin Lin

Graph vertices are often organized into groups that seem to live fairly independently of the rest of the graph, with which they share but a few edges, whereas the relationships between group members are stronger, as shown by the large…

Physics and Society · Physics 2007-12-20 Santo Fortunato , Claudio Castellano

Graph neural networks (GNNs) have emerged as a powerful tool for analyzing and learning from complex data structured as graphs, demonstrating remarkable effectiveness in various applications, such as social network analysis, recommendation…

Machine Learning · Computer Science 2024-04-29 Duna Zhan , Dongliang Guo , Pengsheng Ji , Sheng Li

We introduce a taxonomy of interaction types and show that graphs are focal hypergraphs: every graph is canonically a focal hypergraph via its closed neighbourhood structure, and every graph dynamical model is a special case of the general…

Physics and Society · Physics 2026-03-05 Elkaïoum M. Moutuou

Explainable artificial intelligence (XAI) is an important area in the AI community, and interpretability is crucial for building robust and trustworthy AI models. While previous work has explored model-level and instance-level explainable…

Machine Learning · Computer Science 2025-12-05 Xudong Wang , Ziheng Sun , Chris Ding , Jicong Fan

In clinical artificial intelligence (AI), graph representation learning, mainly through graph neural networks (GNNs), stands out for its capability to capture intricate relationships within structured clinical datasets. With diverse data --…

Machine Learning · Computer Science 2023-12-13 Ruth Johnson , Michelle M. Li , Ayush Noori , Owen Queen , Marinka Zitnik

Graph neural networks trained to predict observable dynamics can be used to decompose the temporal activity of complex heterogeneous systems into simple, interpretable representations. Here we apply this framework to simulated neural…

Neurons and Cognition · Quantitative Biology 2026-02-17 Cédric Allier , Larissa Heinrich , Magdalena Schneider , Stephan Saalfeld

Graph contrastive learning (GCL) has emerged as an effective tool for learning unsupervised representations of graphs. The key idea is to maximize the agreement between two augmented views of each graph via data augmentation. Existing GCL…

Machine Learning · Computer Science 2022-09-16 Xin Zhang , Qiaoyu Tan , Xiao Huang , Bo Li

The brain is a highly complex system. Most of such complexity stems from the intermingled connections between its parts, which give rise to rich dynamics and to the emergence of high-level cognitive functions. Disentangling the underlying…

Neurons and Cognition · Quantitative Biology 2023-08-14 Vito Dichio , Fabrizio De Vico Fallani

Exploiting the relationships between attributes is a key challenge for improving multiple facial attribute recognition. In this work, we are concerned with two types of correlations that are spatial and non-spatial relationships. For the…

Computer Vision and Pattern Recognition · Computer Science 2021-05-31 Zhenghao Chen , Shuhang Gu , Feng Zhu , Jing Xu , Rui Zhao

Anomalies represent rare observations (e.g., data records or events) that deviate significantly from others. Over several decades, research on anomaly mining has received increasing interests due to the implications of these occurrences in…

Machine Learning · Computer Science 2022-04-21 Xiaoxiao Ma , Jia Wu , Shan Xue , Jian Yang , Chuan Zhou , Quan Z. Sheng , Hui Xiong , Leman Akoglu

Graph Neural Networks (GNNs), developed by the graph learning community, have been adopted and shown to be highly effective in multi-robot and multi-agent learning. Inspired by this successful cross-pollination, we investigate and…

Multiagent Systems · Computer Science 2025-02-17 Siva Kailas , Shalin Jain , Harish Ravichandar

Social network analysis is pivotal for organizations aiming to leverage the vast amounts of data generated from user interactions on social media and other digital platforms. These interactions often reveal complex social structures, such…

Social and Information Networks · Computer Science 2025-02-12 Maxence Morin , Baptiste Hemery , Fabrice Jeanne , Estelle Pawlowski-Cherrier

Graph generative models become increasingly effective for data distribution approximation and data augmentation. While they have aroused public concerns about their malicious misuses or misinformation broadcasts, just as what Deepfake…

Cryptography and Security · Computer Science 2023-06-14 Yihan Ma , Zhikun Zhang , Ning Yu , Xinlei He , Michael Backes , Yun Shen , Yang Zhang