English
Related papers

Related papers: Assortativity in geometric and scale-free networks

200 papers

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

Assortativity, i.e. the tendency of a vertex to bond with another based on their similarity, such as degree, is an important network characteristic that is well-known to be relevant for the network's robustness against attacks. Commonly it…

Physics and Society · Physics 2023-07-17 Marc Sabek , Uta Pigorsch

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

One of the most influential recent results in network analysis is that many natural networks exhibit a power-law or log-normal degree distribution. This has inspired numerous generative models that match this property. However, more recent…

Data Structures and Algorithms · Computer Science 2011-09-01 Isabelle Stanton , Ali Pinar

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

Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive…

Physics and Society · Physics 2016-03-08 I. Sendiña-Nadal , M. M. Danziger , Z. Wang , S. Havlin , S. Boccaletti

In network theory, Pearson's correlation coefficients are most commonly used to measure the degree assortativity of a network. We investigate the behavior of these coefficients in the setting of directed networks with heavy-tailed degree…

Probability · Mathematics 2014-07-01 Pim van der Hoorn , Nelly Litvak

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

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

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 propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to…

Physics and Society · Physics 2015-07-17 Guilherme Ferraz de Arruda , Emanuele Cozzo , Yamir Moreno , Francisco A. Rodrigues

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

Many social networks exhibit assortative mixing so that the predictions of uncorrelated models might be inadequate. To analyze the role of assortativity we introduce an algorithm which changes correlations in a network and produces…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , I. M. Sokolov

Real-world networks process structured connections since they have non-trivial vertex degree correlation and clustering. Here we propose a toy model of structure formation in real-world weighted network. In our model, a network evolves by…

Physics and Society · Physics 2015-06-26 C. C. Leung , H. F. Chau

Networks describe a range of social, biological and technical phenomena. An important property of a network is its degree correlation or assortativity, describing how nodes in the network associate based on their number of connections.…

Social and Information Networks · Computer Science 2017-02-06 David N Fisher , Matthew J Silk , Daniel W Franks

Recently there has been increased interest in fitting generative graph models to real-world networks. In particular, Bl\"asius et al. have proposed a framework for systematic evaluation of the expressivity of random graph models. We extend…

Social and Information Networks · Computer Science 2024-05-14 Benjamin Dayan , Marc Kaufmann , Ulysse Schaller

We introduce, and analyze, three measures for degree-degree dependencies, also called degree assortativity, in directed random graphs, based on Spearman's rho and Kendall's tau. We proof statistical consistency of these measures in general…

Probability · Mathematics 2014-10-31 Pim van der Hoorn , Nelly Litvak

We provide arguments for the property of the degree-degree correlations of giant components formed by the percolation process on uncorrelated random networks. Using the generating functions, we derive a general expression for the…

Physics and Society · Physics 2018-12-26 Shogo Mizutaka , Takehisa Hasegawa

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

In this paper we present a new version of a network growth model, generalized in order to describe the behavior of social networks. The case of study considered is the preprint archive at cul.arxiv.org. Each node corresponds to a scientist,…

Condensed Matter · Physics 2009-11-10 Michele Catanzaro , Guido Caldarelli , Luciano Pietronero
‹ Prev 1 2 3 10 Next ›