（应用数学专业论文）组合方法在网络群体结构划分中的应用.pdf

摘要 摘要 自然科学、社会学和技术领域里的许多复杂系统都可以用网络来表示， 因而近年来关于网络的研究引起了各个学科学者们的极大兴趣。现实网络 ( r e a l - w o r l dn e t w o r k s ) 在统计意义上的一些共有结构特性得到了广泛而深入 的研究。群体结构即是这些性质中的一种，它也是本篇博士论文的主要研究对 象。 群体结构反映的是网络中一些点集的如下特征：点的集合的内部连边十 分密集，而集合与集合之间的连边较为稀疏。这也成为关于群体结构的一个 基本的定义。群体结构的研究对于生物、科技和社会网络的结构认知均具有 十分重要的意义；不仅如此，网络群体结构的挖掘还有利于对网络中的个体 功能特征进行探索，因而具有重要的理论价值和广阔的应用前景。虽然关于 群体结构的量化定义至今尚未在学术界达成共识，但是在上述基本定义的基 础上，学者们开展了大量的工作。自2 0 0 2 年g i r v a n 和n e w m a n 在美国科学院 院刊( ( p n a s ) ) ) 上发表了一篇开创性的文章以来，六年间，仅是专门 研究群体结构划分方法的文章即有十余篇刊登在美国科学院院刊和自 然( ( n a t u r e ) ) ) 杂志上；包括这些方法在内，至今已知的划分方法达到四 十余种；此外，应用这些方法对各学科领域网络的群体结构进行研究的文章 更是难以计数。然而，在目前已知的方法中，除了一类基于指标优化的方法 ( 以c n m 方法为代表) 之外，其它方法均无法在脱离外部参数和人为干预的情 况下得到自然的群体结构。这也促使我们以研发新方法为基础开展工作。 本篇论文由三个部分组成：在第一部分( 第一章和第二章) ，我们提出了 一种新的群体结构划分方法；第二部分( 第三章和第四章) 主要给出了该划分 方法的应用；应用又大致分为两个方面：一是进行划分方法性能测试与比较， 主要通过应用各种方法( 含本方法) 于已知结构的现实网络和人工网络来实 现，二是网络群体结构挖掘，即直接针对具体网络进行群体结构分析。第三部 分( 第五章) 探讨如何进行群体结构的比较和评估。这三个部分的研究内容也 正是当前群体结构划分领域的三方面主要研究内容。 在第一章，我们回顾了群体结构划分问题的发展历程，介绍了群体结构的 不同定义，并分类综述了近六年来部分有代表性的群体结构划分方法。 在第二章里，我们提出了一种群体结构划分的新方法，f l o l p 方法，该方法 摘要 基于组合优化中的线性规划理论。这是( 截止相应成果发表时) 在该领域中， 第一种将线性规划应用于网络群体结构划分的方法，也是第一种能够不依赖于 外来参数和人为干涉，独立地给出单层群体结构的方法( c n m 方法给出多层群 体结构) 。我们的模型最终可表述为基于单个控制参数的一组线性规划问题。 我们证明了该方法关于控制参数的收敛性，并确定了参数的上界，从而也证明 了该方法在实际应用中的可行性。基于理论分析，我们还讨论了在实际运用中 如何提高l p 方法的效率。 在第三章中，依照目前通行的评估方法，我们用三组测试证明了l p 方法 具有比当前的主流算法更好的品质。在第一组关于若干著名的现实基准网络的 试验里，相对于g n 算法( 被认为是分析现实网络最为有效的方法之一) 和计 算机科学领域的图划分算法，我们的方法均得到了更优的结果。c n m 方法是 除l p 方法外唯一能自然地给出群体结构的算法，因此我们将其与l p 方法进行 比较。为此我们设计了第二组测试网络，即“扰动试验网络 ，并用四种指标对 群体结构的结果进行了评估，结果证明我们的方法相对于c n m 方法有更好的表 现。第三组可信度评估测试基于一组被广泛应用的基准人工网络，即“四群组 网络”。所有三组测试均表明，l p 方法不仅具有理论上的创新性，而且在实际 应用中对于网络群体结构的判定具有高度的准确性。 在第四章中，我们构造了一类特殊的基因网络，即g o 网络。我们研究 了l p 方法和c n m 方法对斑马鱼( z e b r a f i s h ) g o 基因网络的功能模块的探知能 力。我们讨论了得到的基因群体结构的生物学特性，并揭示了群体结构划分方 法对于基因功能认知的重要意义。 在第五章中，我们首先介绍了现有的各种比较( 对于同一个集合的) 多个 划分的量化指标，以及“单点转移距离”指标的已知结果。出于实际需要，我们 提出了“子集转移距离 这种新指标，随后用组合分析的方法，分四个区间完整 地确定了该指标的上界，并构造了达到上界的特例。上界的确定使得我们能够 将该指标正则化，从而更加有效的利用这种指标。这不论是对于评估网络群体 结构的结果，还是对于比较群体结构划分方法，均具有十分重要的意义。 关键词：网络，群体结构，线性规划，可信度测试，子集转移距离 i i a b s t r a c t ab s t r a c t m a n yc o m p l e xs y s t e m si nn a t u r e ，s o c i o l o g ya n dt e c h n o l o g yc a nb ed e s c r i b e d i nt e r m so fn e t w o r k s t h e r e f o r et h es t u d yo fn e t w o r k sh a sr e c e i v e dt r e m e n d o u s a t t e n t i o nf r o mt h es c i e n t i f i cc o m m u n i t yi nr e c e n ty e a r s s o m ec o l n m o ns t a t i s t i c a l p r o p e r t i e sr e v e a l i n gt h es t r u c t u r e so fn e t w o r k sh a v eb e e ni n v e s t i g a t e de x t e n s i v e l y c o m m u n i t ys t r u c t u r ei so n eo fs u c hp r o p e r t i e s ，w h i c hi st h em a i nt o p i co ft h i s t h e s i s c o m m u n i t ys t r u c t u r e sa r eo f t e nf o u n di nv a r i o u st y p e so fn e t w o r k sw h e r e t h ev e r t i c e sa r en a t u r a l l yc l u s t e r e di n t ot i g h t l yc o n n e c t e ds u b s e t sw i t hal a r g e n u m b e ro fw i t h i n - s u b s e te d g e sa n df e wi n t e r - s u b s e te d g e s t h i sp r o p e r t yp l a y s a ni m p o r t a n tr o l ei nm a n yf i e l d s ，e s p e c i a l l yi nb i o l o g y , t e c h n o l o g ya n ds o c i o p o g y ；c o m m u n i t yd e t e c t i o nc a na l s oh e l pr e s e a r c h e r si n v e s t i g a t et h ef u n c t i o no f t h es i n g l ee l e m e n ti nt h en e t w o r k s ，s ot h er e l e v a n tr e s e a r c hi si m p o r t a n ti nb o t h t h e o r e t i c a la n da p p l i c a b l es e n s e a l t h o u g hac o n s e n s u s o nt h eq u a n t i t a t i v ed e f i n i - t i o no fc o m m u n i t yh a sn o tb e e nr e a c h e d ，al a r g ea m o u n to fs t u d yh a sb e e nc l o n e i nt h i sa r e ab ya c c e p t i n gt h ea b s t r a c td e s c r i p t i o n s i n c eg i r v a na n dn e w m a n p u b l i s h e dt h e i r1 a n d m a r kp a p e ri np n a si n2 0 0 2 ，t h e r eh a v eb e e nm o r et h a n 1 0p a p e r so nc o m m u n i t yd e t e c t i o nm e t h o d sp u b l i s h e di np n a so rn a t u r ei nt h e l a s ts i xy e a r s ；s of a r ，o v e rf o r t yd i f f e r e n tm e t h o d sh a v eb e e np r o p o s e da n dt h e y h a v eb e e na p p l i e di n t e n s i v e l yi nv a r i o u sf i e l d s u n f o r t u n a t e l y , n o n eo ft h ek n o w n m e t h o d s ，e x c e p tt h em e t h o d sb a s e do nap a r a m e t e r ( c n m i sa r e p r e s e n t a t i v eo n e o ft h e m ) ，c a np r o d u c en a t u r a lr e s u l t sw i t h o u ta n yo t h e ra d d i t i o n a lp a r a m e t e r so r s e t t i n g s e n l i g h t e n e db ys u c has i t u a t i o n ，w eb e g i no u rr e s e a r c hw i t hp r o p o s i n g an e wm e t h o d t h i st h e s i sc a nb ed i v i d e di n t ot h r e ep a r t s ：t h ef i r s tp a r tc o n s i s t so fc h a p t e r 1a n dc h a p t e r2 ，i nw h i c hw ep r o p o s ean e wd e t e c t i o nm e t h o d ；t h es e c o n dp a r t c o n s i s t so fc h a p t e r3a n dc h a p t e r4 ，i nw h i c hw ed i s c u s sa p p l i c a t i o n so fo u r m e t h o d t h ea p p l i c a t i o n sc a nb ef u r t h e rd i v i d e di n t ot w oc a t e g o r i e s e i t h e r t e s t i n gt h em e t h o d ，w h e r ea l lt h es a m p l e sa r er e a l - w o r l dn e t w o r k so r a r t i f i c i a l n e t w o r k sw h o s ec o m m u n i t ys t r u c t u r e sa r ek n o w n ，o ra p p l i c a t i o n sf o rs p e c i f i cr e - i i i a b s t r a c t s e a r c hp u r p o s e s ，w h e r et h es a m p l e sa r es p e c i a ln e t w o r k s ；t h et h i r dp a r ti sc h a p t e r 5 ，i nw h i c hw es t u d ym e a s u r e sf o rc o m p a r i n ga n de v a l u a t i n gd i f f e r e n tc o m m u - n i t yr e s u l t s t h e s et h r e ep a r t se x a c t l yc o r r e s p o n dt ot h et h r e em a i nt o p i c si n c o m m u n i t yd e t e c t i o nf i e l d i nc h a p t e r1 ，w er e v i e wt h em o t i v a t i o n sa n dh i s t o r yo ft h ec o m m u n i t ys t r u c - t u r ed e t e c t i o np r o b l e m ，l i s ts o m ed e f i n i t i o n so f “c o m m u n i t y ，a n dp r e s e n ts o m e r e p r e s e n t a t i v em e t h o d sd e v e l o p e di nt h el a s ts i xy e a r s i nc h a p t e r2 ，w ep r o p o s eam e t h o df o rc o m m u n i t y s t r u c t u r ed e t e c t i o ni n n e t w o r k su s i n gal i n e a r - p r o g r a m m i n gb a s e d ( l p b a s e d ) a p p r o a c h i ti st h ef i r s t m e t h o di n t r o d u c i n gl i n e a rp r o g r a m m i n gi n t oc o m m u n i t yd e t e c t i o nf i e l d ，a n d t h ef i r s tm e t h o dw h i c hc a r ln a t u r a l l yg i v es i n g l e - l e v e lc o m m u n i t yr e s u l t s ( c n m m e t h o dg i v e sm u l t i - l e v e lc o m m u n i t yr e s u l t s ) o u rm o d e lc a nb er e f o r m u l a t e d a n ds o l v e d ，i nt e r m so fao n e - p a r a m e t e rf a m i l yo fl i n e a r - p r o g r a m m i n gp r o b l e m s t h e nw ep r o v et h ec o n v e r g e n c yo fo u rm e t h o dr e g a r d i n gt h ec o n t r o lp a r a m e t e r ， a n de s t i m a t et h eb o u n do fi t ，e n s u r i n gt h a to u ra l g o r i t h mw i l ln e v e rs e a r c hi n v a i n w ea l s od i s c u s sh o wt oi m p r o v et h ee f f i c i e n c yo fo u rm e t h o di na p p l i c a t i o n s b yi n c o r p o r a t i n gl i n e a rp r o g r a m m i n gt h e o r y i nc h a p t e r3 ，f o l l o w i n gt h ec u r r e n tm e t h o d su s e di ns c i e n t i f i cc o m m u n i t y , w e u s et h r e eg r o u p so ft e s t st os h o wt h a tt h el p b a s e da p p r o a c hc a nw e l lc o m p e t ei n q u a l i t yw i t hm o s tp o p u l a rh e u r i s t i c s i nt h ef i r s tg r o u po ft e s t s ，w ed e m o n s t r a t e t h a to u rm e t h o dy i e l d sp r e t t yg o o ds o l u t i o n sf o rs o m ew e l lk n o w nb e n c h m a r k r e a l - w o r l dn e t w o r k si n c l u d i n gz a c h a r y sk a r a t ec l u b 1 0 8 】a n dt h ec h e s a p e a k e b a yf o o dw e b 7 】w en o to n l yc o m p a r ea n de v a l u a t et h er e s u l t sp r o d u c e db y o u rm e t h o d ，g na l g o r i t h ma n dg r a p h - p a r t i t i o n i n ga l g o r i t h m ，b u ta l s os h o wt h e e f f i c i e n c yo fo u ra l g o r i t h mr e g a r d i n gv a r i o u sp a r a m e t e r s t h e n ，a st h es e c o n d g r o u po ft e s t s ，an u m b e ro f “p e r t u r b a t i o ne x p e r i m e n t s ”w e r ed e s i g n e d ，a n dw e u s ef o u rm e a s u r e st oe v a l u a t et h er e s u l t s t h ep e r f o r m a n c eo fo u ra l g o r i t h mi n t h o s em o r ea n dm o r ed i f f i c u l tc a s e sd o c u m e n t st h a to u ra p p r o a c hw o r k sr a t h e r w e l lc o m p a r e dw i t hc n mm e t h o d a st h et h i r dp a r to fr e l i a b i l i t yt e s t s ，w e a n a l y z ea n o t h e rg r o u po fa r t i f i c i a lb e n c h m a r kc a s e s ( “f o u rg r o u p sn e t w o r k s ) i n s e c t i o n3 4 a l lt h e s ee x p e r i m e n t sa s s u r eu st h a tt h el pm e t h o dn o to n l yh a s i n n o v a t i o ni nt h e o r y , b u ta l s op o s s e s s e sh i g hp r e c i s i o ni na p p l i c a t i o n s i v a b s t r a c t i nc h a p t e r4 ，w ee x p l o r e ，b ym e a n so fas p e c i f i cc a s es t u d y ，t h ep o t e n t i a lo f t h el pa l g o r i t h mt o w a r d si d e n t i f y i n gg e n ef u n c t i o n a lm o d u l e si ng e n e o n t o l o g y ( o r ，f o rs h o r t ，g d ) n e t w o r k s ，i e ，n e t w o r k sw h o s ev e r t i c e sa r ef o r m e db yt h eg e n e s f r o mag i v e nc o l l e c t i o no fg e n e su n d e rc o n s i d e r a t i o nw h i l es u c ht w ov e r t i c e sa r e c o n n e c t e db ya ne d g ei fa n do n l yi ft h e ys h a r e ( a c c o r d i n gt ot h e i rg oa n n o t a t i o n ) a tl e a s to n eg e n ea t t r i b u t e w ec o n s t r u c ts u c han e t w o r kf o rg e n e sf r o mt h e z e b r a f i s h - g e n o m ed a t a b a s e t od e t e c tt h ei m p l i e dg o - b a s e dg e n ec o m m u n i t i e s ， w ea p p l yb o t ht h el pm e t h o da n dt h ec n mm e t h o df o rt h i sn e t w o r k w ep r e s e n t t h eb i o l o g i c a ls i g n i f i c a n c eo ft h eg e n ec o m m u n i t i e si d e n t i f i e db yt h e s et w om e t h o d s a n d ，f i n a l l y , w ed i s c u s st h ep o t e n t i a lo fc o m m u n i t y - d e t e c t i o nm e t h o d sa sg e n e r a l t o o l sf o rf u r t h e rb i o l o g i c a la p p l i c a t i o u s i nc h a p t e r5 w ef i r s ti n t r o d u c es o m ee x i s t i n gi n d i c e sf o rc o m p a r i n gt h eo b t a i n e dc o m m u n i t i e sw i t hs o m ec r i t e r i ap a r t i t i o no ft h ev e r t i c e si nt a r g e tn e t w o r k ， a n dt h e np r e s e n tt h ek n o w nr e s u l t sa b o u tt h eb o u n do fs i n g l ee l e m e n tt r a n s f e r d i s t a n c e f o rp r a c t i c a ln e e d s ，w ep r o p o s ean e wm e a s u r en a m e d s u b s e tt r a n s f e r d i s t a n c e w ee s t i m a t et h eb o u n d sr e g a r d i n gt w op a r t i t i o n sw i t haf i x e dn u m b e r o fc l a s s e s ，w h i c hh e l p su sn o r m a l i z et h i sm e a s u r ea n de a s i l ya n a l y z et w oc o i n - p a r i s o nr e s u l t s f i n a l l yw ec o n s t r u c tc o r r e s p o n d i n ge x a m p l e sw h i c ha t t a i nt h e b o u n d s t h ee s t i m a t i o no ft h eb o u n d si sv e r yi m p o r t a n tf o re v a l u a t i n gc o r n o m u n i t yr e s u l t sa n dc o m p a r i n gd i f f e r e n tm e t h o d st o w a r d sd e t e c t i n gc o m m u n i t y s t r u c t u r e s k e yw o r d s ：n e t w o r k s ，c o m m u n i t ys t r u c t u r e ，l i n e a rp r o g r a m m i n g ，r e l i a b i l i t y t e s t ，s u b s e tt r a n s f e rd i s t a n c e a m s s u b j e c tc l a s s i f i c a t i o n ( 2 0 0 0 ) ：0 5 a 1 8 ，0 5 d 9 9 ，6 8 w 2 5 ，9 0 c 3 5 ，9 0 c 9 0 v 南开大学学位论文版权使用授权书 本人完全了解南开大学关于收集、保存、使用学位论文的规定， 同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版 本；学校有权保存学位论文的印刷本和电子版，并采用影印、缩印、 扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供 本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有 关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前 提下，学校可以适当复制论文的部分或全部内容用于学术活动。 经指导教师同意，本学位论文属于保密，在年解密后适用 本授权书。 指导教师签名：学位论文作者签名： 解密时间：年 月日 各密级的最长保密年限及书写格式规定如下： 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作 i 取得的成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含 ；何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉 ! 的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学 【论文原创性声明的法律责任由本人承担。 学位论文作者签名：偷撅 渺彩年，月弓日 c h a p t e r1 i n t r o d u c t i o n 1 1 b a c k g r o u n d a 耐d ev a r i e t yo fc o m p l e xs y s t e m sc a nb er e p r e s e n t e da sn e t w o r k s ，s u c ha s s o c i a ln e t w o r k s 【1 0 2 】i n c l u d i n gs c i e n t i f i cc o l l a b o r a t i o n sn e t w o r k s 6 5 】a n dc i t a t i o n n e t w o r k sf 7 9 1 ，s c i e n t i f i cn e t w o r k si n c l u d i n gt h ew o r l d - w i d ew e b 【2 】2a n dp o w e r g r i d s i 0 3 ，a n db i o l o g i c a ln e t w o r k si n c l u d i n gm e t a b o l i cn e t w o r k s 【5 3 ，e c o l o g i c a l w e b s 【9 6 ，r e g u l a t o r yn e t w o r k s 2 7 a n dp r o t e i nn e t w o r k s 5 4 】i n r e c e n ty e a r s ，t h e s t u d yo fl a r g en e t w o r k sh a sa t t r a c t e da l o to fa t t e n t i o ni nt h en a t u r a la n ds o c i a l s c i e n c e s 3 7 ，5 8 ，9 3 ，1 0 3 i nb o t ha r e a s ，n e t w o r k so fa l ls o r t sp l a ya ni m p o r t a n t r o l eb e c a u s er e s e a r c h e r sh o p et h a tp r o p e rn e t w o r ka n a l y s i sc a nh e l pt oe l u c i d a t e t h ed y n a m i c so fr e l e v a n ts y s t e m s r e c e n tr e s e a r c ho nn e t w o r k sa m o n gb i o l o g i s t s ，m a t h e m a t i c i a n s ，p h y s i c i s t s a n dc o m p u t e rs c i e n t i s t sh a sf o c u s e do nas e r i e so fs t a t i s t i c a lp r o p e r t i e st h a tm o s t n e t w o r k ss e e mt os h a r e i np a r t i c u l a r ，s i n c e “s c a l e - f r e e 【1 ，9 ，“s m a l l - w o r l d ” 【4 】a n dh i g ht r a n s i t i v i t y 【5 9 】n e t w o r k sw e r ep r o c l a i m e da sc o n s t i t u t i n gn e w a n d u n i v e r s a l l ya p p l i c a b l ep a r a d i g m so fi n t e r a c t i o ns c h e m e so b s e r v e di nr e a l - w o r m s y s t e m s ，s u g g e s t i n gf u n d a m e n t a l l yn e w b a s i cl a w sg o v e r n i n gi m p o r t a n tp r o c e s s e s a d d r e s s e d ，n e t w o r k - o r i e n t e dr e s e a r c hi n t e n s i f i e dd r a s t i c a l l y 渐，a tw ea r ec o n c e r n e dw i t hh e r e p r o g r a m ，i e ，t h ep r o p o s a lo fu s i n gt h e r a u n i t ys t r u c t u r e ，t h a ti s ，f o rg r o u p i n g i saq u i t ep o p u l a rp r o p o s a lw i t h i nt h i s n e t w o r k st o p o l o g yf o rd e r i v i n gi t sc d 卜 t h en e t w o r k sa g e n t si n t od i s j o i n tc o m - m u n i t i e sc o n s i s t i n go fa g e n t st h a ta p p e a rt oi n t e r a c ts t r o n g l yw i t he a c ho t h e r a n dn o ts os t r o n g l yw i t ht h o s ei nt h eo t h e rc o m m u n i t i e s ：s e e 【3 4 ，6 8 ，7 6 ，1 0 2 】f o r r e l e v a n td e f i n i t i o n s ，a n ds e c t i o n1 2f o rr e l e v a n td i s c u s s i o n c o m m u n i t ys t r u c t u r eh a sap r o m i n e n tr o l ea n dn u m e r o u sa p p l i c a t i o n si n s o c i a l ，b i o l o g i c a l ，t e c h n i c a la n dm a n yo t h e rf i e l d s c o m m u n i t i e si ns o c i a ln e t w o r k s m a yr e p r e s e n td i f f e r e n ts o c i a lg r o u p i n g s ；c o m m u n i t i e si nc i t a t i o nn e t w o r km a y r e p r e s e n td i f f e r e n ti n t e r e s t si ns p e c i f i cr e s e a r c ht o p i c s ；c o m m u n i t i e si nt h ew b r l d w i d ew - e bm a yr e v e a ld i f f e r e n tt h e m a t i cr e l a t i o n s h i p so fw e b s i t e sw i t hs i m i l a r t o p i c s ；c o m m u n i t i e si nm e t a b o l i cn e t w o r k sm a yr e p r e s e n td i f f e r e n tc y c l e sa n d p a t h w a y s ；c o m m u n i t i e si ne c o l o g i c a ln e t w o r k sm a yr e p r e s e n td i f f e r e n tc o l o n i e s w i t hs i m i l a rb e h a v i o rh a b i t s t h u s ，c o m m u n i t yd e t e c t i o np r o v i d e sac l e a rv i s i o n o nh o wc o m p l e xs y s t e m sa r ef o r m e db yv a r i o u sf u n d a m e n t a lc o m p o n e n t sa n d i n s t r u c t su si nt h er e l a t i o n s h i p sb e t w e e ns u c hc o m p o n e n t s m o r e o v e r ，d e t e c t i o no fc o m m u n i t i e sm a yh e l pu sg e tn e wi n f o r m a t i o n f o r e x a m p l e ，a sg e n e sm a yh a v eat r e m e n d o u sn u m b e ro ff u n c t i o n s ，a no b s e r v a t i o n o nt h e “c o m l t l o nf u n c t i o n s ”( w h i c hm a n yo rm o s tg e n e sh a v e ) o fa c o m m u n i t y c a ng u i d eu st oh a v em o r ea c c u r a t ee x p e r i m e n t so t h e rt h a nb l i n dt e s t sw h e nw e a r eg o i n gt od i s c o v e rn e wf u n c t i o n so fa s p e c i f i cg e n e t h e r e f o r e ，“c o m m u n i t ys t r u c t u r e o fn e t w o r k sh a sa t t r a c t e dag r e a td e a lo f i n t e r e s t si nt h e1 a s ts i xy e a r s s i n c eg i r v a na n dn e w m a np u b h s h e dt h e i r l a n d - m a r kp a p e r i n 刚a si n2 0 0 2 4 1 】s o 陆f r o mt h e n ，a tl e a s tt e na r t i c l e sh a v e b e e np u b l i s h e di n 刚a s 【3 6 ，4 1 ，5 0 ，7 0 ，7 1 ，7 6 ，8 3 ，8 4 ，1 0 4 】a n d n a t u r e 7 2 】f o r m o n o g r a p hr e s e a r c ho nm e t h o d sf o rd e t e c t i n gc o m m u n i t ys t r u c t u r e s ；m u c hm o r e a r t i c l e sw e r ep u b l i s h e di np n a s , n a t u r ea n ds c i e n c er e g a r d i n gt h ea p p l i c a t i o n s o ft h o s em e t h o d sa n df u r t h e re x t e n s i o n s ；i na d d i t i o n ，g i r v a na n dn e w m a n sa t - t i c l e 【4 1 h a sb e e nc i t e d3 1 2t i m e su n t i lf e b r u a r yo f2 0 0 8 ( d a t ac o l l e c t e df r o m t h es c i e n c ec i t a t i o ni n d e xe x p a n d e d ) 一c o m m u n i t yd e t e c t i o nm e t h o da n di t s a p p l i c a t i o n sh a sa l r e a d yb e c o m eat o t a l l y “b o o m i n g r e s e a r