中文
相关论文

相关论文: A Comprehensive Review of Community Detection in G…

200 篇论文

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…

物理与社会 · 物理学 2010-09-17 Santo Fortunato

Community detection, a fundamental task for network analysis, aims to partition a network into multiple sub-structures to help reveal their latent functions. Community detection has been extensively studied in and broadly applied to many…

社会与信息网络 · 计算机科学 2021-08-17 Di Jin , Zhizhi Yu , Pengfei Jiao , Shirui Pan , Dongxiao He , Jia Wu , Philip S. Yu , Weixiong Zhang

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…

社会与信息网络 · 计算机科学 2017-02-17 Michael T. Schaub , Jean-Charles Delvenne , Martin Rosvall , Renaud Lambiotte

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly…

社会与信息网络 · 计算机科学 2022-01-14 Petr Chunaev

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…

社会与信息网络 · 计算机科学 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

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…

社会与信息网络 · 计算机科学 2025-09-12 Shrabani Ghosh , Erik Saule

As communities represent similar opinions, similar functions, similar purposes, etc., community detection is an important and extremely useful tool in both scientific inquiry and data analytics. However, the classic methods of community…

社会与信息网络 · 计算机科学 2020-09-24 Fanzhen Liu , Shan Xue , Jia Wu , Chuan Zhou , Wenbin Hu , Cecile Paris , Surya Nepal , Jian Yang , Philip S. Yu

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…

社会与信息网络 · 计算机科学 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

The study of networks has received increased attention recently not only from the social sciences and statistics but also from physicists, computer scientists and mathematicians. One of the principal problem in networks is community…

机器学习 · 统计学 2014-01-27 Sharmodeep Bhattacharyya , Peter J. Bickel

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…

社会与信息网络 · 计算机科学 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

A community reveals the features and connections of its members that are different from those in other communities in a network. Detecting communities is of great significance in network analysis. Despite the classical spectral clustering…

社会与信息网络 · 计算机科学 2022-04-21 Xing Su , Shan Xue , Fanzhen Liu , Jia Wu , Jian Yang , Chuan Zhou , Wenbin Hu , Cecile Paris , Surya Nepal , Di Jin , Quan Z. Sheng , Philip S. Yu

Detecting and analyzing dense groups or communities from social and information networks has attracted immense attention over last one decade due to its enormous applicability in different domains. Community detection is an ill-defined…

社会与信息网络 · 计算机科学 2016-04-13 Tanmoy Chakraborty , Ayushi Dalmia , Animesh Mukherjee , Niloy Ganguly

Community structure describes the organization of a network into subgraphs that contain a prevalence of edges within each subgraph and relatively few edges across boundaries between subgraphs. The development of community-detection methods…

物理与社会 · 物理学 2017-05-08 Saray Shai , Natalie Stanley , Clara Granell , Dane Taylor , Peter J. Mucha

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…

社会与信息网络 · 计算机科学 2019-11-21 Waqas Nawaz

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…

社会与信息网络 · 计算机科学 2025-12-01 Randa Boukabene , Fatima Benbouzid Si Tayeb

We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and…

物理与社会 · 物理学 2016-09-08 Mason A. Porter , Jukka-Pekka Onnela , Peter J. Mucha

Community detection is of great importance for understand-ing graph structure in social networks. The communities in real-world networks are often overlapped, i.e. some nodes may be a member of multiple clusters. How to uncover the…

社会与信息网络 · 计算机科学 2015-01-09 Kuang Zhou , Arnaud Martin , Quan Pan

Finding groups of connected individuals in large graphs with tens of thousands or more nodes has received considerable attention in academic research. In this paper, we analyze three main issues with respect to the recent influx of papers…

数据结构与算法 · 计算机科学 2017-05-24 Pieter Leyman , Patrick De Causmaecker

The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of relationships on the web), biological inquiries (functional…

Community detection is an important research topic in complex networks. We present the employment of a genetic algorithm to detect communities in complex networks which is based on optimizing network modularity. It does not need any prior…

物理与社会 · 物理学 2007-11-06 Mursel Tasgin , Amac Herdagdelen , Haluk Bingol
‹ 上一页 1 2 3 10 下一页 ›