English
Related papers

Related papers: How does degree heterogeneity affect an order-diso…

200 papers

We investigate choice-driven network growth. In this model, nodes are added one by one according to the following procedure: for each addition event a set of target nodes is selected, each according to linear preferential attachment, and a…

Statistical Mechanics · Physics 2014-07-25 P. L. Krapivsky , S. Redner

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (2019) from…

Physics and Society · Physics 2023-10-11 Igor V. Erovenko , Mark Broom

Temporal dynamics, characterised by time-varying degree heterogeneity and homophily effects, are often exhibited in many real-world networks. As observed in an MIT Social Evolution study, the in-degree and out-degree of the nodes show…

Methodology · Statistics 2025-07-29 Yuguo Chen , Lianqiang Qu , Jinfeng Xu , Ting Yan , Yunpeng Zhou

The role of topological heterogeneity in the origin of extreme events in a network is investigated here. The dynamics of the oscillators associated with the nodes are assumed to be identical and influenced by mean-field repulsive…

One of the famous results of network science states that networks with heterogeneous connectivity are more susceptible to epidemic spreading than their more homogeneous counterparts. In particular, in networks of identical nodes it has been…

Physics and Society · Physics 2015-08-05 Hui Yang , Ming Tang , Thilo Gross

This article discusses the properties of extremes of degree sequences calculated from network data. We introduce the notion of a normalized degree, in order to permit a comparison of degree sequences between networks with differing numbers…

Methodology · Statistics 2012-10-17 Sofia C. Olhede , Patrick J. Wolfe

Dynamical processes, such as the diffusion of knowledge, opinions, pathogens, "fake news", innovation, and others, are highly dependent on the structure of the social network on which they occur. However, questions on why most social…

Physics and Society · Physics 2020-05-13 Demival Vasques Filho , Dion R. J. O'Neale

Network topologies can be non-trivial, due to the complex underlying behaviors that form them. While past research has shown that some processes on networks may be characterized by low-order statistics describing nodes and their neighbors,…

Physics and Society · Physics 2019-10-22 Xin-Zeng Wu , Allon G. Percus , Keith Burghardt , Kristina Lerman

Recent studies have demonstrated that the allocation of individual resources has a significant influence on the dynamics of epidemic spreading. In the real scenario, individuals have a different level of awareness for self-protection when…

Physics and Society · Physics 2020-06-15 Xiaolong Chen , Kai Gong , Ruijie Wang , Shimin Cai , Wei Wang

Perturbations made to networked systems may result in partial structural loss, such as a blackout in a power-grid system. Investigating the resultant disturbance in network properties is quintessential to understand real networks in action.…

Physics and Society · Physics 2022-12-27 Mi Jin Lee , Jung-Ho Kim , Kwang-Il Goh , Sang Hoon Lee , Seung-Woo Son , Deok-Sun Lee

The friendship paradox is the observation that the degrees of the neighbors of a node in any network will, on average, be greater than the degree of the node itself. In common parlance, your friends have more friends than you do. In this…

Social and Information Networks · Computer Science 2021-10-26 George T. Cantwell , Alec Kirkley , M. E. J. Newman

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

Real networks often have severe degree heterogeneity, with the maximum, average, and minimum node degrees differing significantly. This paper examines the impact of degree heterogeneity on statistical limits of network data analysis.…

Statistics Theory · Mathematics 2024-07-24 Zheng Tracy Ke , Jingming Wang

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

In a range of scientific coauthorship networks, transitions emerge in degree distributions, correlations between degrees and local clustering coefficients, etc. The existence of those transitions could be regarded as a result of the…

Physics and Society · Physics 2018-06-19 Zheng Xie , Enming Dong , Dongyun Yi , Ouyang Zhenzheng , Jianping Li

The entropy of network ensembles characterizes the amount of information encoded in the network structure, and can be used to quantify network complexity, and the relevance of given structural properties observed in real network datasets…

Disordered Systems and Neural Networks · Physics 2014-06-18 Kartik Anand , Dimitri Krioukov , Ginestra Bianconi

Many real world networks, such as social networks, are primarily formed through local interactions between agents. Additionally, in contrast with common network models, social and biological networks exhibit a high degree of clustering.…

Physics and Society · Physics 2015-03-10 Navid Dianati , Nima Dehmamy

The focus of this thesis is about statistical mechanics on heterogeneous random graphs, i.e. how this heterogeneity affects the cooperative behavior of model systems. It is not intended as a review on it, rather it is showed how this…

Statistical Mechanics · Physics 2010-10-27 Daniele De Martino

The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly…

Physics and Society · Physics 2021-12-07 Nicholas Landry , Juan G. Restrepo

Identifying an optimal set of driver nodes to achieve synchronization via pinning control is a fundamental challenge in complex network science, limited by computational intractability and the lack of general theory. Here, leveraging a…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Qingyang Liu , Tianlong Fan , Liming Pan , Linyuan Lü