English
Related papers

Related papers: Decelerated spreading in degree-correlated network…

200 papers

In this paper, we present a simple model of scale-free networks that incorporates both preferential & random attachment and anti-preferential & random deletion at each time step. We derive the degree distribution analytically and show that…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Dinghua Shi , Xiang Zhu , Liming Liu

For any initial correlated network after any kind of attack where either nodes or edges are removed, we obtain general expressions for the degree-degree probability matrix and degree distribution. We show that the proposed analytical…

Physics and Society · Physics 2013-02-18 Animesh Srivastava , Bivas Mitra , Niloy Ganguly , Fernando Peruani

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

We study the effects of the degree distribution in mutual synchronization of two-layer neural networks. We carry out three coupling strategies: large-large coupling, random coupling, and small-small coupling. By computer simulations and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sheng-Jun Wang , Xin-Jian Xu , Zhi-Xi Wu , Ying-Hai Wang

Typically, contagion strength is modeled by a transmission rate $\lambda$, whereby all nodes in a network are treated uniformly in a mean-field approximation. However, local agents react differently to the same contagion based on their…

Physics and Society · Physics 2014-01-28 Pouya Manshour , Afshin Montakhab

Complex network theory crucially depends on the assumptions made about the degree distribution, while fitting degree distributions to network data is challenging, in particular for scale-free networks with power-law degrees. We present a…

Physics and Society · Physics 2022-12-28 Judith Brugman , Johan S. H. van Leeuwaarden , Clara Stegehuis

Dynamical processes taking place on networks have received much attention in recent years, especially on various models of random graphs (including small world and scale free networks). They model a variety of phenomena, including the…

Probability · Mathematics 2007-05-23 Jonathan Rowe , Boris Mitavskiy

We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Panos Argyrakis

Uncorrelated random scale-free networks are useful null models to check the accuracy an the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable to generate random uncorrelated…

Disordered Systems and Neural Networks · Physics 2009-11-10 Michele Catanzaro , Marian Boguna , Romualdo Pastor-Satorras

We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size),…

Statistical Mechanics · Physics 2009-11-13 Hernán D. Rozenfeld , Daniel ben-Avraham

The hidden variable formalism (based on the assumption of some intrinsic node parameters) turned out to be a remarkably efficient and powerful approach in describing and analyzing the topology of complex networks. Owing to one of its most…

Physics and Society · Physics 2019-08-13 Sámuel G. Balogh , Péter Pollner , Gergely Palla

We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Bing Wang , Shuigeng Zhou , Jihong Guan

In the last decades, many authors have used the susceptible-infected-recovered model to study the impact of the disease spreading on the evolution of the infected individuals. However, few authors focused on the temporal unfolding of the…

Physics and Society · Physics 2013-07-03 L. D. Valdez , P. A. Macri , L. A. Braunstein

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of…

Physics and Society · Physics 2012-11-14 Takaaki Aoki , Toshio Aoyagi

Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree. Conversely, in biological and technological networks, high-degree nodes tend to be…

Discrete Mathematics · Computer Science 2015-09-30 Kevin E. Bassler , Charo I. Del Genio , Péter L. Erdős , István Miklós , Zoltán Toroczkai

Decentralized SGD can run with low communication costs, but its sparse communication characteristics deteriorate the convergence rate, especially when the number of nodes is large. In decentralized learning settings, communication is…

Machine Learning · Computer Science 2025-03-03 Yuki Takezawa , Sebastian U. Stich

The propagations of diseases, behaviors and information in real systems are rarely independent of each other, but they are coevolving with strong interactions. To uncover the dynamical mechanisms, the evolving spatiotemporal patterns and…

Physics and Society · Physics 2019-10-02 Wei Wang , Quan-Hui Liu , Junhao Liang , Yanqing Hu , Tao Zhou

We study the performance of Weibull and scale free Internet-like networks and compare them to a classical random graph based network. The scaling of the traffic load with the nodal degree is established, and confimed in a numerical…

Condensed Matter · Physics 2007-05-23 Gergely Peli , Gabor Papp

We consider the self organizing process of merging and regeneration of vertices in complex networks and demonstrate that a scale-free degree distribution emerges in a steady state of such a dynamics. The merging of neighbor vertices in a…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Beom Jun Kim , Ala Trusina , Petter Minnhagen , Kim Sneppen

We consider local leaders in random uncorrelated networks, i.e. nodes whose degree is higher or equal than the degree of all of their neighbors. An analytical expression is found for the probability of a node of degree $k$ to be a local…

Physics and Society · Physics 2008-12-01 V. D. Blondel , J. -L. Guillaume , J. M. Hendrickx , C. de Kerchove , R. Lambiotte