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
COMMUNITY DETECTION... 7页 1下载券 Resolution limit in co... 8页 免费 ...Community Detection and Graph-based Clustering Adapted from Chapter 3 and ...
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 ...
COMMUNITY DETECTION I... 7页 1财富值 Resolution limit in comm... 8页 免费 Smoke Detection in Video 5页 免费 Detection of Hydroxyl Io... 6页 20财...
2013A genetic algorithm for community detection in complex networks_互联网_IT/计算机_专业资料。基因算法在社区发现中的应用,一篇很好的论文,值得学习J...
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 structural_电子/电路_工程科技_专业...resolution limit problem (note that the optimization of un-weighted modularity...
(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 , ...
热门文档