English
Related papers

Related papers: Layer Communities in Multiplex Networks

200 papers

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

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

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

Community is a common characteristic of networks including social networks, biological networks, computer and information networks, to name a few. Community detection is a basic step for exploring and analysing these network data.…

Machine Learning · Computer Science 2020-04-07 Maoying Qiao , Jun Yu , Wei Bian , Dacheng Tao

Networks extracted from social media platforms frequently include multiple types of links that dynamically change over time; these links can be used to represent dyadic interactions such as economic transactions, communications, and shared…

Social and Information Networks · Computer Science 2016-09-14 Alireza Hajibagheri , Gita Sukthankar , Kiran Lakkaraju

It is common for people to access multiple social networks, for example, using phone, email, and social media. Together, the multi-layer social interactions form a "integrated social network." How can we extend well developed knowledge…

Social and Information Networks · Computer Science 2016-09-07 Kristina Lerman , Shang-Hua Teng , Xiaoran Yan

In multiplex networks, cycles cannot be characterized only by their length, as edges may occur in different layers in different combinations. We define a classification of cycles by the number of edges in each layer and the number of…

Physics and Society · Physics 2016-12-22 Gareth J. Baxter , Davide Cellai , Sergey N. Dorogovtsev , José F. F. Mendes

We propose a multi-phase approach to explore network structures. In this method, structure analysis is not carried out on the observed network directly. Instead, certain similarity measures of the nodes are derived from the network firstly,…

Physics and Society · Physics 2009-07-03 Xiaofeng Gong , Shuguang Guan , C. -H. Lai

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

In layered communication networks there are only connections between intermediate nodes in adjacent layers. Applying network coding to such networks provides a number of benefits in theory as well as in practice. We propose a "layering…

Information Theory · Computer Science 2016-02-10 Michael Cyran , Birgit Schotsch , Johannes B. Huber , Robert F. H. Fischer , Vahid Forutan

The article presents several approaches to the blockmodeling of multilevel network data. Multilevel network data consist of networks that are measured on at least two levels (e.g. between organizations and people) and information on ties…

Methodology · Statistics 2014-05-26 Aleš Žiberna

Although networks provide a powerful approach to study a large variety of ecological systems, their formulation does not typically account for multiple interaction types, interactions that vary in space and time, and interconnected systems…

Quantitative Methods · Quantitative Biology 2017-03-27 Shai Pilosof , Mason A. Porter , Mercedes Pascual , Sonia Kéfi

Graph neural networks have gained prominence due to their excellent performance in many classification and prediction tasks. In particular, they are used for node classification and link prediction which have a wide range of applications in…

Machine Learning · Computer Science 2022-02-09 Cenk Baykal , Vamsi K. Potluru , Sameena Shah , Manuela M. Veloso

Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply…

Physics and Society · Physics 2016-04-05 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

Relations between discrete quantities such as people, genes, or streets can be described by networks, which consist of nodes that are connected by edges. Network analysis aims to identify important nodes in a network and to uncover…

Numerical Analysis · Mathematics 2021-09-21 A. Concas , S. Noschese , L. Reichel , G. Rodriguez

All online sharing systems gather data that reflects users' collective behaviour and their shared activities. This data can be used to extract different kinds of relationships, which can be grouped into layers, and which are basic…

Social and Information Networks · Computer Science 2013-03-04 Przemyslaw Kazienko , Katarzyna Musial , Tomasz Kajdanowicz

Networks are a powerful tool to model complex systems, and the definition of many Graph Neural Networks (GNN), Deep Learning algorithms that can handle networks, has opened a new way to approach many real-world problems that would be hardly…

Machine Learning · Computer Science 2021-09-28 Marco Grassia , Manlio De Domenico , Giuseppe Mangioni

Many interesting real-world systems are represented as complex networks with multiple types of interactions and complicated dependency structures between layers. These interactions can be encoded as having a valence with positive links…

Social and Information Networks · Computer Science 2018-08-20 Alireza Hajibagheri , Gita Sukthankar

Unveiling the community structure of networks is a powerful methodology to comprehend interconnected systems across the social and natural sciences. To identify different types of functional modules in interaction data aggregated in a…

Physics and Society · Physics 2015-04-24 Manlio De Domenico , Andrea Lancichinetti , Alex Arenas , Martin Rosvall

Communities typically capture homophily as people of the same community share many common features. This paper is motivated by the problem of community detection in social networks, as it can help improve our understanding of the network…

Computer Science and Game Theory · Computer Science 2017-09-01 Radhika Arava