English
Related papers

Related papers: Aspects of randomness in neural graph structures

200 papers

Random graph (RG) models play a central role in the complex networks analysis. They help to understand, control, and predict phenomena occurring, for instance, in social networks, biological networks, the Internet, etc. Despite a large…

Social and Information Networks · Computer Science 2024-03-22 Mikhail Drobyshevskiy , Denis Turdakov

Real-world networks often benefit from capturing both local and global interactions. Inspired by multi-modal analysis in brain imaging, where structural and functional connectivity offer complementary views of network organization, we…

Neural and Evolutionary Computing · Computer Science 2025-08-11 Yang Li , Luopeiwen Yi , Tananun Songdechakraiwut

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

Complex networks are universal, arising in fields as disparate as sociology, physics, and biology. In the past decade, extensive research into the properties and behaviors of complex systems has uncovered surprising commonalities among the…

Other Quantitative Biology · Quantitative Biology 2015-06-26 Claire Christensen , Reka Albert

Recently, it has been proposed that the natural connectivity can be used to efficiently characterise the robustness of complex networks. Natural connectivity quantifies the redundancy of alternative routes in a network by evaluating the…

Statistical Mechanics · Physics 2010-09-20 Jun Wu , Mauricio Barahona , Yuejin Tan , Hongzhong Deng

There are a number of existing studies analysing the convergence behaviour of graph neural networks on large random graphs. Unfortunately, the majority of these studies do not model correlations between node features, which would naturally…

Machine Learning · Computer Science 2026-02-19 Mohammed Zain Ali Ahmed

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

Combinatorics · Mathematics 2025-08-08 Catherine Greenhill

The brain can be regarded as a network: a connected system where nodes, or units, represent different specialized regions and links, or connections, represent communication pathways. From a functional perspective communication is coded by…

Neurons and Cognition · Quantitative Biology 2014-09-10 Fabrizio De Vico Fallani , Jonas Richiardi , Mario Chavez , Sophie Achard

Neuronal networks constitute a special class of dynamical systems, as they are formed by individual geometrical components, namely the neurons. In the existing literature, relatively little attention has been given to the influence of…

Neurons and Cognition · Quantitative Biology 2015-05-13 Sebastian Ahnert , Luciano da Fontoura Costa

Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of…

Discrete Mathematics · Computer Science 2015-04-14 Jun Zhao , Osman Yağan , Virgil Gligor

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

Structure entails function and thus a structural description of the brain will help to understand its function and may provide insights into many properties of brain systems, from their robustness and recovery from damage, to their dynamics…

Neurons and Cognition · Quantitative Biology 2008-08-27 Marcus Kaiser , Robert Martin , Peter Andras , Malcolm P. Young

Inferring temporal interaction graphs and higher-order structure from neural signals is a key problem in building generative models for systems neuroscience. Foundation models for large-scale neural data represent shared latent structures…

Machine Learning · Computer Science 2025-08-26 Nathan X. Kodama , Kenneth A. Loparo

In this paper, we present a survey of the use of graph theoretical techniques in Biology. In particular, we discuss recent work on identifying and modelling the structure of bio-molecular networks, as well as the application of centrality…

Molecular Networks · Quantitative Biology 2007-05-23 Oliver Mason , Mark Verwoerd

We use multiple measures of graph complexity to evaluate the realism of synthetically-generated networks of human activity, in comparison with several stylized network models as well as a collection of empirical networks from the…

Social and Information Networks · Computer Science 2020-02-25 Kiran Karra , Samarth Swarup , Justus Graham

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

It is nearly 20 years since the concept of a small-world network was first quantitatively defined, by a combination of high clustering and short path length; and about 10 years since this metric of complex network topology began to be…

Neurons and Cognition · Quantitative Biology 2016-08-22 Danielle S. Bassett , Edward T. Bullmore

Large-scale white matter pathways crisscrossing the cortex create a complex pattern of connectivity that underlies human cognitive function. Generative mechanisms for this architecture have been difficult to identify in part because little…

Neurons and Cognition · Quantitative Biology 2015-06-16 Florian Klimm , Danielle S. Bassett , Jean M. Carlson , Peter J. Mucha

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex