English
Related papers

Related papers: Higher order assortativity for directed weighted n…

200 papers

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

Assortativity measures the tendency of a vertex in a network being connected by other vertexes with respect to some vertex-specific features. Classical assortativity coefficients are defined for unweighted and undirected networks with…

Applications · Statistics 2021-01-15 Yelie Yuan , Jun Yan , Panpan Zhang

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

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

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 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 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

In this work we explore degree assortativity in complex networks, and extend its usual definition beyond that of nearest neighbours. We apply this definition to model networks, and describe a rewiring algorithm that induces assortativity.…

Physics and Society · Physics 2024-06-04 Pádraig MacCarron , Shane Mannion , Thierry Platini

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

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

Degree assortativity refers to the increased or decreased probability of connecting two neurons based on their in- or out-degrees, relative to what would be expected by chance. We investigate the effects of such assortativity in a network…

Adaptation and Self-Organizing Systems · Physics 2020-04-02 Christian Blasche , Shawn Means , Carlo R. Laing

Constructions of directed configuration graphs based on a given bi-degree distribution were introduced in random graph theory some years ago. These constructions lead to graphs where the degrees of two nodes belonging to the same edge are…

Probability · Mathematics 2017-01-13 Philippe Deprez , Mario V. Wüthrich

Existing studies on the degree correlation of evolving networks typically rely on differential equations and statistical analysis, resulting in only approximate solutions due to inherent randomness. To address this limitation, we propose an…

Computation · Statistics 2024-06-13 Yue Xiao , Xiaojun Zhang

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

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 facilitate the spread of cascades, allowing a local perturbation to percolate via interactions between nodes and their neighbors. We investigate how network structure affects the dynamics of a spreading cascade. By accounting for…

Physics and Society · Physics 2018-09-12 Xin-Zeng Wu , Peter G. Fennell , Allon G. Percus , Kristina Lerman

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 find that traditional statistics for measuring degree mixing are strongly affected by superrich nodes. To counteract and measure the effect of superrich nodes, we propose a paradigm to quantify the mixing pattern of a real network in…

Physics and Society · Physics 2015-05-14 Xiao-Ke Xu , Jie Zhang , Junfeng Sun , Michael Small

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 ›