English
Related papers

Related papers: Quantifying layer similarity in multiplex networks…

200 papers

A multiplex is a collection of network layers, each representing a specific type of edges. This appears to be a genuine representation for many real-world systems. However, due to a variety of potential factors, such as limited budget and…

Physics and Society · Physics 2023-02-22 Daniel Kaiser , Siddharth Patwardhan , Filippo Radicchi

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

A large body of research on link prediction problem is devoted to finding missing links in single-layer (simplex) networks. The proposed link prediction methods compute a similarity measure between unconnected node pairs based on the…

Graph (or network) is a mathematical structure that has been widely used to model relational data. As real-world systems get more complex, multilayer (or multiple) networks are employed to represent diverse patterns of relationships among…

Methodology · Statistics 2024-06-10 Mingao Yuan , Qianqian Yao

We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in…

Physics and Society · Physics 2018-03-06 Christoph Rahmede , Jacopo Iacovacci , Alex Arenas , Ginestra Bianconi

We define an approach to identify overlapping communities in multiplex networks, extending the popular clique percolation method for simple graphs. The extension requires to rethink the basic concepts on which the clique percolation…

Social and Information Networks · Computer Science 2016-03-08 Nazanin Afsarmanesh , Matteo Magnani

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

Networks are commonly used to model complex systems. The different entities in the system are represented by nodes of the network and their interactions by edges. In most real life systems, the different entities may interact in different…

Social and Information Networks · Computer Science 2024-01-17 Meiby Ortiz-Bouza , Selin Aviyente

Graphs are commonly used in mathematics to represent some relationships between items. However, as simple objects, they sometimes fail to capture all relevant aspects of real-world data. To address this problem, we generalize them and model…

Social and Information Networks · Computer Science 2019-10-04 Pimprenelle Parmentier , Tiphaine Viard , Benjamin Renoust , Jean-François Baffier

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

Comparative graph and network analysis play an important role in both systems biology and pattern recognition, but existing surveys on the topic have historically ignored or underserved one or the other of these fields. We present an…

Social and Information Networks · Computer Science 2019-05-17 Emily Evans , Marissa Graham

Multi-layer graphs consist of several graphs (layers) over the same vertex set. They are motivated by real-world problems where entities (vertices) are associated via multiple types of relationships (edges in different layers). We chart the…

Computational Complexity · Computer Science 2019-10-23 Robert Bredereck , Christian Komusiewicz , Stefan Kratsch , Hendrik Molter , Rolf Niedermeier , Manuel Sorge

The analysis of multilayer networks is among the most active areas of network science, and there are now several methods to detect dense "communities" of nodes in multilayer networks. One way to define a community is as a set of nodes that…

Social and Information Networks · Computer Science 2016-05-24 Lucas G. S. Jeub , Michael W. Mahoney , Peter J. Mucha , Mason A. Porter

Modern social networks frequently encompass multiple distinct types of connectivity information; for instance, explicitly acknowledged friend relationships might complement behavioral measures that link users according to their actions or…

Social and Information Networks · Computer Science 2015-06-17 Brandon Oselio , Alex Kulesza , Alfred O. Hero

Network topology is a fundamental aspect of network science that allows us to gather insights into the complicated relational architectures of the world we inhabit. We provide a first specific study of neighbourhood degree sequences in…

Social and Information Networks · Computer Science 2019-06-11 Keith M. Smith

A good deal of current research in complex networks involves the characterization and/or classification of the topological properties of given structures, which has motivated several respective measurements. This letter proposes a framework…

Physics and Society · Physics 2016-07-26 Cesar H. Comin , Filipi N. Silva , Luciano da F. Costa

Complex systems are usually illustrated by networks which captures the topology of the interactions between the entities. To better understand the roles played by the entities in the system one needs to uncover the underlying community…

Social and Information Networks · Computer Science 2016-05-23 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

Social and Information Networks · Computer Science 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

Community detection is a fascinating and rapidly evolving field, but when it comes to analyzing networks with multiple types of interactions, referred to as multilayer networks, there is still a lot of untapped potential. Despite the wide…

Social and Information Networks · Computer Science 2025-12-01 Randa Boukabene , Fatima Benbouzid Si Tayeb

Multiplex networks are receiving increasing interests because they allow to model relationships between networked agents on several layers simultaneously. In this supplementary material for the paper "Navigability of interconnected networks…

Physics and Society · Physics 2014-05-28 M. De Domenico , A. Sole , S. Gomez , A. Arenas