.png){kind=icon}
返回
Community detection in graphs
.png){kind=icon}
OA
AI
DOI：10.1016/j.physrep.2009.11.002.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 vertices in clusters, with many edges joining vertices of the same cluster and comparatively few edges joining vertices of different clusters. Such clusters, or communities, can be considered as fairly independent compartments of a graph, playing a similar role like, e.g., the tissues or the organs in the human body. Detecting communities is of great importance in sociology, biology and computer science, disciplines where systems are often represented as graphs. This problem is very hard and not yet satisfactorily solved, despite the huge effort of a large interdisciplinary community of scientists working on it over the past few years. We will attempt a thorough exposition of the topic, from the definition of the main elements of the problem, to the presentation of most methods developed, with a special focus on techniques designed by statistical physicists, from the discussion of crucial issues like the significance of clustering and how methods should be tested and compared against each other, to the description of applications to real networks. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Graphs
Clusters
Statistical physics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
P
IF:
29.5
论文数:
3.0K
被引数:
3.8W
机构
暂无机构信息
引用论文
Effects of IP3, Spermine, and Mg2+ on Regulation of Ca2+ Transport by Endoplasmic Reticulum and Mitochondria in Permeabilized Pancreatic Islets.png)
Diabetes
DiabetesIF0
PREAI
分享收藏
查看更多内容