English
Related papers

Related papers: Reciprocity in directed networks

200 papers

We introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the…

Disordered Systems and Neural Networks · Physics 2015-05-13 Roni Parshani , Mark Dickison , Reuven Cohen , H. Eugene Stanley , Shlomo Havlin

In the last decade it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks: separable elements, with connections (or interactions) between certain pairs of them.…

Combinatorics · Mathematics 2009-02-03 Laszlo Lovasz

Despite the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are…

Physics and Society · Physics 2015-06-05 Ai-xiang Cui , Zi-ke Zhang , Ming Tang , Pak Ming Hui , Yan Fu

We investigate the heterogeneity of outcomes of repeated instances of percolation experiments in complex networks using a message passing approach to evaluate heterogeneous, node dependent probabilities of belonging to the giant or…

Statistical Mechanics · Physics 2020-09-15 Reimer Kuehn , Jort van Mourik

While for standard percolation directionality is known to increase the combinatorial complexity of percolation, here we show that when connectivity is ensured by paths of length $R\geq 2$, network directionality, impeding backtracking, can…

Disordered Systems and Neural Networks · Physics 2026-05-26 Wenbo Liu , Yiwen Zeng , Xueming Liu , Ginestra Bianconi

The effective conductivity ($T^{eff}$) of 2D and 3D Random Resistor Networks (RRNs) with random edge conductivity are studied. The combined influence of geometrical disorder, which controls the overall connectivity of the medium, and leads…

Disordered Systems and Neural Networks · Physics 2025-06-25 I. Colecchio , E. Le Gall , B. Noetinger

The rapidly developing theory of complex networks indicates that real networks are not random, but have a highly robust large-scale architecture, governed by strict organizational principles. Here, we focus on the properties of biological…

Molecular Networks · Quantitative Biology 2007-05-23 E. Almaas , A. -L. Barabasi

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

In a Monte Carlo study the conductivity of two-dimensional random stick systems is investigated from the percolation threshold up to ten times the percolation threshold density. We propose a model explicitly depending on the stick density…

Disordered Systems and Neural Networks · Physics 2012-10-10 Milan Žeželj , Igor Stanković

In this paper we investigate the dependency of characteristic distance on energy dissipation model. Both the many-to-one and any-to-any communication paradigm have been presented for performance analysis. Characteristic distance has been…

Information Theory · Computer Science 2011-12-30 Ashraf Hossain

The myriad microscopic interactions among the individual organisms that constitute an ecological system collectively give rise, at the macroscopic scale, to evolutionary trends. The ability to detect the directionality of such trends is…

Populations and Evolution · Quantitative Biology 2025-07-21 Andrea Marchetti , Henrik Jeldtoft Jensen

Many empirical networks display an inherent tendency to cluster, i.e. to form circles of connected nodes. This feature is typically measured by the clustering coefficient (CC). The CC, originally introduced for binary, undirected graphs,…

Physics and Society · Physics 2009-11-13 Giorgio Fagiolo

Many real-world networks are theorized to have core-periphery structure consisting of a densely-connected core and a loosely-connected periphery. While this phenomenon has been extensively studied in a range of scientific disciplines, it…

Methodology · Statistics 2023-02-21 Eric Yanchenko , Srijan Sengupta

Catalogues of galaxies, clusters of galaxies and superclusters - sources of information to study the large-scale structure of the Universe are reviewed. The power spectrum of density perturbations, and the correlation function are discussed…

Astrophysics · Physics 2009-10-31 Jaan Einasto

Random intersection graphs containing an underlying community structure are a popular choice for modelling real-world networks. Given the group memberships, the classical random intersection graph is obtained by connecting individuals when…

Probability · Mathematics 2023-08-31 Marta Milewska , Remco van der Hofstad , Bert Zwart

The extreme eigenvalues of connectivity matrices govern the influence of the network structure on a number of network dynamical processes. A fundamental open question is whether the eigenvalues of large networks are well represented by…

Statistical Mechanics · Physics 2011-11-09 Dong-Hee Kim , Adilson E. Motter

We study the tailoring of structured random graph ensembles to real networks, with the objective of generating precise and practical mathematical tools for quantifying and comparing network topologies macroscopically, beyond the level of…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. Annibale , A. C. C. Coolen , L. P. Fernandes , F. Fraternali , J. Kleinjung

The field of complex networks studies a wide variety of interacting systems by representing them as networks. To understand their properties and mutual relations, the randomisation of network connections is a commonly used tool. However,…

Statistical Mechanics · Physics 2024-10-18 Noam Abadi , Franco Ruzzenenti

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

A wide range of natural and engineered phenomena rely on large networks of interacting units to reach a dynamical consensus state where the system collectively operates. Here we study the dynamics of self-organizing systems and show that…

Adaptation and Self-Organizing Systems · Physics 2016-05-04 Per Sebastian Skardal , Dane Taylor , Jie Sun , Alex Arenas