²é¿´: 956  |  »Ø¸´: 6
±¾Ìû²úÉú 1 ¸ö LS-EPI £¬µã»÷ÕâÀï½øÐв鿴

΢ÐÍ¿ØÖÆÆ÷

ľ³æ (ÕýʽдÊÖ)

[ÇóÖú] Çë°ïæ²éÒ»ÏÂÂÛÎÄÊÇ·ñ±»SCI¼ìË÷

ÒÔǰ·¢µ½±ðµÄ°å¿éÁË£¬Ó¦ÖúµÄ³æ×Ó·¢¸øÎÒÁËPubMed IDºÍNLM Ψһ ID£¬¸æËßÎÒ¼ìË÷ÁË£¬ÎÒ»¹ÊDz»Ì«¸ÒÏàÐŰ¡£¬Ó¦¸ÃÊÇwosºÅ²Å´ú±ísci¼ìË÷°É£¬ÐÁ¿à¸÷λ³æ×ÓÀ²¡£

ÌâÄ¿ Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition
×÷Õß  Aiping Zhang, Guang Ren, Yejin Lin, Baozhu Jia, Hui Cao, Jundong Zhang, and Shubin Zhang
ÆÚ¿¯ Scientific World Journal
¾íÆÚ Volume 2014 (2014), Article ID 148686, 14 pages
Èç¹û¼ìË÷Çë¸æËßÎÒwosºÅ£¬Ð»Ð»¡£
»Ø¸´´ËÂ¥
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

°æÖ÷ (ÎÄѧ̩¶·)

·çÑ©

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
2Â¥2014-09-04 13:06:04
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

°æÖ÷ (ÎÄѧ̩¶·)

·çÑ©

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
΢ÐÍ¿ØÖÆÆ÷: ½ð±Ò+20, ¡ï¡ï¡ï¡ï¡ï×î¼Ñ´ð°¸, лл£¬ÐÁ¿àÀ² 2014-09-04 13:19:49
jssxh: ½ð±Ò+5, LS-EPI+1, лл²ÎÓ룬Çë¼ÌÐø¹Ø×¢±¾°æ¿é£¡ 2014-09-04 18:07:10
Detecting community structures in networks by label propagation with prediction of percolation transition.


×÷Õß:Zhang, Aiping; Ren, Guang; Lin, Yejin; Jia, Baozhu; Cao, Hui; Zhang, Jundong; Zhang, Shubin




TheScientificWorldJournal



¾í:2014

Ò³:148686

DOI:10.1155/2014/148686

³ö°æÄê:2014 (Epub 2014 Jul 07)


ÕªÒª



Though label propagation algorithm (LPA) is one of the fastest algorithms for community detection in complex networks, the problem of trivial solutions frequently occurring in the algorithm affects its performance. We propose a label propagation algorithm with prediction of percolation transition (LPAp). After analyzing the reason for multiple solutions of LPA, by transforming the process of community detection into network construction process, a trivial solution in label propagation is considered as a giant component in the percolation transition. We add a prediction process of percolation transition in label propagation to delay the occurrence of trivial solutions, which makes small communities easier to be found. We also give an incomplete update condition which considers both neighbor purity and the contribution of small degree vertices to community detection to reduce the computation time of LPAp. Numerical tests are conducted. Experimental results on synthetic networks and real-world networks show that the LPAp is more accurate, more sensitive to small community, and has the ability to identify a single community structure. Moreover, LPAp with the incomplete update process can use less computation time than LPA, nearly without modularity loss.



×÷ÕßÐÅÏ¢

µØÖ·:College of Marine Engineering, Dalian Maritime University, Dalian 116026, China.


ÎÄÏ×ÐÅÏ¢

ÎÄÏ×ÀàÐÍ:Journal Article

ÓïÖÖ:English

PubMed ID:25110725

NLM Ψһ ID:101131163

´´½¨ÈÕÆÚ: 11 Aug 2014         

µç×Ó³ö°æ:07 Jul 2014

¹ú¼Ò/µØÇø: United States

ISSN:1537-744X


ÆÚ¿¯ÐÅÏ¢


Impact Factor (Ó°ÏìÒò×Ó): Journal Citation Reports®


±¸×¢ºÍÐÞÕý


ÆäËûÐÅÏ¢

·ÖÖ÷Ìâ×Ó¿â:Index Medicus

¼Ç¼ËùÓÐÕß:NLM

״̬:In-Data-Review
3Â¥2014-09-04 13:06:14
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

sunshan4379

°æÖ÷ (ÎÄ̳¾«Ó¢)

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷

ÄãµÄÎÄÕÂÓ¦¸Ã»¹Ã»±»SCI¼ìË÷£¬Ôڵȵȿ´°É
·Çµ­²´ÎÞÒÔÃ÷Ö¾£¬·ÇÄþ¾²ÎÞÒÔÖÂÔ¶
4Â¥2014-09-04 13:30:13
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢ÐÍ¿ØÖÆÆ÷

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
4Â¥: Originally posted by sunshan4379 at 2014-09-04 13:30:13
ÄãµÄÎÄÕÂÓ¦¸Ã»¹Ã»±»SCI¼ìË÷£¬Ôڵȵȿ´°É

ÎÒÖ»ÓÐһƪsciÎÄÕ£¬Ã»ÓÐʲô¼ìË÷¾­Ñ飬¸÷ÖÖºÅÂë·Ö²»Ì«Ç壬·Ç³£¸ÐлÄãÌáÐÑÎÒ¡£
5Â¥2014-09-04 13:47:33
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

sunshan4379

°æÖ÷ (ÎÄ̳¾«Ó¢)

ÓÅÐã°æÖ÷ÓÅÐã°æÖ÷ÎÄÏ׽ܳö¹±Ï×ÓÅÐã°æÖ÷

