English
Related papers

Related papers: Community Detection Using Multilayer Edge Mixture …

200 papers

Community detection, the decomposition of a graph into essential building blocks, has been a core research topic in network science over the past years. Since a precise notion of what constitutes a community has remained evasive, community…

Social and Information Networks · Computer Science 2017-02-17 Michael T. Schaub , Jean-Charles Delvenne , Martin Rosvall , Renaud Lambiotte

Community structure is of paramount importance for the understanding of complex networks. Consequently, there is a tremendous effort in order to develop efficient community detection algorithms. Unfortunately, the issue of a fair assessment…

Social and Information Networks · Computer Science 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

Social and Information Networks · Computer Science 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

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

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

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

Social and Information Networks · Computer Science 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

Communities are a common and widely studied structure in networks, typically under the assumption that the network is fully and correctly observed. In practice, network data are often collected by querying nodes about their connections. In…

Methodology · Statistics 2021-03-22 Tianxi Li , Elizaveta Levina , Ji Zhu

Recent researches have discovered that rich interactions among entities in nature and society bring about complex networks with community structures. Although the investigation of the community structures has promoted the development of…

Physics and Society · Physics 2008-04-24 Nan Du , Bin Wu , Bai Wang , Yi Wang

A multiplex network models different modes of interaction among same-type entities. In this article we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various…

Social and Information Networks · Computer Science 2021-01-21 Matteo Magnani , Obaida Hanteer , Roberto Interdonato , Luca Rossi , Andrea Tagarelli

Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new…

Social and Information Networks · Computer Science 2021-12-09 Meng Wang , Boyu Li , Kun He , John E. Hopcroft

A flow approach to community detection in complex network and multilayer network systems is proposed. Two methods have been developed to search for communities in a network system (NS). The first of them is based on the calculation of flow…

Physics and Society · Physics 2023-09-21 Olexandr Polishchuk

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

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

The growing popularity of online social networks has provided researchers with access to large amount of social network data. This, coupled with the ever increasing computation speed, storage capacity and data mining capabilities, led to…

Computers and Society · Computer Science 2008-12-18 Rumi Ghosh , Kristina Lerman

Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network,…

Computational Physics · Physics 2010-09-06 Istvan A. Kovacs , Robin Palotai , Mate S. Szalay , Peter Csermely

Layered neural networks have greatly improved the performance of various applications including image processing, speech recognition, natural language processing, and bioinformatics. However, it is still difficult to discover or interpret…

Machine Learning · Statistics 2017-10-05 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

Social and Information Networks · Computer Science 2025-09-12 Shrabani Ghosh , Erik Saule

Community structure is one of the most relevant features encountered in numerous real-world applications of networked systems. Despite the tremendous effort of scientists working on this subject over the past few decades to characterize,…

Physics and Society · Physics 2019-12-18 Hocine Cherifi , Gergely Palla , Boleslaw K. Szymanski , Xiaoyan Lu

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

The detection of overlapping communities is a challenging problem which is gaining increasing interest in recent years because of the natural attitude of individuals, observed in real-world networks, to participate in multiple groups at the…

Social and Information Networks · Computer Science 2014-11-17 Alessia Amelio , Clara Pizzuti