English
Related papers

Related papers: MGTCOM: Community Detection in Multimodal Graphs

200 papers

Dynamic community detection methods often lack effective mechanisms to ensure temporal consistency, hindering the analysis of network evolution. In this paper, we propose a novel deep graph clustering framework with temporal consistency…

Artificial Intelligence · Computer Science 2024-01-09 Dexu Kong , Anping Zhang , Yang Li

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. From the modeling point of view, to be of some utility, the community structure must be…

Social and Information Networks · Computer Science 2015-06-16 Günce Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar…

Physics and Society · Physics 2018-01-08 Mursel Tasgin , Haluk O. Bingol

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

The detection of community structure is probably one of the hottest trends in complex network research as it reveals the internal organization of people, molecules or processes behind social, biological or computer networks\dots The issue…

Social and Information Networks · Computer Science 2023-10-02 Franck Delaplace

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

Social and Information Networks · Computer Science 2019-11-21 Waqas Nawaz

Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convolutional Networks…

Social and Information Networks · Computer Science 2025-05-16 Anjali de Silva , Gang Chen , Hui Ma , Seyed Mohammad Nekooei , Xingquan Zuo

Dynamic heterogeneous networks describe the temporal evolution of interactions among nodes and edges of different types. While there is a rich literature on finding communities in dynamic networks, the application of these methods to…

Computation · Statistics 2022-11-01 Maoyu Zhang , Jingfei Zhang , Wenlin Dai

Networks (or graphs) appear as dominant structures in diverse domains, including sociology, biology, neuroscience and computer science. In most of the aforementioned cases graphs are directed - in the sense that there is directionality on…

Social and Information Networks · Computer Science 2015-06-16 Fragkiskos D. Malliaros , Michalis Vazirgiannis

Community detection is a central task in graph analytics. Given the substantial growth in graph size, scalability in community detection continues to be an unresolved challenge. Recently, alongside established methods like Louvain and…

Social and Information Networks · Computer Science 2024-12-18 Tianyi Chen , Charalampos E. Tsourakakis

The joint use of node features and network topology to detect communities is called community detection in attributed networks. Most of the existing work along this line has been carried out through objective function optimization and has…

Social and Information Networks · Computer Science 2022-07-12 Guangliang Gao , Weichao Liang , Ming Yuan , Hanwei Qian , Qun Wang , Jie Cao

The community plays a crucial role in understanding user behavior and network characteristics in social networks. Some users can use multiple social networks at once for a variety of objectives. These users are called overlapping users who…

Social and Information Networks · Computer Science 2024-05-08 Ziqing Zhu , Guan Yuan , Tao Zhou , Jiuxin Cao

Multilayer networks are in the focus of the current complex network study. In such networks multiple types of links may exist as well as many attributes for nodes. To fully use multilayer -- and other types of complex networks in…

Physics and Society · Physics 2023-05-23 Hannu Reittu , Lasse Leskelä , Tomi Räty

Community detection is a critical task in graph theory, social network analysis, and bioinformatics, where communities are defined as clusters of densely interconnected nodes. However, detecting communities in large-scale networks with…

Social and Information Networks · Computer Science 2025-01-28 Yantuan Xian , Pu Li , Hao Peng , Zhengtao Yu , Yan Xiang , Philip S. Yu

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

Physics and Society · Physics 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Community detection in networks is the process of identifying unusually well-connected sub-networks and is a central component of many applied network analyses. The paradigm of modularity optimization stipulates a partition of the network's…

Applications · Statistics 2017-08-16 Weston D. Viles , A. James O'Malley

Community detection is a task of fundamental importance in social network analysis that can be used in a variety of knowledge-based domains. While there exist many works on community detection based on connectivity structures, they suffer…

Social and Information Networks · Computer Science 2017-02-14 Mahdi Hajiabadi , Hadi Zare , Hossein Bobarshad

Understanding community structures is crucial for analyzing networks, as nodes join communities that collectively shape large-scale networks. In real-world settings, the formation of communities is often impacted by several social factors,…

Social and Information Networks · Computer Science 2025-04-16 Elze de Vink , Frank W. Takes , Akrati Saxena

The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of…

Physics and Society · Physics 2010-09-17 Santo Fortunato

This paper considers the problem of algorithm selection for community detection. The aim of community detection is to identify sets of nodes in a network which are more interconnected relative to their connectivity to the rest of the…

Social and Information Networks · Computer Science 2010-10-27 Leto Peel