English
Related papers

Related papers: A Graph Theoretic Interpretation of Neural Complex…

200 papers

Understanding how network function constrains neural connectivity is a central challenge in neuroscience. An influential approach is to train neural networks with gradient descent on cognitive tasks and characterize the resulting…

Neurons and Cognition · Quantitative Biology 2026-05-26 Ludwig Hruza , Srdjan Ostojic

Multiplex graphs, characterised by their layered structure, exhibit informative interdependencies within layers that are crucial for understanding complex network dynamics. Quantifying the interaction and shared information among these…

Statistics Theory · Mathematics 2024-05-24 Anda Skeja , Sofia C. Olhede

Network topology is a fundamental aspect of network science that allows us to gather insights into the complicated relational architectures of the world we inhabit. We provide a first specific study of neighbourhood degree sequences in…

Social and Information Networks · Computer Science 2019-06-11 Keith M. Smith

Several approaches to cognition and intelligence research rely on statistics-based models testing, namely factor analysis. In the present work we exploit the emerging dynamical systems perspective putting the focus on the role of the…

Physics and Society · Physics 2018-03-15 Gemma Rosell-Tarragó , Emanuele Cozzo , Albert Díaz-Guilera

Graph theory is now becoming a standard tool in system-level neuroscience. However, endowing observed brain anatomy and dynamics with a complex network structure does not entail that the brain actually works as a network. Asking whether the…

Neurons and Cognition · Quantitative Biology 2024-12-24 D. Papo , J. M. Buldú

The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of…

While statistical analysis of a single network has received a lot of attention in recent years, with a focus on social networks, analysis of a sample of networks presents its own challenges which require a different set of analytic tools.…

Methodology · Statistics 2019-10-23 Jesús D. Arroyo-Relión , Daniel Kessler , Elizaveta Levina , Stephan F. Taylor

The local structure of unweighted networks can be characterized by the number of times a subgraph appears in the network. The clustering coefficient, reflecting the local configuration of triangles, can be seen as a special case of this…

Statistical Mechanics · Physics 2009-11-10 J. -P. Onnela , J. Saramäki , J. Kertész , K. Kaski

The language of graph theory, or network science, has proven to be an exceptional tool for addressing myriad problems in neuroscience. Yet, the use of networks is predicated on a critical simplifying assumption: that the quintessential unit…

Neurons and Cognition · Quantitative Biology 2016-01-14 Chad Giusti , Robert Ghrist , Danielle S. Bassett

Random neural networks are dynamical descriptions of randomly interconnected neural units. These show a phase transition to chaos as a disorder parameter is increased. The microscopic mechanisms underlying this phase transition are unknown,…

Mathematical Physics · Physics 2013-03-18 Gilles Wainrib , Jonathan Touboul

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely…

Physics and Society · Physics 2012-06-11 Stefano Cardanobile , Volker Pernice , Moritz Deger , Stefan Rotter

Graph Neural Networks (GNNs) are neural models that leverage the dependency structure in graphical data via message passing among the graph nodes. GNNs have emerged as pivotal architectures in analyzing graph-structured data, and their…

Machine Learning · Computer Science 2024-03-19 Xu Zheng , Farhad Shirani , Tianchun Wang , Wei Cheng , Zhuomin Chen , Haifeng Chen , Hua Wei , Dongsheng Luo

We explore the relation between the topological relevance of a node in a complex network and the individual dynamics it exhibits. When the system is weakly coupled, the effect of the coupling strength against the dynamical complexity of the…

Chaotic Dynamics · Physics 2019-01-16 A. Tlaie , I. Leyva , R. Sevilla-Escoboza , V. P. Vera-Avila , I. Sendiña-Nadal

The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail. In reality, objects represented by vertices and edges in…

Networking and Internet Architecture · Computer Science 2009-11-02 Xenofontas Dimitropoulos , Dmitri Krioukov , Amin Vahdat , George Riley

The mining and exploitation of graph structural information have been the focal points in the study of complex networks. Traditional structural measures in Network Science focus on the analysis and modelling of complex networks from the…

Social and Information Networks · Computer Science 2023-06-21 Mingshan Jia , Bogdan Gabrys , Katarzyna Musial

Graphs are complex objects that do not lend themselves easily to typical learning tasks. Recently, a range of approaches based on graph kernels or graph neural networks have been developed for graph classification and for representation…

Machine Learning · Computer Science 2022-05-19 Chen Cai , Yusu Wang

A computer model is described which is used to assess the dynamical complexity of a class of networks of spiking neurons with small-world properties. Networks are constructed by forming an initially segregated set of highly intra-connected…

Biological Physics · Physics 2009-11-13 Murray Shanahan

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Combinatorics · Mathematics 2025-07-24 Vilhelm Agdur , Jessica Enright , Laura Larios-Jones , Kitty Meeks , Fiona Skerman , Ella Yates

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

We develop a theory to measure the variance and covariance of probability distributions defined on the nodes of a graph, which takes into account the distance between nodes. Our approach generalizes the usual (co)variance to the setting of…

Physics and Society · Physics 2021-08-19 Karel Devriendt , Samuel Martin-Gutierrez , Renaud Lambiotte