English
Related papers

Related papers: Community detection, link prediction, and layer in…

200 papers

We propose a method for simultaneously detecting shared and unshared communities in heterogeneous multilayer weighted and undirected networks. The multilayer network is assumed to follow a generative probabilistic model that takes into…

Social and Information Networks · Computer Science 2019-06-25 Hafiz Tiomoko Ali , Sijia Liu , Yasin Yilmaz , Romain Couillet , Indika Rajapakse , Alfred Hero

In network applications, it has become increasingly common to obtain datasets in the form of multiple networks observed on the same set of subjects, where each network is obtained in a related but different experiment condition or…

Statistics Theory · Mathematics 2022-05-23 Shuxiao Chen , Sifan Liu , Zongming Ma

We present a probabilistic framework for overlapping community discovery and link prediction for relational data, given as a graph. The proposed framework has: (1) a deep architecture which enables us to infer multiple layers of latent…

Machine Learning · Statistics 2017-06-19 Changwei Hu , Piyush Rai , Lawrence Carin

Multi-layer networks are networks on a set of entities (nodes) with multiple types of relations (edges) among them where each type of relation/interaction is represented as a network layer. As with single layer networks, community detection…

Methodology · Statistics 2020-12-10 Subhadeep Paul , Yuguo Chen

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

Social networks often encode community structure using multiple distinct types of links between nodes. In this paper we introduce a novel method to extract information from such multi-layer networks, where each type of link forms its own…

Social and Information Networks · Computer Science 2015-07-02 Brandon Oselio , Alex Kulesza , Alfred Hero

There has been a surge of interest in community detection in homogeneous single-relational networks which contain only one type of nodes and edges. However, many real-world systems are naturally described as heterogeneous multi-relational…

Social and Information Networks · Computer Science 2014-07-21 Xin Liu , Weichu Liu , Tsuyoshi Murata , Ken Wakita

Many existing statistical and machine learning tools for social network analysis focus on a single level of analysis. Methods designed for clustering optimize a global partition of the graph, whereas projection based approaches (e.g. the…

Multiplex networks have emerged as a promising approach for modeling complex systems, where each layer represents a different mode of interaction among entities of the same type. A core task in analyzing these networks is to identify the…

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

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

To unravel the driving patterns of networks, the most popular models rely on community detection algorithms. However, these approaches are generally unable to reproduce the structural features of the network. Therefore, attempts are always…

Social and Information Networks · Computer Science 2022-09-07 Martina Contisciani , Hadiseh Safdari , Caterina De Bacco

Social and economic networks are often multiplexed, meaning that people are connected by different types of relationships -- such as borrowing goods and giving advice. We make two contributions to the study of multiplexing and the…

General Economics · Economics 2025-10-28 Arun G. Chandrasekhar , Vasu Chaudhary , Benjamin Golub , Matthew O. Jackson

Online social systems are multiplex in nature as multiple links may exist between the same two users across different social networks. In this work, we introduce a framework for studying links and interactions between users beyond the…

Social and Information Networks · Computer Science 2015-09-01 Desislava Hristova , Anastasios Noulas , Chloë Brown , Mirco Musolesi , Cecilia Mascolo

Many complex systems can be represented as networks composed by distinct layers, interacting and depending on each others. For example, in biology, a good description of the full protein-protein interactome requires, for some organisms, up…

Physics and Society · Physics 2015-04-24 M. De Domenico , V. Nicosia , A. Arenas , V. Latora

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

Community detection and link prediction are both of great significance in network analysis, which provide very valuable insights into topological structures of the network from different perspectives. In this paper, we propose a novel…

Social and Information Networks · Computer Science 2017-07-11 Hui-Min Cheng , Yi-Zi Ning , Zhao Yin , Chao Yan , Xin Liu , Zhong-Yuan Zhang

A layered neural network is now one of the most common choices for the prediction of high-dimensional practical data sets, where the relationship between input and output data is complex and cannot be represented well by simple conventional…

Machine Learning · Statistics 2018-04-16 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

The society has a multi-layered structure, where the layers represent the different contexts. To model this structure we begin with a single-layer weighted social network (WSN) model showing the Granovetterian structure. We find that when…

Physics and Society · Physics 2016-09-28 Janos Kertesz , Janos Torok , Yohsuke Murase , Hang-Hyun Jo , Kimmo Kaski

Networks are a convenient way to represent complex systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we…

Physics and Society · Physics 2017-12-27 Marya Bazzi , Mason A. Porter , Stacy Williams , Mark McDonald , Daniel J. Fenn , Sam D. Howison

The problem of node-centric, or local, community detection in information networks refers to the identification of a community for a given input node, having limited information about the network topology. Existing methods for solving this…

Social and Information Networks · Computer Science 2017-04-12 Roberto Interdonato , Andrea Tagarelli , Dino Ienco , Arnaud Sallaberry , Pascal Poncelet