English
Related papers

Related papers: The Transsortative Structure of Networks

200 papers

Much work has been devoted to studying percolation of networks and interdependent networks under varying levels of failures. Researchers have considered many different realistic network structures, but thus far no study has incorporated the…

Physics and Society · Physics 2018-11-21 Louis M. Shekhtman , Shlomo Havlin

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

Rich-club, assortativity and clustering coefficients are frequently-used measures to estimate topological properties of complex networks. Here we find that the connectivity among a very small portion of the richest nodes can dominate the…

Physics and Society · Physics 2015-05-20 Xiao-Ke Xu , Jie Zhang , Michael Small

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

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, where vertices divide into…

Machine Learning · Statistics 2008-11-05 Aaron Clauset , Cristopher Moore , M. E. J. Newman

In the paper, we study fluctuations over several ensembles of maximum-entropy random networks. We derive several fluctuation-dissipation relations characterizing susceptibilities of different networks to changes in external fields. In the…

Disordered Systems and Neural Networks · Physics 2009-11-11 Agata Fronczak , Piotr Fronczak , Janusz A. Holyst

We derive an exact representation of the topological effect on the dynamics of sequence processing neural networks within signal-to-noise analysis. A new network structure parameter, loopiness coefficient, is introduced to quantitatively…

Disordered Systems and Neural Networks · Physics 2008-05-11 Pan Zhang , Yong Chen

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

Network topology is a fundamental aspect of network science that allows us to gather insights into the complicated relational architectures of the world we inhabit. We provide a first specific study of neighbourhood degree sequences in…

Social and Information Networks · Computer Science 2019-06-11 Keith M. Smith

One property of networks that has received comparatively little attention is hierarchy, i.e., the property of having vertices that cluster together in groups, which then join to form groups of groups, and so forth, up through all levels of…

Physics and Society · Physics 2008-04-12 Aaron Clauset , Cristopher Moore , M. E. J. Newman

We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables which control the appearance of links between node pairs. We derive analytic expressions for the degree…

Data Analysis, Statistics and Probability · Physics 2015-03-19 Maksim Kitsak , Dmitri Krioukov

The structure of real-world social networks in large part determines the evolution of social phenomena, including opinion formation, diffusion of information and influence, and the spread of disease. Globally, network structure is…

Social and Information Networks · Computer Science 2015-01-20 Sidharth Gupta , Xiaoran Yan , Kristina Lerman

The co-evolution of structure and dynamics, known as adaptivity, is a fundamental property in various systems and drives diverse emergent behaviors. However, the adaptivity in previous works is primarily stemmed from pairwise situations,…

Physics and Society · Physics 2025-08-22 Longzhao Liu , Hongwei Zheng , Zhihao Han , Xin Wang , Shaoting Tang

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

Complex networks are a recent type of frameworks used to study complex systems with many interacting elements, such as Self-Organized Criticality (SOC). The network node's tendency to link to other nodes of similar type is characterized by…

Adaptation and Self-Organizing Systems · Physics 2017-04-14 Alfonso Allen-Perkins , Javier Galeano , Juan Manuel Pastor

One of interesting phenomena due to topological heterogeneities in complex networks is the friendship paradox: Your friends have on average more friends than you do. Recently, this paradox has been generalized for arbitrary node attributes,…

Physics and Society · Physics 2014-08-26 Hang-Hyun Jo , Young-Ho Eom

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

We investigate and quantify the interplay between topology and ability to send specific signals in complex networks. We find that in a majority of investigated real-world networks the ability to communicate is favored by the network…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Trusina , M. Rosvall , K. Sneppen

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

Social and Information Networks · Computer Science 2016-05-04 Weiyu Huang , Alejandro Ribeiro

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