English
Related papers

Related papers: k-core structure of real multiplex networks

200 papers

While studies of meso-scale structures in networks often focus on community structure, core--periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to…

Social and Information Networks · Computer Science 2021-03-17 Andrew Elliott , Angus Chiu , Marya Bazzi , Gesine Reinert , Mihai Cucuringu

Communities in networks are commonly considered as highly cohesive subgraphs which are well separated from the rest of the network. However, cohesion and separation often cannot be maximized at the same time, which is why a compromise is…

Social and Information Networks · Computer Science 2018-12-07 Frank Havemann , Jochen Gläser , Michael Heinz

Recent research [1] has suggested that coreness, and not degree, constitutes a better topological descriptor to identifying influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading.…

Physics and Society · Physics 2015-06-03 Javier Borge-Holthoefer , Yamir Moreno

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

We use the k-core decomposition to visualize large scale complex networks in two dimensions. This decomposition, based on a recursive pruning of the least connected vertices, allows to disentangle the hierarchical structure of networks by…

Networking and Internet Architecture · Computer Science 2016-08-16 José Ignacio Alvarez-Hamelin , Luca Dall'Asta , Alain Barrat , Alessandro Vespignani

Uncovering structural patterns in collaboration networks is key for understanding how knowledge flows and innovation emerges. These networks often exhibit a rich interplay of meso-scale structures, such as communities, core-periphery…

Methodology · Statistics 2025-11-25 Sara Geremia , Domenico De Stefano , Michael Fop

Efficient techniques to navigate networks with local information are fundamental to sample large-scale online social systems and to retrieve resources in peer-to-peer systems. Biased random walks, i.e. walks whose motion is biased on…

Physics and Society · Physics 2016-06-29 Federico Battiston , Vincenzo Nicosia , Vito Latora

Many real-world complex systems consist of a set of elementary units connected by relationships of different kinds. All such systems are better described in terms of multiplex networks, where the links at each layer represent a different…

Physics and Society · Physics 2014-03-17 Federico Battiston , Vincenzo Nicosia , Vito Latora

Real-world complex systems exhibit multiple levels of relationships. In many cases, they require to be modeled by interconnected multilayer networks, characterizing interactions on several levels simultaneously. It is of crucial importance…

Physics and Society · Physics 2015-04-24 Manlio De Domenico , Albert Solé-Ribalta , Elisa Omodei , Sergio Gómez , Alex Arenas

The resilience of a complex interconnected system concerns the size of the macroscopic functioning node clusters after external perturbations based on a random or designed scheme. For a representation of the interconnected systems with…

Physics and Society · Physics 2017-06-27 Jin-Hua Zhao

Biological systems, from a cell to the human brain, are inherently complex. A powerful representation of such systems, described by an intricate web of relationships across multiple scales, is provided by complex networks. Recently, several…

Quantitative Methods · Quantitative Biology 2018-02-06 M. De Domenico

In a multiplex network, a set of nodes is connected by different types of interactions, each represented as a separate layer within the network. Multiplexes have emerged as a key instrument for modeling large-scale complex systems, due to…

Probability · Mathematics 2025-10-13 Ankan Ganguly , Bhaswar B. Bhattacharya

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However percolation, key to understanding connectivity and robustness, is not trivially…

Disordered Systems and Neural Networks · Physics 2020-11-04 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in…

Physics and Society · Physics 2018-11-21 Giulia Cencetti , Franco Bagnoli , Giorgio Battistelli , Luigi Chisci , Duccio Fanelli

The controllability of a network is a theoretical problem of relevance in a variety of contexts ranging from financial markets to the brain. Until now, network controllability has been characterized only on isolated networks, while the vast…

Physics and Society · Physics 2016-02-17 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

Complex networks, such as transportation networks, social networks, or biological networks, capture the complex system they model often by representing only one type of interactions. In real world systems, there may be many different…

Physics and Society · Physics 2020-10-16 Blaž Škrlj , Benjamin Renoust

Node copying is an important mechanism for network formation, yet most models assume uniform copying rules. Motivated by observations of heterogeneous triadic closure in real networks, we introduce the concept of a hidden network model - a…

Physics and Society · Physics 2021-07-27 Max Falkenberg

The study of how diseases spread has greatly benefited from advances in network modeling. Recently, a class of networks known as multilayer graphs has been shown to describe more accurately many real systems, making it possible to address…

Physics and Society · Physics 2019-04-16 Xiangrong Wang , Alberto Aleta , Dan Lu , Yamir Moreno

Knowledge silos emerge when structural properties of organizational interaction networks limit the diffusion of information. These structural barriers are known to take many forms at different scales - hubs in otherwise sparse…

Physics and Society · Physics 2022-03-03 Laurent Hébert-Dufresne , Guillaume St-Onge , John Meluso , James Bagrow , Antoine Allard

Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure…

Physics and Society · Physics 2017-09-07 Michele Starnini , Andrea Baronchelli , Romualdo Pastor-Satorras