English
Related papers

Related papers: Structure-Preserving Community In A Multilayer Net…

200 papers

Multiplex networks have become increasingly more prevalent in many fields, and have emerged as a powerful tool for modeling the complexity of real networks. There is a critical need for developing inference models for multiplex networks…

Social and Information Networks · Computer Science 2023-02-14 Arash A. Amini , Marina S. Paez , Lizhen Lin

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 many complex systems, networks and graphs arise in a natural manner. Often, time evolving behavior can be easily found and modeled using time-series methodology. Amongst others, two common research problems in network analysis are…

Social and Information Networks · Computer Science 2020-07-02 Rex C. Y. Cheung , Alexander Aue , Seungyong Hwang , Thomas C. M. Lee

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

A network is a composition of many communities, i.e., sets of nodes and edges with stronger relationships, with distinct and overlapping properties. Community detection is crucial for various reasons, such as serving as a functional unit of…

Machine Learning · Computer Science 2021-01-19 Isa Inuwa-Dutse , Mark Liptrott , Yannis Korkontzelos

Centrality measures for simple graphs/networks are well-defined and each has numerous main-memory algorithms. However, for modeling complex data sets with multiple types of entities and relationships, simple graphs are not ideal. Multilayer…

Information Theory · Computer Science 2023-08-15 Hamza Reza Pavel , Abhishek Santra , Sharma Chakravarthy

Many systems can be described using graphs, or networks. Detecting communities in these networks can provide information about the underlying structure and functioning of the original systems. Yet this detection is a complex task and a…

Data Structures and Algorithms · Computer Science 2013-02-06 Erwan Le Martelot , Chris Hankin

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

Machine Learning · Statistics 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao

Community detection is a key task to further understand the function and the structure of complex networks. Therefore, a strategy used to assess this task must be able to avoid biased and incorrect results that might invalidate further…

Social and Information Networks · Computer Science 2021-02-09 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo

Multiplex networks are a representation of real-world complex systems as a set of entities (i.e. nodes) connected via different types of connections (i.e. layers). The observed connections in these networks may not be complete and the link…

Physics and Society · Physics 2020-05-18 Amir Mahdi Abdolhosseini-Qomi , Naser Yazdani , Masoud Asadpour

Community detection in social network graphs plays a vital role in uncovering group dynamics, influence pathways, and the spread of information. Traditional methods focus primarily on graph structural properties, but recent advancements in…

Social and Information Networks · Computer Science 2025-08-01 Ekta Gujral , Apurva Sinha

Multilayer networks are a useful data structure for simultaneously capturing multiple types of relationships between a set of nodes. In such networks, each relational definition gives rise to a layer. While each layer provides its own set…

Social and Information Networks · Computer Science 2016-10-21 Natalie Stanley , Saray Shai , Dane Taylor , Peter J. Mucha

Bipartite networks composed of dichotomous node sets are ubiquitous in nature and society. Partly for simplicity's sake, many studies have focused on their projection onto their unipartite versions where one only needs to care about a…

Physics and Society · Physics 2022-01-03 Sang Hoon Lee

Community detection in multi-layer undirected networks has attracted considerable attention in recent years. However, multi-layer directed networks are common in the real world, and existing community detection methods often either ignore…

Social and Information Networks · Computer Science 2025-02-28 Huan Qing

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

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

Dynamic community detection plays a crucial role in understanding the temporal evolution of community structures in complex networks. Existing methods based on nonnegative tensor RESCAL decomposition typically require the decomposition rank…

Social and Information Networks · Computer Science 2026-01-23 Chaojun Li , Hao Fang

The clustering ensemble paradigm has emerged as an effective tool for community detection in multilayer networks, which allows for producing consensus solutions that are designed to be more robust to the algorithmic selection and…

Databases · Computer Science 2018-04-19 Domenico Mandaglio , Alessia Amelio , Andrea Tagarelli

Many real world networks consist of multiple types of nodes with edges that are heterogeneous in nature. However, most of the existing work for community detection only focused on homogeneous network consisting of a single layer. In this…

Methodology · Statistics 2017-09-19 Fan Yang , Fengshuo Zhang

Most functional magnetic resonance imaging studies rely on estimates of hierarchically organized functional brain networks whose segregation and integration reflect the cognitive and behavioral changes in humans. However, most existing…

Neurons and Cognition · Quantitative Biology 2026-04-17 Lingbin Bian , Nizhuan Wang , Leonardo Novelli , Jonathan Keith , Adeel Razi