English
Related papers

Related papers: Nonreciprocal random networks and their percolatio…

200 papers

In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components…

Physics and Society · Physics 2021-04-20 Ming Li , Run-Ran Liu , Linyuan Lü , Mao-Bin Hu , Shuqi Xu , Yi-Cheng Zhang

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

We analyse the large-scale structure of the journal citation network built from information contained in the Thomson-Reuters Journal Citation Reports. To this end, we take advantage of the network science paraphernalia and explore network…

Social and Information Networks · Computer Science 2011-10-19 Massimo Franceschet

In this Letter, we empirically study the influence of reciprocal links, in order to understand its role in affecting the structure and function of directed social networks. Experimental results on two representative datesets, Sina Weibo and…

Physics and Society · Physics 2015-06-16 Yu-Xiao Zhu , Xiao-Guang Zhang , Gui-Quan Sun , Ming Tang , Tao Zhou , Zi-Ke Zhang

Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics.…

Quantum Physics · Physics 2023-11-21 Xiangyi Meng , Xinqi Hu , Yu Tian , Gaogao Dong , Renaud Lambiotte , Jianxi Gao , Shlomo Havlin

Directed networks are essential for representing complex systems, capturing the asymmetry of interactions in fields such as neuroscience, transportation, and social networks. Directionality reveals how influence, information, or resources…

Disordered Systems and Neural Networks · Physics 2024-12-23 Marián Boguñá , M. Ángeles Serrano

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

A model for growing information networks is introduced where nodes receive new links through j-redirection, i.e. the probability for a node to receive a link depends on the number of paths of length j arriving at this node. In detail, when…

Physics and Society · Physics 2012-08-31 R. Lambiotte , M. Ausloos

Correlations may affect propagation processes on complex networks. To analyze their effect, it is useful to build ensembles of networks constrained to have a given value of a structural measure, such as the degree-degree correlation $r$,…

Statistical Mechanics · Physics 2013-04-09 Marlon Ramos , Celia Anteneodo

Asymmetric relational data is increasingly prevalent across diverse fields, underscoring the need for directed network models to address the complex challenges posed by their unique structures. Unlike undirected models, directed models can…

Methodology · Statistics 2024-11-21 Rui Feng , Chenlei Leng

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

We apply a variant of the explosive percolation procedure to large real-world networks, and show with finite-size scaling that the university class, ordinary or explosive, of the resulting percolation transition depends on the structural…

Disordered Systems and Neural Networks · Physics 2011-04-19 Raj Kumar Pan , Mikko Kivelä , Jari Saramäki , Kimmo Kaski , János Kertész

We present an analysis of the percolation transition for general node removal strategies valid for locally tree-like directed networks. On the basis of heuristic arguments we predict that, if the probability of removing node $i$ is $p_i$,…

Soft Condensed Matter · Physics 2009-11-13 Juan G. Restrepo , Edward Ott , Brian R. Hunt

Network geometry has strong effects on network dynamics. In particular, the underlying hyperbolic geometry of discrete manifolds has recently been shown to affect their critical percolation properties. Here we investigate the properties of…

Disordered Systems and Neural Networks · Physics 2019-12-25 Ginestra Bianconi , Ivan Kryven , Robert M. Ziff

Recently increasing attention has been addressed to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the robustness of real finite networks but…

Disordered Systems and Neural Networks · Physics 2019-08-21 Ginestra Bianconi

Reciprocal arcs represent the lowest order cycle possible to find in directed graphs without self-loops. Representing also a measure of feed-back between vertices, it is interesting to understand how reciprocal arcs influence other…

Statistical Mechanics · Physics 2011-05-23 Vinko Zlatić , Hrvoje Štefančić

Percolation theory characterizing the robustness of a network has applications ranging from biology, to epidemic spreading, and complex infrastructures. Percolation theory, however, only concern the typical response of a infinite network to…

Disordered Systems and Neural Networks · Physics 2018-02-28 Ginestra Bianconi

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