English
Related papers

Related papers: Attacking The Assortativity Coefficient Under A Re…

200 papers

Degree correlation is a crucial measure in networks, significantly impacting network topology and dynamical behavior. The degree sequence of a network is a significant characteristic, and altering network degree correlation through…

Social and Information Networks · Computer Science 2024-04-12 Shuo Zou , Bo Zhou , Qi Xuan

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

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

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

For any initial correlated network after any kind of attack where either nodes or edges are removed, we obtain general expressions for the degree-degree probability matrix and degree distribution. We show that the proposed analytical…

Physics and Society · Physics 2013-02-18 Animesh Srivastava , Bivas Mitra , Niloy Ganguly , Fernando Peruani

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

Many real systems are extremely vulnerable against attacks, since they are scale-free networks as commonly existing topological structure in them. Thus, in order to improve the robustness of connectivity, several edge rewiring methods have…

Physics and Society · Physics 2021-01-14 Masaki Chujyo , Yukio Hayashi

In this paper we introduce a new, fast, degree-preserving rewiring algorithm for altering the assortativity of complex networks, which we call \textit{Fast total link (FTL) rewiring} algorithm. Commonly used existing algorithms require a…

Physics and Society · Physics 2026-03-03 Shane Mannion , Padraig MacCarron , Akrati Saxena , Frank W. Takes

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

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

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

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 the notion of unfairness in social networks, where a group such as females in a male-dominated industry are disadvantaged in access to important information, e.g. job posts, due to their less favorable positions in the network. We…

Social and Information Networks · Computer Science 2026-02-04 Changan Liu , Haoxin Sun , Ahad N. Zehmakan , Zhongzhi Zhang

The structure of the network has great impact on its traffic dynamics. Most of the real world networks follow the heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefers to connect with hub nodes…

Networking and Internet Architecture · Computer Science 2019-01-17 Suchi Kumari , Abhishek Saroha , Anurag Singh

We examine two greedy heuristics - wiring and rewiring - for constructing maximum assortative graphs over all simple connected graphs with a target degree sequence. Counterexamples show that natural greedy rewiring heuristics do not…

Data Structures and Algorithms · Computer Science 2018-06-05 Jonathan Stokes , Steven Weber

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

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

We study the influence of degree correlations or network mixing in interdependent security. We model the interdependence in security among agents using a dependence graph and employ a population game model to capture the interaction among…

Social and Information Networks · Computer Science 2017-04-04 Richard J. La

Degree-preserving rewiring is a widely used technique for generating unweighted networks with given assortativity, but for weighted networks, it is unclear how an analog would preserve the strengths and other critical network features such…

Computation · Statistics 2023-08-28 Yelie Yuan , Jun Yan , Panpan Zhang
‹ Prev 1 2 3 10 Next ›