Fast unfolding of communities in large networks

计算机科学 心理学
作者
Vincent D. Blondel,Jean‐Loup Guillaume,Renaud Lambiotte,Etienne Lefebvre
出处
期刊:Journal of Statistical Mechanics: Theory and Experiment [IOP Publishing]
卷期号:2008 (10): P10008-P10008 被引量:11387
标识
DOI:10.1088/1742-5468/2008/10/p10008
摘要

We propose a simple method to extract the community structure of large networks. Our method is a heuristic method that is based on modularity optimization. It is shown to outperform all other known community detection method in terms of computation time. Moreover, the quality of the communities detected is very good, as measured by the so-called modularity. This is shown first by identifying language communities in a Belgian mobile phone network of 2.6 million customers and by analyzing a web graph of 118 million nodes and more than one billion links. The accuracy of our algorithm is also verified on ad-hoc modular networks. .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刘才华发布了新的文献求助10
3秒前
wjx发布了新的文献求助10
5秒前
5秒前
寻道图强应助善良芙采纳,获得20
9秒前
10秒前
Pride完成签到 ,获得积分10
12秒前
刘才华完成签到,获得积分10
12秒前
Owen应助Oli采纳,获得10
15秒前
15秒前
56发布了新的文献求助10
16秒前
云帆SaMa完成签到,获得积分10
16秒前
Lucas应助科研通管家采纳,获得10
17秒前
Yuppie7应助科研通管家采纳,获得10
17秒前
李爱国应助科研通管家采纳,获得10
17秒前
情怀应助科研通管家采纳,获得10
17秒前
17秒前
汉堡包应助科研通管家采纳,获得10
17秒前
Akim应助科研通管家采纳,获得10
17秒前
yztz应助科研通管家采纳,获得20
17秒前
NexusExplorer应助科研通管家采纳,获得10
17秒前
幽默的蚂蚁完成签到 ,获得积分10
18秒前
一天发布了新的文献求助10
18秒前
24秒前
25秒前
25秒前
25秒前
FF发布了新的文献求助10
26秒前
supcond发布了新的文献求助50
27秒前
56完成签到,获得积分10
28秒前
28秒前
29秒前
文献求助20240103完成签到,获得积分10
30秒前
Oli发布了新的文献求助10
31秒前
VirgoYn完成签到,获得积分10
32秒前
36秒前
41秒前
不安青牛应助gougou采纳,获得10
42秒前
50秒前
今后应助GK采纳,获得10
51秒前
暮暮完成签到 ,获得积分10
52秒前
高分求助中
One Man Talking: Selected Essays of Shao Xunmei, 1929–1939 1000
Yuwu Song, Biographical Dictionary of the People's Republic of China 700
[Lambert-Eaton syndrome without calcium channel autoantibodies] 520
Sphäroguß als Werkstoff für Behälter zur Beförderung, Zwischen- und Endlagerung radioaktiver Stoffe - Untersuchung zu alternativen Eignungsnachweisen: Zusammenfassender Abschlußbericht 500
少脉山油柑叶的化学成分研究 430
Revolutions 400
MUL.APIN: An Astronomical Compendium in Cuneiform 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 有机化学 工程类 生物化学 纳米技术 物理 内科学 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 电极 光电子学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 2454623
求助须知:如何正确求助?哪些是违规求助? 2126300
关于积分的说明 5415390
捐赠科研通 1854881
什么是DOI,文献DOI怎么找? 922509
版权声明 562340
科研通“疑难数据库(出版商)”最低求助积分说明 493579