English
Related papers

Related papers: From Density to Void: Why Brain Networks Fail to R…

200 papers

This paper explores the bottleneck of feature representations of deep neural networks (DNNs), from the perspective of the complexity of interactions between input variables encoded in DNNs. To this end, we focus on the multi-order…

Machine Learning · Computer Science 2022-11-08 Huiqi Deng , Qihan Ren , Hao Zhang , Quanshi Zhang

Graph Neural Networks based on the message-passing (MP) mechanism are a dominant approach for handling graph-structured data. However, they are inherently limited to modeling only pairwise interactions, making it difficult to explicitly…

Machine Learning · Computer Science 2024-09-19 Marco Montagna , Simone Scardapane , Lev Telyatnikov

Neurons process sensory stimuli efficiently, showing sparse yet highly variable ensemble spiking activity involving structured higher-order interactions. Notably, while neural populations are mostly silent, they occasionally exhibit highly…

Neurons and Cognition · Quantitative Biology 2025-07-17 Ulises Rodríguez-Domínguez , Hideaki Shimazaki

From spiking activity in neuronal networks to force chains in granular materials, the behavior of many real-world systems depends on a network of both strong and weak interactions. These interactions give rise to complex and higher-order…

Quantitative Methods · Quantitative Biology 2021-01-12 Ann S. Blevins , Jason Z. Kim , Danielle S. Bassett

Persistent homology is a fundamental tool in topological data analysis; however, it lacks methods to quantify the fragility or fineness of cycles, anticipate their formation or disappearance, or evaluate their stability beyond persistence.…

Algebraic Topology · Mathematics 2025-05-16 Pablo Hernández-García , Daniel Hernández Serrano , Darío Sánchez Gómez

Many real-world complex systems are characterized by interactions in groups that change in time. Current temporal network approaches, however, are unable to describe group dynamics, as they are based on pairwise interactions only. Here, we…

Physics and Society · Physics 2023-03-17 Luca Gallo , Lucas Lacasa , Vito Latora , Federico Battiston

Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among…

Social and Information Networks · Computer Science 2020-06-24 Daniel Hernández Serrano , Juan Hernández Serrano , Darío Sánchez Gómez

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

Traditional graph analysis focuses on nodes and edges, that is, pairwise relationships. Yet many real-world networks, including biological, social, and communication networks, involve higher-order relationships in which multiple nodes…

General Mathematics · Mathematics 2026-05-15 Heitor Baldo , Luiz A. Baccalá , André Fujita , Koichi Sameshima

Simplicial complexes capture the underlying network topology and geometry of complex systems ranging from the brain to social networks. Here we show that algebraic topology is a fundamental tool to capture the higher-order dynamics of…

Disordered Systems and Neural Networks · Physics 2021-07-12 Reza Ghorbanchian , Juan G. Restrepo , Joaquín J. Torres , Ginestra Bianconi

In this work we focus on examination and comparison of whole-brain functional connectivity patterns measured with fMRI across experimental conditions. Direct examination and comparison of condition-specific matrices is challenging due to…

Applications · Statistics 2013-01-02 Svetlana V. Shinkareva , Vladimir Gudkov , Jing Wang

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

Physics and Society · Physics 2024-09-23 Luis F Seoane

Deep learning models have achieved remarkable success across various domains, yet their learned representations and decision-making processes remain largely opaque and hard to interpret. This work introduces HOLE (Homological Observation of…

Machine Learning · Computer Science 2026-04-08 Sudhanva Manjunath Athreya , Paul Rosen

Much of the complexity of social, biological, and engineered systems arises from a network of complex interactions connecting many basic components. Network analysis tools have been successful at uncovering latent structure termed…

Social and Information Networks · Computer Science 2021-08-03 Xiaodong Xin , Kun He , Jialu Bao , Bart Selman , John E. Hopcroft

A hypergraph is a generalization of an ordinary graph, and it naturally represents group interactions as hyperedges (i.e., arbitrary-sized subsets of nodes). Such group interactions are ubiquitous in many domains: the sender and receivers…

Social and Information Networks · Computer Science 2022-04-06 Hyunjin Choo , Kijung Shin

The connectivity of individual neurons of large neural networks determine both the steady state activity of the network and its answer to external stimulus. Highly diluted random networks have zero activity. We show that increasing the…

Condensed Matter · Physics 2008-02-03 Albert-László Barabási

The application of graph theory to model the complex structure and function of the brain has shed new light on its organization and function, prompting the emergence of network neuroscience. Despite the tremendous progress that has been…

Signal Processing · Electrical Eng. & Systems 2020-09-29 Giulia Lioi , Vincent Gripon , Abdelbasset Brahim , François Rousseau , Nicolas Farrugia

A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here,…

Physics and Society · Physics 2018-04-18 María Pereda , Ernesto Estrada

Networks in nature have complex interactions among agents. One significant phenomenon induced by interactions is synchronization of coupled agents, and the interactive network topology can be tuned to optimize synchronization. The previous…

Physics and Society · Physics 2021-08-26 Ying Tang , Dinghua Shi , Linyuan Lü

It has been said that complexity lies between order and disorder. In the case of brain activity, and physiology in general, complexity issues are being considered with increased emphasis. We sought to identify features of brain organization…

Neurons and Cognition · Quantitative Biology 2017-01-11 R. Guevara Erra , D. M. Mateos , R. Wennberg , J. L. Perez Velazquez