English
Related papers

Related papers: Assortativity measures for weighted and directed n…

200 papers

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

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

This paper proposes a new class of assortativity measures for weighted and directed networks. We extend the classical Newman's degree-degree assortativity by considering nodes' attributes different from the degree. Moreover, we propose…

Physics and Society · Physics 2024-03-05 Alberto Arcagni , Roy Cerqueti , Rosanna Grassi

Directed networks are ubiquitous and are necessary to represent complex systems with asymmetric interactions---from food webs to the World Wide Web. Despite the importance of edge direction for detecting local and community structure, it…

Physics and Society · Physics 2010-11-09 Jacob G. Foster , David V. Foster , Peter Grassberger , Maya Paczuski

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

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

Assortative mixing in networks is the tendency for nodes with the same attributes, or metadata, to link to each other. It is a property often found in social networks manifesting as a higher tendency of links occurring between people with…

Social and Information Networks · Computer Science 2018-04-19 Leto Peel , Jean-Charles Delvenne , Renaud Lambiotte

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

Characterizing the connectivity tendency of a network is a fundamental problem in network science. The traditional and well-known assortativity coefficient is calculated on a per-network basis, which is of little use to partial connection…

Physics and Society · Physics 2013-01-01 Guo-Qing Zhang , Su-Qi Cheng , Guo-Qiang Zhang

Assortativity was first introduced by Newman and has been extensively studied and applied to many real world networked systems since then. Assortativity is a graph metrics and describes the tendency of high degree nodes to be directly…

Physics and Society · Physics 2017-06-15 Alberto Arcagni , Rosanna Grassi , Silvana Stefani , Anna Torriero

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

We consider the network constraints on the bounds of the assortativity coefficient, which measures the tendency of nodes with the same attribute values to be interconnected. The assortativity coefficient is the Pearson's correlation…

Social and Information Networks · Computer Science 2021-01-13 Matteo Cinelli , Leto Peel , Antonio Iovanella , Jean-Charles Delvenne

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 present a new approach to the calculation of measures in weighted networks, based on the translation of a weighted network into an ensemble of edges. This leads to a straightforward generalization of any measure defined on unweighted…

Statistical Mechanics · Physics 2009-07-06 S. E. Ahnert , D. Garlaschelli , T. M. Fink , G. Caldarelli

A majority of real life networks are weighted and sparse. The present article aims at characterization of weighted networks based on sparsity, as a measure of inherent diversity, of different network parameters. It utilizes sparsity index…

Discrete Mathematics · Computer Science 2021-01-12 Swati Goswami , Asit K. Das , Subhas C. Nandy

In most networks, the connection between a pair of nodes is the result of their mutual affinity and attachment. In this letter, we will propose a Mutual Attraction Model to characterize weighted evolving networks. By introducing the initial…

Disordered Systems and Neural Networks · Physics 2009-11-11 Wen-Xu Wang , Bo Hu , Bing-Hong Wang , Gang Yan

Assortativity coefficients are important metrics to analyze both directed and undirected networks. In general, it is not guaranteed that the fitted model will always agree with the assortativity coefficients in the given network, and the…

Computation · Statistics 2022-01-11 Tiandong Wang , Jun Yan , Yelie Yuan , Panpan Zhang

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

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

The assortative behavior of a network is the tendency of similar (or dissimilar) nodes to connect to each other. This tendency can have an influence on various properties of the network, such as its robustness or the dynamics of spreading…

Social and Information Networks · Computer Science 2025-08-07 Marc Kaufmann , Ulysse Schaller , Thomas Bläsius , Johannes Lengler
‹ Prev 1 2 3 10 Next ›