English
Related papers

Related papers: Link overlap, viability, and mutual percolation in…

200 papers

Numerous concise models such as preferential attachment have been put forward to reveal the evolution mechanisms of real-world networks, which show that real-world networks are usually jointly driven by a hybrid mechanism of multiplex…

Physics and Society · Physics 2016-01-12 Qian-Ming Zhang , Xiao-Ke Xu , Yu-Xiao Zhu , Tao Zhou

Many real complex systems cannot be represented by a single network, but due to multiple sub-systems and types of interactions, must be represented as a multiplex network. This is a set of nodes which exist in several layers, with each…

Disordered Systems and Neural Networks · Physics 2016-12-16 G. J. Baxter , D. Cellai , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social…

Physics and Society · Physics 2013-11-12 Arda Halu , Raul J. Mondragon , Pietro Panzarasa , Ginestra Bianconi

We explore the robustness of complex networks against physical damage. We focus on spatially embedded network models and datasets where links are physical objects or physically transfer some quantity, which can be disrupted at any point…

Statistical Mechanics · Physics 2024-12-13 Luka Blagojević , Ivan Bonamassa , Márton Pósfai

Network robustness is a central point in network science, both from a theoretical and a practical point of view. In this paper, we show that layer degradation, understood as the continuous or discrete loss of links' weight, triggers a…

Physics and Society · Physics 2019-07-31 Emanuele Cozzo , Guilherme Ferraz de Arruda , Francisco A. Rodrigues , Yamir Moreno

Network theory proved recently to be useful in the quantification of many properties of financial systems. The analysis of the structure of investment portfolios is a major application since their eventual correlation and overlap impact the…

Statistical Finance · Quantitative Finance 2018-01-09 Danilo Delpini , Stefano Battiston , Guido Caldarelli , Massimo Riccaboni

Many real-world networks are coupled together to maintain their normal functions. Here we study the robustness of multiplex networks with interdependent and interconnected links under k-core percolation, where a node fails when it connects…

Physics and Society · Physics 2021-05-26 Kexian Zheng , Ying Liu , Yang Wang , Wei Wang

Percolation in complex networks is viewed as both: a process that mimics network degradation and a tool that reveals peculiarities of the underlying network structure. During the course of percolation, networks undergo non-trivial…

Physics and Society · Physics 2019-02-05 Ivan Kryven

Real networks often form interacting parts of larger and more complex systems. Examples can be found in different domains, ranging from the Internet to structural and functional brain networks. Here, we show that these multiplex systems are…

Physics and Society · Physics 2017-09-11 Kaj-Kolja Kleineberg , Marian Boguna , M. Angeles Serrano , Fragkiskos Papadopoulos

One of the most important challenges in network science is to quantify the information encoded in complex network structures. Disentangling randomness from organizational principles is even more demanding when networks have a multiplex…

Networks commonly exhibit a community structure, whereby groups of vertices are more densely connected to each other than to other vertices. Often these communities overlap, such that each vertex may occur in more than one community.…

Physics and Society · Physics 2015-05-20 Steve Gregory

The entities of real-world networks are connected via different types of connections (i.e. layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer…

Most networks of interest do not live in isolation. Instead they form components of larger systems in which multiple networks with distinct topologies coexist and where elements distributed amongst different networks may interact directly.…

Disordered Systems and Neural Networks · Physics 2009-07-07 E. A. Leicht , Raissa M. D'Souza

In many real network systems, nodes usually cooperate with each other and form groups, in order to enhance their robustness to risks. This motivates us to study a new type of percolation, group percolation, in interdependent networks under…

Physics and Society · Physics 2018-03-21 Zexun Wang , Dong Zhou , Yanqing Hu

We extend the observability model to multiplex networks. We present mathematical frameworks, valid under the treelike ansatz, able to describe the emergence of the macroscopic cluster of mutually observable nodes in both synthetic and…

Physics and Society · Physics 2018-04-18 Saeed Osat , Filippo Radicchi

The study of complex networks has been historically based on simple graph data models representing relationships between individuals. However, often reality cannot be accurately captured by a flat graph model. This has led to the…

Social and Information Networks · Computer Science 2013-03-21 Matteo Magnani , Barbora Micenkova , Luca Rossi

The characterization of various properties of real-world systems requires the knowledge of the underlying network of connections among the system's components. Unfortunately, in many situations the complete topology of this network is…

Physics and Society · Physics 2026-04-20 Valerio Gemmetto , Diego Garlaschelli

Every realistic instance of a percolation problem is faced with some degree of polydispersity, e.g., the pore-size distribution of an inhomogeneous medium, the size distribution of filler particles in composite materials, or the vertex…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

Weak multiplex percolation generalizes percolation to multi-layer networks, represented as networks with a common set of nodes linked by multiple types (colors) of edges. We report a novel discontinuous phase transition in this problem.…

Physics and Society · Physics 2022-03-15 R. A. da Costa , G. J. Baxter , S. N. Dorogovtsev , J. F. F. Mendes

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda