English
Related papers

Related papers: Core-Periphery in Networks: An Axiomatic Approach

200 papers

On a global level, ecological communities are being perturbed at an unprecedented rate by human activities and environmental instabilities. Yet, we understand little about what factors facilitate or impede long-term persistence of these…

Populations and Evolution · Quantitative Biology 2024-10-24 Johannes Nauta , Manlio De Domenico

Closeness is a global measure of centrality in networks, and a proxy for how influential actors are in social networks. In most network models, and many empirical networks, closeness is strongly correlated with degree. However, in social…

Physics and Society · Physics 2009-09-10 Petter Holme , Gourab Ghoshal

One explanation for the impressive recent boom in network theory might be that it provides a promising tool for an understanding of complex systems. Network theory is mainly focusing on discrete large-scale topological structures rather…

Statistical Mechanics · Physics 2015-06-25 Stefan Thurner

Vertices with high betweenness and closeness centrality represent influential entities in a network. An important problem for time varying networks is to know a-priori, using minimal computation, whether the influential vertices of the…

Social and Information Networks · Computer Science 2018-06-21 Soumya Sarkar , Sandipan Sikdar , Animesh Mukherjee , Sanjukta Bhowmick

It has been discovered recently that many social, biological and ecological systems have the so-called small-world and scale-free features, which has provoked new research interest in the studies of various complex networks. Yet, most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chunguang Li , Guanrong Chen

The emergence of interconnected urban networks is a crucial feature of globalisation processes. Understanding the drivers behind the growth of such networks - in particular urban firm networks -, is essential for the economic resilience of…

Physics and Society · Physics 2020-09-14 Juste Raimbault , Natalia Zdanowska , Elsa Arcaute

Hierarchy is one of the most conspicuous features of numerous natural, technological and social systems. The underlying structures are typically complex and their most relevant organizational principle is the ordering of the ties among the…

Physics and Society · Physics 2014-03-05 Tamás Nepusz , Tamás Vicsek

Networks are fundamental for our understanding of complex systems. Interactions between individual nodes in networks generate network motifs - small recurrent patterns that can be considered the network's building-block components,…

Dynamical Systems · Mathematics 2022-09-14 Miri Adler , Ruslan Medzhitov

Many scale-free networks exhibit a rich club structure, where high degree vertices form tightly interconnected subgraphs. In this paper, we explore the emergence of rich clubs in the context of shortest path based centrality metrics. We…

Social and Information Networks · Computer Science 2018-08-10 Soumya Sarkar , Animesh Mukherjee , Sanjukta Bhowmick

Many real-world networks describe systems in which interactions decay with the distance between nodes. Examples include systems constrained in real space such as transportation and communication networks, as well as systems constrained in…

Statistical Mechanics · Physics 2009-11-10 Shalev Itzkovitz , Uri Alon

Social networks are rarely observed in full detail. In many situations properties are known for only a sample of the individuals in the network and it is desirable to induce global properties of the full social network from this…

Social and Information Networks · Computer Science 2012-01-16 Tom Britton , Pieter Trapman

Human symbol systems such as art and fashion styles emerge from complex social processes that govern the continuous re-organization of modern societies. They provide a signaling scheme that allows members of an elite to distinguish…

Physics and Society · Physics 2019-01-11 Peter Klimek , Robert Kreuzbauer , Stefan Thurner

In complex networks the rich nodes are the subset of nodes with high degree. These well connected nodes tend to dominate the organisation of the network's structure. In non-evolving networks, a reference network has been used to detect if…

Physics and Society · Physics 2008-12-16 R. J. Mondragon , S. Zhou

Networks have become a key approach to understanding systems of interacting objects, unifying the study of diverse phenomena including biological organisms and human society. One crucial step when studying the structure and dynamics of…

Physics and Society · Physics 2010-09-16 Yong-Yeol Ahn , James P. Bagrow , Sune Lehmann

This paper proposes an approach for comparing interlocked board networks over time to test for statistically significant change. In addition to contributing to the conversation about whether the Mizruchi hypothesis (that a disintegration of…

Physics and Society · Physics 2016-02-09 Kevin Mentzer , Francois-Xavier Dudouet , Dominique Haughton , Pierre Latouche , Fabrice Rossi

Empirical results show that spatial factors such as distance, population density and communication range affect our social activities, also reflected by the development of ties in social networks. This motivates the need for social network…

Physics and Society · Physics 2020-03-04 Dong Liu , Viktoria Fodor , Lars K. Rasmussen

Social networks are organized into communities with dense internal connections, giving rise to high values of the clustering coefficient. In addition, these networks have been observed to be assortative, i.e. highly connected vertices tend…

Physics and Society · Physics 2016-09-08 R. Toivonen , J. -P. Onnela , J. Saramäki , J. Hyvönen , K. Kaski

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks'…

Physics and Society · Physics 2026-01-01 Maxime Lucas , Luca Gallo , Arsham Ghavasieh , Federico Battiston , Manlio De Domenico

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

We numerically investigate that optimal robust onion-like networks can emerge even with the constraint of surface growth in supposing a spatially embedded transportation or communication system. To be onion-like, moderately long links are…

Physics and Society · Physics 2019-11-11 Yukio Hayashi , Yuki Tanaka