English
Related papers

Related papers: Dependencies in Multiplex Networks: A Motif Count …

200 papers

A determinant property of the structure of a biological network is the distribution of local connectivity patterns, i.e., network motifs. In this work, a method for creating directed, unweighted networks while promoting a certain…

Social and Information Networks · Computer Science 2016-07-29 Tuomo Mäki-Marttunen

Computing subgraph frequencies is a fundamental task that lies at the core of several network analysis methodologies, such as network motifs and graphlet-based metrics, which have been widely used to categorize and compare networks from…

Data Structures and Algorithms · Computer Science 2021-12-30 Pedro Ribeiro , Pedro Paredes , Miguel E. P. Silva , David Aparicio , Fernando Silva

The interactions among the elementary components of many complex systems can be qualitatively different. Such systems are therefore naturally described in terms of multiplex or multi-layer networks, i.e. networks where each layer stands for…

Physics and Society · Physics 2015-09-15 Vincenzo Nicosia , Vito Latora

Network motifs are often called the building blocks of networks. Analysis of motifs is found to be an indispensable tool for understanding local network structure, in contrast to measures based on node degree distribution and its functions…

Physics and Society · Physics 2017-08-23 Asim Kumer Dey , Yulia R. Gel , H. Vincent Poor

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

The fundamental concept of applying the system methodology to network analysis declares that network architecture should take into account services and applications which this network provides and supports. This work introduces a formal…

Networking and Internet Architecture · Computer Science 2015-09-03 Andrey A. Shchurov

The dynamics of diffusion in complex networks are widely studied to understand how entities, such as information, diseases, or behaviors, spread in an interconnected environment. Complex networks often present community structure, and tools…

Physics and Society · Physics 2025-12-09 Alina Dubovskaya , Caroline B. Pena , David J. P. O'Sullivan

Network reconstruction is fundamental to understanding the dynamical behaviors of the networked systems. Many systems, modeled by multiplex networks with various types of interactions, display an entirely different dynamical behavior…

Physics and Society · Physics 2020-01-28 Mincheng Wu , Jiming Chen , Shibo He , Youxian Sun , Shlomo Havlin , Jianxi Gao

Many real world networks contain a statistically surprising number of certain subgraphs, called network motifs. In the prevalent approach to motif analysis, network motifs are detected by comparing subgraph frequencies in the original…

Social and Information Networks · Computer Science 2014-11-25 Anatol E. Wegner

Several natural and theoretical networks can be broken down into smaller portions, or subgraphs corresponding to neighborhoods. The more frequent of these neighborhoods can then be understood as motifs of the network, being therefore…

Physics and Society · Physics 2022-04-21 Guilherme S. Domingues , Eric K. Tokuda , Luciano da F. Costa

A wide variety of complex systems are characterized by interactions of different types involving varying numbers of units. Multiplex hypergraphs serve as a tool to describe such structures, capturing distinct types of higher-order…

Physics and Society · Physics 2024-09-10 Quintino Francesco Lotito , Alberto Montresor , Federico Battiston

Networks are a fundamental and flexible way of representing various complex systems. Many domains such as communication, citation, procurement, biology, social media, and transportation can be modeled as a set of entities and their…

Social and Information Networks · Computer Science 2020-08-07 Sumit Purohit , Lawrence B. Holder , George Chin

Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a…

Physics and Society · Physics 2014-03-19 C. Buono , L. G. Alvarez Zuzek , P. A. Macri , L. A. Braunstein

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

We study a model of information spreading on multiplex networks, in which agents interact through multiple interaction channels (layers), say online vs.\ offline communication layers, subject to layer-switching cost for transmissions across…

Physics and Society · Physics 2016-02-25 Byungjoon Min , Sang-Hwan Gwak , Nanoom Lee , K. -I. Goh

We propose a modeling framework for growing multiplexes where a node can belong to different networks. We define new measures for multiplexes and we identify a number of relevant ingredients for modeling their evolution such as the coupling…

Physics and Society · Physics 2013-08-01 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social,…

Physics and Society · Physics 2016-09-01 Jacopo Iacovacci , Ginestra Bianconi

Topological network motifs represent functional relationships within and between regulatory and protein-protein interaction networks. Enriched motifs often aggregate into self-contained units forming functional modules. Theoretical models…

Molecular Networks · Quantitative Biology 2011-09-12 Tom Michoel , Anagha Joshi , Bruno Nachtergaele , Yves Van de Peer

A growing set of applications consider the process of network formation by using subgraphs as a tool for generating the network topology. One of the pressing research challenges is thus to be able to use these subgraphs to understand the…

Social and Information Networks · Computer Science 2019-04-11 Soumajyoti Sarkar , Hamidreza Alvari , Paulo Shakarian

The statistical significance of network properties is conditioned on null models which satisfy spec- ified properties but that are otherwise random. Exponential random graph models are a principled theoretical framework to generate such…

Physics and Society · Physics 2015-11-18 Rico Fischer , Jorge C. Leitao , Tiago P. Peixoto , Eduardo G. Altmann