English
Related papers

Related papers: Assortative mixing by degree makes a network more …

200 papers

We study the effects of the degree-degree correlations on the pressure congestion J when we apply a dynamical process on scale free complex networks using the gradient network approach. We find that the pressure congestion for…

Physics and Society · Physics 2010-10-08 Ana L. Pastore y Piontti , Lidia A. Braunstein , Pablo A. Macri

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

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

The degree-degree correlation is crucial in understanding the structural properties of and dynamics occurring upon network, and is often measured by the assortativity coefficient $r$. In this paper, we first study this measure in detail and…

Physics and Society · Physics 2024-06-25 Fei Ma

We find that transport on scale-free random networks depends strongly on degree-correlated network topologies whereas transport on Erd$\ddot{o}$s-R$\acute{e}$nyi networks is insensitive to the degree correlation. An approach for the tuning…

Statistical Mechanics · Physics 2010-03-15 Yu-hua Xue , Jian Wang , Liang Li , Daren He , Bambi Hu

We study assortative mixing in networks, the tendency for vertices in networks to be connected to other vertices that are like (or unlike) them in some way. We consider mixing according to discrete characteristics such as language or race…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman

We propose that negative degree correlation among nodes in a network of nonlinear oscillators, often detected in real world networks, is motivated by its positive effects on synchronizability. In so doing, we use a novel methodology to…

Disordered Systems and Neural Networks · Physics 2007-12-08 Mario di Bernardo , Franco Garofalo , Francesco Sorrentino

We examine two properties of complex networks, the robustness against targeted node removal (attack) and the transport efficiency in terms of degree correlation in node connection by numerical evaluation of exact analytic expressions. We…

Physics and Society · Physics 2012-09-25 Toshihiro Tanizawa

A network is said to show assortative mixing if the nodes in the network that have many connections tend to be connected to other nodes with many connections. We define a measure of assortative mixing for networks and use it to show that…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. E. J. Newman

Scale-free (SF) network structures observed in many complex systems affect the size of epidemic spreading and the efficiency of communication, statistical properties of the degree-degree correlations are important for studying the average…

Disordered Systems and Neural Networks · Physics 2007-05-23 Yukio Hayashi

The performance of attractor neural networks has been shown to depend crucially on the heterogeneity of the underlying topology. We take this analysis a step further by examining the effect of degree-degree correlations -- or assortativity…

Disordered Systems and Neural Networks · Physics 2015-05-20 Sebastiano de Franciscis , Samuel Johnson , Joaquín J. Torres

This paper re-introduces the network reliability polynomial - introduced by Moore and Shannon in 1956 -- for studying the effect of network structure on the spread of diseases. We exhibit a representation of the polynomial that is…

Physics and Society · Physics 2013-11-27 Mina Youssef , Yasamin Khorramzadeh , Stephen Eubank

We investigate degree correlations in two online social networks where users are connected through different types of links. We find that, while subnetworks in which links have a positive connotation, such as endorsement and trust, are…

Physics and Society · Physics 2015-01-07 Valerio Ciotti , Ginestra Bianconi , Andrea Capocci , Francesca Colaiori , Pietro Panzarasa

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…

Disordered Systems and Neural Networks · Physics 2009-08-24 Anna Manka-Krason , Krzysztof Kulakowski

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here,…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Hernan A. Makse

A network's assortativity is the tendency of vertices to bond with others based on similarities, usually excess vertex degree. In this paper we consider assortativity in weighted networks, both directed and undirected. To this end, we…

Physics and Society · Physics 2022-07-20 Uta Pigorsch , Marc Sabek

In a social network, the number of links of a node, or node degree, is often assumed as a proxy for the node's importance or prominence within the network. It is known that social networks exhibit the (first-order) assortative mixing, i.e.…

Physics and Society · Physics 2017-10-24 Shi Zhou , Ingemar J. Cox , Lars K. Hansen

We discuss the behavior of large ensembles of phase oscillators networking via scale-free topologies in the presence of a positive correlation between the oscillators' natural frequencies and network's degrees. In particular, we show that…

Adaptation and Self-Organizing Systems · Physics 2016-03-08 I. Sendiña-Nadal , I. Leyva , A. Navas , J. A. Villacorta-Atienza , J. A. Almendral , Z. Wang , S. Boccaletti

It is often claimed that the entropy of a network's degree distribution is a proxy for its robustness. Here, we clarify the link between degree distribution entropy and giant component robustness to node removal by showing that the former…

Physics and Society · Physics 2022-09-12 Chris Jones , Karoline Wiesner

We study the synchronizability and the synchronization dynamics of networks of nonlinear oscillators. We investigate how the synchronization of the network is influenced by some of its topological features such as variations of the power…

Disordered Systems and Neural Networks · Physics 2007-12-08 Mario di Bernardo , Franco Garofalo , Francesco Sorrentino