English
Related papers

Related papers: Network synchronization: Optimal and Pessimal Scal…

200 papers

Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which…

Physics and Society · Physics 2015-06-22 Oliver Williams , Charo I. Del Genio

A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being…

Statistical Mechanics · Physics 2009-11-07 S. Valverde , R. Ferrer i Cancho , R. V. Sole

Fractal scale-free networks are empirically known to exhibit disassortative degree mixing. It is, however, not obvious whether a negative degree correlation between nearest neighbor nodes makes a scale-free network fractal. Here we examine…

Physics and Society · Physics 2017-08-02 Yuka Fujiki , Shogo Mizutaka , Kousuke Yakubo

We consider synchronization of weighted networks, possibly with asymmetrical connections. We show that the synchronizability of the networks cannot be directly inferred from their statistical properties. Small local changes in the network…

Disordered Systems and Neural Networks · Physics 2007-06-22 Fatihcan M. Atay , Turker Biyikoglu , Juergen Jost

Many naturally occurring networks have a power-law degree distribution as well as a non-zero degree correlation. Despite this, most studies analyzing the robustness to random node-deletion and vulnerability to targeted node-deletion have…

Physics and Society · Physics 2017-02-17 Jeremy F. Alm , Keenan M. L. Mack

Many real-world complex networks simultaneously exhibit topological features of scale-free behaviour and hierarchical organization. In this regard, deterministic scale-free [A.-L. Barab\'asi \etal, Physica A, 299, 3 (2001)] and…

Physics and Society · Physics 2017-11-22 Chiranjit Mitra , Jürgen Kurths , Reik V. Donner

Recently, it was found by Schneider et al. [Proc. Natl. Acad. Sci. USA, 108, 3838 (2011)], using simulations, that scale-free networks with "onion structure" are very robust against targeted high degree attacks. The onion structure is a…

Physics and Society · Physics 2012-04-27 Toshihiro Tanizawa , Shlomo Havlin , H. Eugene Stanley

Many networks are characterized by highly heterogeneous distributions of links, which are called scale-free networks and the degree distributions follow $p(k)\sim ck^{-\alpha}$. We study the robustness of scale-free networks to random…

Disordered Systems and Neural Networks · Physics 2009-11-11 Bing Wang , Huanwen Tang , Chonghui Guo , Zhilong Xiu

We study fully synchronized states in scale-free networks of chaotic logistic maps as a function of both dynamical and topological parameters. Three different network topologies are considered: (i) random scale-free topology, (ii)…

Disordered Systems and Neural Networks · Physics 2009-11-10 Pedro G. Lind , Jason A. C. Gallas , Hans J. Herrmann

Most real-world networks display not only a heterogeneous distribution of degrees, but also a heterogeneous distribution of weights in the strengths of the connections. Each of these heterogeneities alone has been shown to suppress…

Disordered Systems and Neural Networks · Physics 2009-11-11 Adilson E. Motter , Changsong Zhou , Juergen Kurths

Network control refers to a very large and diverse set of problems including controllability of linear time-invariant dynamical systems, where the objective is to select an appropriate input to steer the network to a desired state. There…

Data Structures and Algorithms · Computer Science 2016-03-25 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

Subgraphs reveal information about the geometry and functionalities of complex networks. For scale-free networks with unbounded degree fluctuations, we obtain the asymptotics of the number of times a small connected graph occurs as a…

Probability · Mathematics 2020-06-09 Remco van der Hofstad , Johan S. H. van Leeuwaarden , Clara Stegehuis

Many complex networks display strong heterogeneity in the degree (connectivity) distribution. Heterogeneity in the degree distribution often reduces the average distance between nodes but, paradoxically, may suppress synchronization in…

Disordered Systems and Neural Networks · Physics 2007-05-23 Adilson E. Motter , Changsong Zhou , Juergen Kurths

It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the…

Statistical Mechanics · Physics 2009-11-11 Jian-Guo Liu , Zhong-Tuo Wang , Yan-Zhong Dang

We present a generator of random networks where both the degree-dependent clustering coefficient and the degree distribution are tunable. Following the same philosophy as in the configuration model, the degree distribution and the…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

We show that a network can self-organize its structure in a completely distributed manner in order to optimize its synchronizability whilst satisfying the local constraints: non-negativity of edge weights, and maximum weighted degree of…

Adaptation and Self-Organizing Systems · Physics 2015-06-01 Louis Kempton , Guido Herrmann , Mario di Bernardo

We generalize the degree-organizational view of real-world networks with broad degree-distributions in a landscape analogue with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent…

Physics and Society · Physics 2008-02-01 Jacob Bock Axelsen , Sebastian Bernhardsson , Martin Rosvall , Kim Sneppen , Ala Trusina

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree dependencies between neighbouring nodes. In this paper we propose a new way…

Physics and Society · Physics 2015-06-04 Nelly Litvak , Remco van der Hofstad

We discuss how various models of scale-free complex networks approach their limiting properties when the size N of the network grows. We focus mainly on equilibrated networks and their finite-size degree distributions. Our results show that…

Statistical Mechanics · Physics 2009-11-13 B. Waclaw , L. Bogacz , W. Janke

Why are most empirical networks, with the prominent exception of social ones, generically degree-degree anticorrelated, i.e. disassortative? With a view to answering this long-standing question, we define a general class of degree-degree…

Statistical Mechanics · Physics 2010-03-16 Samuel Johnson , Joaquin J. Torres , J. Marro , Miguel A. Munoz