English
Related papers

Related papers: Topological Brain Network Distances

200 papers

Recently, graph theory has become a popular method for characterizing brain functional organization. One important goal in graph theoretical analysis of brain networks is to identify network differences across disease types or conditions.…

Applications · Statistics 2018-10-01 Ixavier A Higgins , Ying Guo , Suprateek Kundu , Ki Sueng Choi , Helen Mayberg

In this paper we propose two behavioral distances that support approximate reasoning on Stochastic Markov Models (SMMs), that are continuous-time stochastic transition systems where the residence time on each state is described by a generic…

Formal Languages and Automata Theory · Computer Science 2014-03-26 Giorgio Bacci , Giovanni Bacci , Kim G. Larsen , Radu Mardare

Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard…

Computational Geometry · Computer Science 2024-06-07 Vladyslav Oles , Nathan Lemons , Alexander Panchenko

Estimation of intracellular gene networks has been a critical component of single-cell transcriptomic data analysis, which can provide crucial insights into the complex interplay between genes, facilitating the discovery of the biological…

Applications · Statistics 2026-01-12 Jingyuan Yang , Tao Li , Tianyi Wang , Shuangge Ma , Mengyun Wu

The topological patterns exhibited by many real-world networks motivate the development of topology-based methods for assessing the similarity of networks. However, extracting topological structure is difficult, especially for large and…

Machine Learning · Computer Science 2022-03-15 Tananun Songdechakraiwut , Bryan M. Krause , Matthew I. Banks , Kirill V. Nourski , Barry D. Van Veen

This paper investigates the downlink performance of K-tier heteregeneous cellular networks (HCNs) under general settings. First, Gaussian approximation bounds for the standardized aggregate wireless interference (AWI) in dense K-tier HCNs…

Information Theory · Computer Science 2018-03-28 Serkan Ak , Hazer Inaltekin , H. Vincent Poor

Hyperbolic networks are supposed to be congruent with their underlying latent geometry and following geodesics in the hyperbolic space is believed equivalent to navigate through topological shortest paths (TSP). This assumption of…

Social and Information Networks · Computer Science 2020-05-28 Carlo Vittorio Cannistraci , Alessandro Muscoloni

Whether comparing networks to each other or to random expectation, measuring dissimilarity is essential to understanding the complex phenomena under study. However, determining the structural dissimilarity between networks is an ill-defined…

Social and Information Networks · Computer Science 2018-07-26 Leo Torres , Pablo Suarez-Serrato , Tina Eliassi-Rad

In increasingly many settings, data sets consist of multiple samples from a population of networks, with vertices aligned across these networks. For example, brain connectivity networks in neuroscience consist of measures of interaction…

Statistics Theory · Mathematics 2021-05-11 Keith Levin , Asad Lodhia , Elizaveta Levina

Highlighting similarities and differences between networks is an informative task in investigating many biological processes. Typical examples are detecting differences between an inferred network and the corresponding gold standard, or…

Molecular Networks · Quantitative Biology 2011-09-02 Giuseppe Jurman , Samantha Riccadonna , Roberto Visintainer , Cesare Furlanello

Persistence diagrams (PDs) are used as signatures of point cloud data. Two clouds of points can be compared using the bottleneck distance d_B between their PDs. A potential drawback of this pipeline is that point clouds sampled from…

Computational Geometry · Computer Science 2024-08-30 Nathan H. May , Bala Krishnamoorthy , Patrick Gambill

One of the paramount challenges in neuroscience is to understand the dynamics of individual neurons and how they give rise to network dynamics when interconnected. Historically, researchers have resorted to graph theory, statistics, and…

Neurons and Cognition · Quantitative Biology 2019-02-08 Jean-Baptiste Bardin , Gard Spreemann , Kathryn Hess

Finding the k-medianin a network involves identifying a subset of k vertices that minimize the total distance to all other vertices in a graph. This problem has been extensively studied in computer science, graph theory, operations…

Data Structures and Algorithms · Computer Science 2023-12-14 Roldan Pozo

One of the major problems in Machine Learning (ML) and Artificial Intelligence (AI) is the fact that the probability distribution of the test data in the real world could deviate substantially from the probability distribution of the…

Machine Learning · Computer Science 2025-10-21 Ozan K. Tonguz , Federico Taschin

Understanding the structure of the brain, and how it changes with time and disease, is a core goal of structural neuroimaging. Contemporary approaches to structural brain analysis are dominated by voxel-wise, mass-univariate methods such as…

Algebraic Topology · Mathematics 2026-04-28 Donato Quiccione , Mariam Pirashvili , Nathan Broomhead , Sean J. Fallon

Characterizing the structural properties of neural networks is crucial yet poorly understood, and there are no well-established similarity measures between networks. In this work, we observe that neural networks can be represented as…

Machine Learning · Computer Science 2021-06-01 David Pérez-Fernández , Asier Gutiérrez-Fandiño , Jordi Armengol-Estapé , Marta Villegas

Despite the rapid progress of neuromorphic computing, inadequate capacity and insufficient representation power of spiking neural networks (SNNs) severely restrict their application scope in practice. Residual learning and shortcuts have…

Neural and Evolutionary Computing · Computer Science 2023-03-13 Yifan Hu , Lei Deng , Yujie Wu , Man Yao , Guoqi Li

Phylogenetic networks which are, as opposed to trees, suitable to describe processes like hybridization and horizontal gene transfer, play a substantial role in evolutionary research. However, while non-treelike events need to be taken into…

Populations and Evolution · Quantitative Biology 2022-07-06 Mareike Fischer , Tom Niklas Hamann , Kristina Wicke

The study of random networks in a neuroscientific context has developed extensively over the last couple of decades. By contrast, techniques for the statistical analysis of these networks are less developed. In this paper, we focus on the…

Neurons and Cognition · Quantitative Biology 2017-07-11 Daniel Fraiman , Ricardo Fraiman

Evaluating similarity between graphs is of major importance in several computer vision and pattern recognition problems, where graph representations are often used to model objects or interactions between elements. The choice of a distance…

Computer Vision and Pattern Recognition · Computer Science 2017-06-15 Sofia Ira Ktena , Sarah Parisot , Enzo Ferrante , Martin Rajchl , Matthew Lee , Ben Glocker , Daniel Rueckert