中文
相关论文

相关论文: From Scale-free to Erdos-Renyi Networks

200 篇论文

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of…

数学物理 · 物理学 2007-05-23 Dinghua Shi , Liming Liu , Xiang Zhu , Huijie Zhou , Binbin Wang

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

统计力学 · 物理学 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal…

统计力学 · 物理学 2015-05-19 Kousuke Yakubo , Dean Korosak

We propose a growing model which interpolates between one-dimensional regular lattice and small-world networks. The model undergoes an interesting phase transition from large to small world. We investigate the structural properties by both…

统计力学 · 物理学 2007-09-24 Zhongzhi Zhang , Shuigeng Zhou , Zhen Shen

We consider a model in which agents of different species move over a complex network, are subject to reproduction and compete for resources. The complementary roles of competition and diffusion produce a variety of fixed points, whose…

物理与社会 · 物理学 2011-06-21 V. Nicosia , F. Bagnoli , V. Latora

We propose a numerical method to evaluate the upper critical dimension $d_c$ of random percolation clusters in Erd\H{o}s-R\'{e}nyi networks and in scale-free networks with degree distribution ${\cal P}(k) \sim k^{-\lambda}$, where $k$ is…

无序系统与神经网络 · 物理学 2007-10-08 Zhenhua Wu , Cecilia Lagorio , Lidia A. Braunstein , Reuven Cohen , Shlomo Havlin , H. Eugene Stanley

In real networks, the dependency between nodes is ubiquitous; however, the dependency is not always complete and homogeneous. In this paper, we propose a percolation model with weak and heterogeneous dependency; i.e., dependency strengths…

统计力学 · 物理学 2017-03-03 Ling-Wei Kong , Ming Li , Run-Ran Liu , Bing-Hong Wang

We investigate the degree-degree correlations in the Erdos-Renyi networks, the growing exponential networks and the scale-free networks. We demonstrate that these correlations are the largest for the exponential networks. We calculate also…

无序系统与神经网络 · 物理学 2009-08-24 Anna Manka-Krason , Krzysztof Kulakowski

The study of network robustness focuses on the way the overall functionality of a network is affected as some of its constituent parts fail. Failures can occur at random or be part of an intentional attack and, in general, networks behave…

物理与社会 · 物理学 2020-01-29 Nahuel Almeira , Orlando Vito Billoni , Juan Ignacio Perotti

The dynamics of Boolean networks (the N-K model) with scale-free topology are studied here. The existence of a phase transition governed by the value of the scale-free exponent of the network is shown analytically by analyzing the overlap…

无序系统与神经网络 · 物理学 2007-05-23 Maximino Aldana

Bayesian network models (Erdos Renyi, stochastic block models, random dot product graphs, graphons) are widely used in neuroscience, epidemiology, and the social sciences, yet real networks are sparse, heterogeneous, and exhibit…

统计理论 · 数学 2026-01-07 Marios Papamichalis , Regina Ruane , Simon Lunagomez , Swati Chandna

We studied the interactions between different temporal scales of diffusion processes on complex networks and found them to be stronger in scale-free (SF) than in Erdos-Renyi (ER) networks, especially for the case of phase-amplitude coupling…

Recently there have been a tremendous interest in models of networks with a power-law distribution of degree -- so called "scale-free networks." It has been observed that such networks, normally, have extremely short path-lengths, scaling…

无序系统与神经网络 · 物理学 2007-05-23 Petter Holme

Classical percolation theory underlies many processes of information transfer along the links of a network. In these standard situations, the requirement for two nodes to be able to communicate is the presence of at least one uninterrupted…

统计力学 · 物理学 2023-10-25 Lorenzo Cirigliano , Claudio Castellano , Gábor Timár

A model of interdependent networks of networks (NoN) has been introduced recently in the context of brain activation to identify the neural collective influencers in the brain NoN. Here we develop a new approach to derive an exact…

神经元与认知 · 定量生物学 2017-07-05 Kevin Roth , Flaviano Morone , Byungjoon Min , Hernán A. Makse

We study the level spacing distribution p(s) in the spectrum of random networks. According to our numerical results, the shape of p(s) in the Erdos-Renyi (E-R) random graph is determined by the average degree <k>, and p(s) undergoes a…

数据分析、统计与概率 · 物理学 2007-05-23 Gergely Palla , Gabor Vattay

The robustness of complex networks with dependencies has been studied in recent years. However, previous studies focused on the robustness of networks composed of dependency links without network topology. In this study, we will analyze the…

物理与社会 · 物理学 2014-12-09 Yuansheng Lin , Daqing Li , Rui Kang , Shlomo Havlin

Real-life networks often encounter vertex dysfunctions, which are usually followed by recoveries after appropriate maintenances. In this paper we present our research on a model of scale-free networks whose vertices are regularly removed…

物理与社会 · 物理学 2013-10-08 Linjun Li , Xiangwen Wang

We analyze the correlation properties of the Erdos-Renyi random graph (RG) and the Barabasi-Albert scale-free network (SF) under the attack and repair strategy with detrended fluctuation analysis (DFA). The maximum degree k_max,…

统计力学 · 物理学 2015-06-25 L. P. Chi , C. B. Yang , K. Ma , X. Cai

Exchange of resources among individual components of a system is fundamental to systems like a social network of humans and a network of cities and villages. For various reasons, the human society has come up with the notion of money as a…

社会与信息网络 · 计算机科学 2022-08-29 Harshit Agrawal , Ashwin Lahorkar , Snehal M. Shekatkar