English
Related papers

Related papers: Statistical-mechanical approach to subgraph centra…

200 papers

In this paper we describe the emergence of scale-free degree distributions from statistical mechanics principles. We define an energy associated to a degree sequence as the logarithm of the number of indistinguishable simple networks it is…

Statistical Mechanics · Physics 2007-05-23 Ginestra Bianconi

Given a valued graph, where both the nodes and the edges of the graph are associated with one or several values, any network function for a given node must be defined in terms of that node and its connected nodes in the graph. Generally,…

Social and Information Networks · Computer Science 2022-09-16 Li-Chun Zhang

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

Networks are versatile representations of the interactions between entities in complex systems. Cycles on such networks represent feedback processes which play a central role in system dynamics. In this work, we introduce a measure of the…

Social and Information Networks · Computer Science 2017-12-06 Pierre-Louis Giscard , Richard C. Wilson

The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of…

Physics and Society · Physics 2017-01-23 Antoine Allard , M. Ángeles Serrano , Guillermo García-Pérez , Marián Boguñá

Network topology inference is a cornerstone problem in statistical analyses of complex systems. In this context, the fresh look advocated here permeates benefits from convex optimization and graph signal processing, to identify the…

Social and Information Networks · Computer Science 2016-04-12 Santiago Segarra , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

Memory is an important cognitive function for humans. How a brain with such a small power can complete such a complex memory function, the working mechanism behind this is undoubtedly fascinating. Engram theory views memory as the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-13 Hui Wei , Weihua Miao , Fushun Li

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

The ability to control a complex network towards a desired behavior relies on our understanding of the complex nature of these social and technological networks. The existence of numerous control schemes in a network promotes us to wonder:…

Systems and Control · Computer Science 2016-12-01 Xizhe Zhang , Tianyang Lv , Yuanyuan Pu

We started with a knowledge graph of connected entities and descriptive properties of those entities, from which, a hierarchical representation of the knowledge graph is derived. Using a graphical, energy-based neural network, we are able…

Neural and Evolutionary Computing · Computer Science 2019-12-30 Robert A. Murphy

Recent advances in signal processing and information theory are boosting the development of new approaches for the data-driven modelling of complex network systems. In the fields of Network Physiology and Network Neuroscience where the…

Methodology · Statistics 2024-01-23 Laura Sparacino , Yuri Antonacci , Gorana Mijatovic , Luca Faes

Accurately determining and classifying the structure of complex networks is the focus of much current research. One class of network of particular interest are metabolic pathways, which have previously been studied from a graph theoretical…

Mathematical Physics · Physics 2012-10-10 Henry Dorrian , Kieran Smallbone , Jon borresen

This paper presents methods to analyze functional brain networks and signals from graph spectral perspectives. The notion of frequency and filters traditionally defined for signals supported on regular domains such as discrete time and…

Neurons and Cognition · Quantitative Biology 2016-11-03 Weiyu Huang , Leah Goldsberry , Nicholas F. Wymbs , Scott T. Grafton , Danielle S. Bassett , Alejandro Ribeiro

Degree heterogeneity and latent geometry, also referred to as popularity and similarity, are key explanatory components underlying the structure of real-world networks. The relationship between these components and the statistical…

Social and Information Networks · Computer Science 2024-09-18 Keith Malcolm Smith , Jason P. Smith

In this paper we study self-similar and fractal networks from the combinatorial perspective. We establish analogues of topological (Lebesgue) and fractal (Hausdorff) dimensions for graphs and demonstrate that they are naturally related to…

Combinatorics · Mathematics 2019-12-25 Pavel Skums , Leonid Bunimovich

In many networks, including networks of protein-protein interactions, interdisciplinary collaboration networks, and semantic networks, connections are established between nodes with complementary rather than similar properties. While…

Physics and Society · Physics 2023-03-08 Gabriel Budel , Maksim Kitsak

To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables…

Statistical Mechanics · Physics 2007-05-23 Imre Derenyi , Illes Farkas , Gergely Palla , Tamas Vicsek

Hierarchical tree structures are common in many real-world systems, from tree roots and branches to neuronal dendrites and biologically inspired artificial neural networks, as well as in technological networks for organizing and searching…

Statistical Mechanics · Physics 2025-02-04 Davide Cipollini , Lambert Schomaker

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

Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in…

Social and Information Networks · Computer Science 2022-10-18 Lucas Lacasa , Jorge P. Rodriguez , Victor M. Eguiluz