文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Resolution limit in community detection
侵权投诉

Resolution limit in community detection

Detecting community structure is fundamental to clarify the link between structure and function in complex networks and is used for practical applications in many disciplines. A successful method relies on the optimization of a quantity called modularity [

6

002 lJu 41 ]ph-cso.scisyhp[ 2v001706/0scisyhp:viXraResolutionlimitincommunitydetection

SantoFortunato1,2,3andMarcBarth´elemy1,4

1

SchoolofInformaticsandBiocomplexityCenter,IndianaUniversity,

2

EigenmannHall,1900EastTenthStreet,BloomingtonIN474063

Fakult¨atf¨urPhysik,Universit¨atBielefeld,D-33501Bielefeld,GermanyComplex4

NetworksLagrangeLaboratory(CNLL),ISIFoundation,Torino,Italy

CEA-Centred’EtudesdeBruy`eres-le-Ch atel,D´epartementdePhysiqueTh´eoriqueetAppliqu´eeBP12,91680Bruy`eres-Le-Ch atel,France

(Dated:February2,2008)

Detectingcommunitystructureisfundamentaltoclarifythelinkbetweenstructureandfunctionincomplexnetworksandisusedforpracticalapplicationsinmanydisciplines.Asuccessfulmethodreliesontheoptimizationofaquantitycalledmodularity[NewmanandGirvan,Phys.Rev.E69,026113(2004)],whichisaqualityindexofapartitionofanetworkintocommunities.We ndthatmodularityoptimizationmayfailtoidentifymodulessmallerthanascalewhichdependsonthetotalnumberLoflinksofthenetworkandonthedegreeofinterconnectednessofthemodules,evenincaseswheremodulesareunambiguouslyde ned.Theprobabilitythatamoduleconcealswell-de nedsubstructuresisthehighestifthenumberoflinksinternaltothemoduleisoftheof

√order

第1页

你可能喜欢

热门文档

相关文档

  • community detection

    COMMUNITY DETECTION... 7页 1下载券 Resolution limit in co... 8页 免费 ...Community Detection and Graph-based Clustering Adapted from Chapter 3 and ...

  • Community Detection for Social Networks

    nitions are investigated and found to be superior to the widely used Q measure and improve the resolution limit in community detection [8]. In the ...

  • detection in

    COMMUNITY DETECTION I... 7页 1财富值 Resolution limit in comm... 8页 免费 Smoke Detection in Video 5页 免费 Detection of Hydroxyl Io... 6页 20财...

  • ...community detection in complex networks

    2013A genetic algorithm for community detection in complex networks_互联网_IT/计算机_专业资料。基因算法在社区发现中的应用,一篇很好的论文,值得学习J...

  • Discovering Communities in Social Networks

    nition This gives place to unnatural behaviours sometimes Resolution limit: Observed by Fortunato & Barthelemy, “Resolution limit in community detection”, ...

  • 复杂网络的社团结构分析

    Modularity optimization in community detection of complex networks. Europhysics ...? 为了彻底分析resolution limit和 Misidentification 现象,我们对两类典型网络建立...

  • _Community detection using global and local structu...

    _Community detection using global and local structural_电子/电路_工程科技_专业...resolution limit problem (note that the optimization of un-weighted modularity...

  • ...quantitative measure for community detection_免...

    (2007) ‘Resolution limit in community detection’, Proceedings of the National Academy of Science of the USA, Vol. 104, No. 1, pp.36–41. Fortuna...

  • 社团结构分析

    Modularity optimization in community detection of complex networks. Europhysics ...? 为了彻底分析resolution limit和 Misidentification 现象,我们对两类典型网络建立...

  • 元胞自动机法寻找社团结构

    Resolution limit in community detectio n [ J ] . Proceedings of t he ...Co mmunity detection in complex [ 27 ] Radicchi F , Castellano C , ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email