English
Related papers

Related papers: Towards a Quantitative Theory of Digraph-Based Com…

200 papers

Can neural networks learn to compare graphs without feature engineering? In this paper, we show that it is possible to learn representations for graph similarity with neither domain knowledge nor supervision (i.e.\ feature engineering or…

Machine Learning · Computer Science 2019-04-23 Rami Al-Rfou , Dustin Zelle , Bryan Perozzi

We present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The…

Social and Information Networks · Computer Science 2021-01-15 Samir Chowdhury , Steve Huntsman , Matvey Yutin

Numerous models for supervised and reinforcement learning benefit from combinations of discrete and continuous model components. End-to-end learnable discrete-continuous models are compositional, tend to generalize better, and are more…

Machine Learning · Computer Science 2023-07-27 David Friede , Mathias Niepert

There is increasing interest in learning a set of small outcome-relevant subgraphs in network-predictor regression. The extracted signal subgraphs can greatly improve the interpretation of the association between the network predictor and…

Methodology · Statistics 2019-03-27 Lu Wang , Zhengwu Zhang , David Dunson

Deep Neural Networks (DNNs) can be represented as graphs whose links and vertices iteratively process data and solve tasks sub-optimally. Complex Network Theory (CNT), merging statistical physics with graph theory, provides a method for…

Machine Learning · Computer Science 2024-04-19 Emanuele La Malfa , Gabriele La Malfa , Giuseppe Nicosia , Vito Latora

Graphs have often been used to answer questions about the interaction between real-world entities by taking advantage of their capacity to represent complex topologies. Complex networks are known to be graphs that capture such non-trivial…

Machine Learning · Computer Science 2022-06-03 Gabriel Spadon , Jose F. Rodrigues-Jr

Complex network analysis has an increasing relevance in the study of neurological disorders, enhancing the knowledge of brain's structural and functional organization. Network structure and efficiency reveal different brain states along…

Neurons and Cognition · Quantitative Biology 2022-01-24 Nicolás J. Gallego-Molina , Andrés Ortiz , Francisco J. Martínez-Murcia , Marco Formoso , Almudena Giménez

Following the success of deep convolutional networks in various vision and speech related tasks, researchers have started investigating generalizations of the well-known technique for graph-structured data. A recently-proposed method called…

Social and Information Networks · Computer Science 2018-09-21 John Boaz Lee , Ryan A. Rossi , Xiangnan Kong , Sungchul Kim , Eunyee Koh , Anup Rao

While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be…

Statistical Mechanics · Physics 2015-06-24 Luciano da Fontoura Costa , Filipi Nascimento Silva

Topological Deep Learning seeks to enhance the predictive performance of neural network models by harnessing topological structures in input data. Topological neural networks operate on spaces such as cell complexes and hypergraphs, that…

Predicting drug side-effects before they occur is a key task in keeping the number of drug-related hospitalizations low and to improve drug discovery processes. Automatic predictors of side-effects generally are not able to process the…

Machine Learning · Statistics 2022-12-01 Pietro Bongini , Elisa Messori , Niccolò Pancino , Monica Bianchini

Link partitioning is a popular approach in network science used for discovering overlapping communities by identifying clusters of strongly connected links. Current link partitioning methods are specifically designed for networks modelled…

Social and Information Networks · Computer Science 2022-10-12 Xinyi Wu , Arnab Sarker , Ali Jadbabaie

Graphs serve as powerful tools for modeling pairwise interactions in diverse fields such as biology, material science, and social networks. However, they inherently overlook interactions involving more than two entities. Simplicial…

Algebraic Topology · Mathematics 2024-12-05 Xiang Liu , Ran Liu , Jingyan Li , Rongling Wu , Jie Wu

In this paper, we describe {\sc quantitative graph theory} and argue it is a new graph-theoretical branch in network science, however, with significant different features compared to classical graph theory. The main goal of quantitative…

Social and Information Networks · Computer Science 2017-10-17 Matthias Dehmer , Frank Emmert-Streib , Yongtang Shi

Designing algorithms that generate networks with a given degree sequence while varying both subgraph composition and distribution of subgraphs around nodes is an important but challenging research problem. Current algorithms lack control of…

Physics and Society · Physics 2015-12-07 Martin Ritchie , Luc Berthouze , Istvan Z Kiss

Understanding the dynamic reorganization of brain networks is critical for predicting cognitive decline, neurological progression, and individual variability in clinical outcomes. This work proposes a multimodal graph neural network…

Machine Learning · Computer Science 2026-02-11 Preksha Girish , Rachana Mysore , Kiran K. N. , Hiranmayee R. , Shipra Prashanth , Shrey Kumar

Brain networks, graphical models such as those constructed from MRI, have been widely used in pathological prediction and analysis of brain functions. Within the complex brain system, differences in neuronal connection strengths parcellate…

Machine Learning · Computer Science 2023-05-09 Wei Dai , Hejie Cui , Xuan Kan , Ying Guo , Sanne van Rooij , Carl Yang

Understanding the complex hierarchical topology of functional brain networks is a key aspect of functional connectivity research. Such topics are obscured by the widespread use of sparse binary network models which are fundamentally…

Neurons and Cognition · Quantitative Biology 2016-11-17 Keith Smith , Javier Escudero

Finding the common structural brain connectivity network for a given population is an open problem, crucial for current neuro-science. Recent evidence suggests there's a tightly connected network shared between humans. Obtaining this…

Neurons and Cognition · Quantitative Biology 2017-01-10 Nahuel Lascano , Guillermo Gallardo , Rachid Deriche , Dorian Mazauric , Demian Wassermann

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex…

Physics and Society · Physics 2021-09-23 Hanlin Sun , Ginestra Bianconi