English
Related papers

Related papers: Pair Correlations in Scale-Free Networks

200 papers

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

We study synchronization phenomena in scale-free networks of asymetrically coupled dynamical systems featuring degree-degree correlation in the connection wiring. We show that when the interaction is dominant from the high-degree to the…

Disordered Systems and Neural Networks · Physics 2009-11-11 F. Sorrentino , M. di Bernardo , G. Huerta Cuellar , S. Boccaletti

The degree-degree correlation is important in understanding the structural organization of a network and the dynamics upon a network. Such correlation is usually measured by the assortativity coefficient $r$, with natural bounds $r \in…

Physics and Society · Physics 2017-04-26 Dan Yang , Liming Pan , Tao Zhou

The paper orders certain important issues related to both uncorrelated and correlated networks with hidden variables. In particular, we show that networks being uncorrelated at the hidden level are also lacking in correlations between node…

Disordered Systems and Neural Networks · Physics 2009-11-11 Agata Fronczak , Piotr Fronczak

Spatially embedded networks are important in several disciplines. The prototypical spatial net- work we assume is the Random Geometric Graph of which many properties are known. Here we present new results for the two-point degree…

Statistical Mechanics · Physics 2013-03-21 Alberto Antonioni , Marco Tomassini

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. One of the problems with the…

Probability · Mathematics 2014-02-03 Nelly Litvak , Remco van der Hofstad

Collaboration networks are studied as an example of growing bipartite networks. These have been previously observed to have structure such as positive correlations between nearest-neighbour degrees. However, a detailed understanding of the…

Physics and Society · Physics 2009-11-11 Matti Peltomaki , Mikko Alava

We study a recently introduced class of scale-free networks showing a high clustering coefficient and non-trivial connectivity correlations. We find that the connectivity probability distribution strongly depends on the fine details of the…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Marian Boguna , Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

Based on the concept and techniques of first-passage probability in Markov chain theory, this letter provides a rigorous proof for the existence of the steady-state degree distribution of the scale-free network generated by the…

Probability · Mathematics 2008-05-13 Zhenting Hou , Xiangxing Kong , Dinghua Shi , Guanrong Chen

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

Barab\'asi-Albert's `Scale Free' model is the starting point for much of the accepted theory of the evolution of real world communication networks. Careful comparison of the theory with a wide range of real world networks, however,…

Physics and Society · Physics 2017-09-11 Philip Tee , Ian Wakeman , George Parisis , Jonathan Dawes , István Z. Kiss

The sampling of scale-free networks in Molecular Biology is usually achieved by growing networks from a seed using recursive algorithms with elementary moves which include the addition and deletion of nodes and bonds. These algorithms…

Physics and Society · Physics 2018-02-07 S Konini , EJ Janse van Rensburg

We investigate the role of degree correlation among nodes on the stability of complex networks, by studying spectral properties of randomly weighted matrices constructed from directed Erd\"{o}s-R\'enyi and scale-free random graph models. We…

Statistical Mechanics · Physics 2007-05-23 Markus Brede , Sitabhra Sinha

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

In this paper we study a model of synchronization process on scale free networks with degree-degree correlations. This model was already studied on this kind of networks without correlations by Pastore y Piontti {\it et al.}, Phys. Rev. E…

Physics and Society · Physics 2012-02-15 Cristian E. La Rocca , Lidia A. Braunstein , Pablo A. Macri

Degree ssortativity is the tendency for nodes of high degree (resp.low degree) in a graph to be connected to high degree nodes (resp. to low degree ones). It is sually quantified by the Pearson correlation coefficient of the degree-degree…

Physics and Society · Physics 2017-04-14 Alfonso Allen-Perkins , Juan Manuel Pastor , Ernesto Estrada

Universal scaling of distances between vertices of Erdos-Renyi random graphs, scale-free Barabasi-Albert models, science collaboration networks, biological networks, Internet Autonomous Systems and public transport networks are observed. A…

Disordered Systems and Neural Networks · Physics 2009-11-10 Janusz A. Holyst , Julian Sienkiewicz , Agata Fronczak , Piotr Fronczak , Krzysztof Suchecki

Networks with a scale-free degree distribution are widely thought to promote cooperation in various games. Herein, by studying the well-known prisoner's dilemma game, we demonstrate that this need not necessarily be true. For the very same…

Physics and Society · Physics 2021-10-27 Deep Nath , Saptarshi Sinha , Soumen Roy

A key measure that has been used extensively in analyzing complex networks is the degree of a node (the number of the node's neighbors). Because of its discrete nature, when the degree measure was used in analyzing weighted networks,…

Physics and Society · Physics 2009-04-15 Sherief Abdallah

Real-world networks tend to be scale free, having heavy-tailed degree distributions with more hubs than predicted by classical random graph generation methods. Preferential attachment and growth are the most commonly accepted mechanisms…

Discrete Mathematics · Computer Science 2022-07-20 Josh Johnston , Tim Andersen