ÒýÓûØÌû:
5Â¥: Originally posted by ΢ÐÍ¿ØÖÆÆ÷ at 2014-09-04 13:47:33
ÎÒÖ»ÓÐһƪsciÎÄÕ£¬Ã»ÓÐʲô¼ìË÷¾­Ñ飬¸÷ÖÖºÅÂë·Ö²»Ì«Ç壬·Ç³£¸ÐлÄãÌáÐÑÎÒ¡£...

web of scienceÖаüº¬Á˺öà¿â£¬Ö»Óб»¡±web of science ºËÐĺϼ¯¡°Õâ¸ö¿âÊÕ¼²ÅË㣬Ҳ¾ÍÊÇÓÐ WOSºÅ²ÅËã±»SCIÊÕ¼
·Çµ­²´ÎÞÒÔÃ÷Ö¾£¬·ÇÄþ¾²ÎÞÒÔÖÂÔ¶
6Â¥2014-09-04 13:50:27
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢ÐÍ¿ØÖÆÆ÷

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
6Â¥: Originally posted by sunshan4379 at 2014-09-04 13:50:27
web of scienceÖаüº¬Á˺öà¿â£¬Ö»Óб»¡±web of science ºËÐĺϼ¯¡°Õâ¸ö¿âÊÕ¼²ÅË㣬Ҳ¾ÍÊÇÓÐ WOSºÅ²ÅËã±»SCIÊÕ¼...

лл°æÖ÷
7Â¥2014-09-04 13:57:06
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ ΢ÐÍ¿ØÖÆÆ÷ µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] ¡¾¿¼Ñе÷¼Á¡¿»¯Ñ§×¨Òµ 281·Ö£¬Ò»Ö¾Ô¸ËÄ´¨´óѧ£¬³ÏÐÄÇóµ÷¼Á +11 ³Ô³Ô³Ô²ÅÓÐÒâÒå 2026-03-19 12/600 2026-03-24 09:18 by ³Ô³Ô³Ô²ÅÓÐÒâÒå
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +5 Æ¥¿Ëi 2026-03-23 5/250 2026-03-24 08:50 by dick_runner
[»ù½ðÉêÇë] Çë½ÌÏ´ó¼Ò 2026Äê¹ú¼Ò»ù½ðÉêÇëÊÇ˫äÉóÂ𣿠+3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[¿¼ÑÐ] 291 Çóµ÷¼Á +4 »¯¹¤2026½ì±ÏÒµÉ 2026-03-21 5/250 2026-03-23 16:46 by »¯¹¤2026½ì±ÏÒµÉ
[¿¼ÑÐ] Ò»Ö¾Ô¸ÄϾ©Àí¹¤´óѧ085701×ÊÔ´Óë»·¾³302·ÖÇóµ÷¼Á +5 ¿ûè÷ÎÀ¶Ó 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[¿¼ÑÐ] ÕÐ08¿¼Êýѧ +6 laoshidan 2026-03-20 14/700 2026-03-23 14:37 by 15614359529
[¿¼ÑÐ] 317Çóµ÷¼Á +12 Éê×ÓÉêÉê 2026-03-19 18/900 2026-03-22 22:23 by luoyongfeng
[¿¼ÑÐ] 293Çóµ÷¼Á +3 ÌÎÌÎWjt 2026-03-22 5/250 2026-03-22 22:21 by jiangpengfei
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷°²½»Í¨´óѧ²ÄÁϹ¤³Ìרҵ 282·ÖÇóµ÷¼Á +11 ·ãÇÅZL 2026-03-18 13/650 2026-03-22 20:26 by edmund7
[¿¼ÑÐ] ¹ãÎ÷´óѧ²ÄÁϵ¼Ê¦ÍƼö +3 ÏÄÏÄÏÄСÕý 2026-03-17 5/250 2026-03-21 22:20 by ½ðê»ML
[¿¼ÑÐ] Ò»Ö¾Ô¸ÄÏ´ó£¬0703»¯Ñ§£¬·ÖÊý336£¬Çóµ÷¼Á +3 ÊÕµ½VS 2026-03-21 3/150 2026-03-21 18:42 by ѧԱ8dgXkO
[¿¼ÑÐ] 296Çóµ÷¼Á +4 www_q 2026-03-20 4/200 2026-03-21 17:26 by ѧԱ8dgXkO
[¿¼ÑÐ] 299Çóµ÷¼Á +5 shxchem 2026-03-20 7/350 2026-03-21 17:09 by ColorlessPI
[»ù½ðÉêÇë] ѧУÒѾ­Ìá½»µ½NSFC£¬»¹ÄÜÐÞ¸ÄÂ𣿠40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[¿¼ÑÐ] 307Çóµ÷¼Á +3 wyyyqx 2026-03-17 3/150 2026-03-21 03:20 by JourneyLucky
[¿¼ÑÐ] ²ÄÁÏ 336 Çóµ÷¼Á +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[¿¼ÑÐ] 296Çóµ÷¼Á +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[¿¼ÑÐ] Çóµ÷¼Á +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[¿¼ÑÐ] ¹ãÎ÷´óѧ¼ÒÇÝÒÅ´«ÓýÖÖ¿ÎÌâ×é2026Äê˶ʿÕÐÉú£¨½ÓÊÕ¼ÆËã»úרҵµ÷¼Á£© +3 123°¢±ê 2026-03-17 3/150 2026-03-20 15:58 by ·ÉÐÐçù
[¿¼ÑÐ] 320Çóµ÷¼Á0856 +3 ²»ÏëÆðÃû×Ö112 2026-03-19 3/150 2026-03-19 22:53 by ѧԱ8dgXkO
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û