English
Related papers

Related papers: Graphlets in multilayer networks

200 papers

Multilayer networks offer a powerful framework for modeling complex systems across diverse domains, effectively capturing multiple types of connections and interdependent subsystems commonly found in real world scenarios. To analyze these…

Social and Information Networks · Computer Science 2026-02-20 Martin Guillemaud , Vera Dinkelacker , Mario Chavez

From social science to biology, numerous applications often rely on graphlets for intuitive and meaningful characterization of networks at both the global macro-level as well as the local micro-level. While graphlets have witnessed a…

Social and Information Networks · Computer Science 2016-02-17 Nesreen K. Ahmed , Jennifer Neville , Ryan A. Rossi , Nick Duffield , Theodore L. Willke

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

Multiplex networks describe a large number of systems ranging from social networks to the brain. These multilayer structure encode information in their structure. This information can be extracted by measuring the correlations present in…

Disordered Systems and Neural Networks · Physics 2015-04-23 Giulia Menichetti , Daniel Remondini , Ginestra Bianconi

Recent advances in network science, applied to \textit{in vivo} brain recordings, have paved the way for better understanding of the structure and function of the brain. However, despite its obvious usefulness in neuroscience, traditional…

Neurons and Cognition · Quantitative Biology 2025-02-03 Vesna Vuksanovic

Many, if not most network analysis algorithms have been designed specifically for single-relational networks; that is, networks in which all edges are of the same type. For example, edges may either represent "friendship," "kinship," or…

Discrete Mathematics · Computer Science 2009-12-09 Marko A. Rodriguez , Joshua Shinavier

Network motifs can capture basic interaction patterns and inform the functional properties of networks. However, real-world complex systems often have multiple types of relationships, which cannot be represented by a monolayer network. The…

Physics and Society · Physics 2019-03-06 Lu Zhong , Qingpeng Zhang , Dong Yang , Guanrong Chen , Shi Yu

Graph drawings are useful tools for exploring the structure and dynamics of data that can be represented by pair-wise relationships among a set of objects. Typical real-world social, biological or technological networks exhibit high…

Social and Information Networks · Computer Science 2018-07-05 Christian Schulz

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

Data Analysis, Statistics and Probability · Physics 2007-06-21 M. E. J. Newman , E. A. Leicht

Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered…

Physics and Society · Physics 2020-08-05 Rubén J. Sánchez-García , Emanuele Cozzo , Yamir Moreno

Community detection in multilayer networks, which aims to identify groups of nodes exhibiting similar connectivity patterns across multiple network layers, has attracted considerable attention in recent years. Most existing methods are…

Methodology · Statistics 2026-01-26 Dapeng Shi , Haoran Zhang , Tiandong Wang , Junhui Wang

It has been recognized that many complex dynamical systems in the real world require a description in terms of multiplex networks, where a set of common, mutually connected nodes belong to distinct network layers and play a different role…

Physics and Society · Physics 2019-12-23 Chuang Ma , Han-Shuang Chen , Xiang Li , Ying-Cheng Lai , Hai-Feng Zhang

Multilayer networks provide a powerful framework for modeling complex systems that capture different types of interactions between the same set of entities across multiple layers. Core-periphery detection involves partitioning the nodes of…

Physics and Society · Physics 2025-05-08 Kai Bergermann , Francesco Tudisco

Many natural, engineered, and social systems can be represented using the framework of a layered network, where each layer captures a different type of interaction between the same set of nodes. The study of such multiplex networks is a…

Physics and Society · Physics 2020-05-12 Haochen Wu , Ryan G. James , James P. Crutchfield , Raissa M. D'Souza

The graph structure is a commonly used data storage mode, and it turns out that the low-dimensional embedded representation of nodes in the graph is extremely useful in various typical tasks, such as node classification, link prediction ,…

Social and Information Networks · Computer Science 2020-08-03 Xing Li , Wei Wei , Xiangnan Feng , Xue Liu , Zhiming Zheng

Multilayer networks have been the subject of intense research during the last few years, as they represent better the interdependent nature of many real world systems. Here, we address the question of describing the three different…

Physics and Society · Physics 2016-12-07 E. Cozzo , Y. Moreno

Our understanding of a variety of phenomena in physics, biology and economics crucially depends on the analysis of multivariate time series. While a wide range of tools and techniques for time series analysis already exist, the increasing…

Physics and Society · Physics 2015-10-27 Lucas Lacasa , Vincenzo Nicosia , Vito Latora

We introduce a new approach to constructing networks with realistic features. Our method, in spite of its conceptual simplicity (it has only two parameters) is capable of generating a wide variety of network types with prescribed…

Data Analysis, Statistics and Probability · Physics 2010-04-30 G. Palla , L. Lovasz , T. Vicsek

Some networked systems can be better modelled by multilayer structure where the individual nodes develop relationships in multiple layers. Multilayer networks with similar nodes across layers are also known as multiplex networks. This…

Social and Information Networks · Computer Science 2020-01-08 Shaghayegh Najari , Mostafa Salehi , Vahid Ranjbar , Mahdi Jalili

Multiplex graphs capture diverse relations among shared nodes. Most predictors either collapse layers or treat them independently. This loses crucial inter-layer dependencies and struggles with scalability. To overcome this, we frame…

Machine Learning · Computer Science 2025-09-30 Devesh Sharma , Aditya Kishore , Ayush Garg , Debajyoti Mazumder , Debasis Mohapatra , Jasabanta Patro