| ²é¿´: 402 | »Ø¸´: 2 | |||
| ±¾Ìû²úÉú 1 ¸ö LS-EPI £¬µã»÷ÕâÀï½øÐв鿴 | |||
΢ÐÍ¿ØÖÆÆ÷ľ³æ (ÕýʽдÊÖ)
|
[ÇóÖú]
Çë°ïæ²é¿´ÂÛÎÄÊÇ·ñ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ºÅ£¬Ð»Ð»¡£ |
» ²ÂÄãϲ»¶
Çóµ÷¼ÁÒ»Ö¾Ô¸Î人Àí¹¤´óѧ²ÄÁϹ¤³Ì£¨085601£©
ÒѾÓÐ7È˻ظ´
Ò»Ö¾Ô¸C9²ÄÁÏÓ뻯¹¤×¨Òµ×Ü·Ö300Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
321Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
307Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
293Çóµ÷¼Á
ÒѾÓÐ6È˻ظ´
085602 289·ÖÇóµ÷¼Á
ÒѾÓÐ3È˻ظ´
Ò»Ö¾Ô¸±±¾©»¯¹¤´óѧ²ÄÁÏÓ뻯¹¤ 264·Ö¸÷¿Æ¹ýAÇø¹ú¼ÒÏß
ÒѾÓÐ3È˻ظ´
277·ÖÇóµ÷¼Á£¬¿çµ÷²ÄÁÏ
ÒѾÓÐ3È˻ظ´
²ÄÁÏ292µ÷¼Á
ÒѾÓÐ6È˻ظ´
²ÄÁÏÓ뻯¹¤¿¼Ñе÷¼Á
ÒѾÓÐ6È˻ظ´
baiyuefei
°æÖ÷ (ÎÄѧ̩¶·)
·çÑ©
- LS-EPI: 1647
- Ó¦Öú: 4642 (¸±½ÌÊÚ)
- ¹ó±ö: 46.969
- ½ð±Ò: 658104
- É¢½ð: 11616
- ºì»¨: 995
- ɳ·¢: 81
- Ìû×Ó: 69424
- ÔÚÏß: 13328.4Сʱ
- ³æºÅ: 676696
- ×¢²á: 2008-12-18
- ÐÔ±ð: GG
- רҵ: ºÏ³ÉÒ©Îﻯѧ
- ¹ÜϽ: Óлú½»Á÷
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
2Â¥2014-09-10 11:06:32
baiyuefei
°æÖ÷ (ÎÄѧ̩¶·)
·çÑ©
- LS-EPI: 1647
- Ó¦Öú: 4642 (¸±½ÌÊÚ)
- ¹ó±ö: 46.969
- ½ð±Ò: 658104
- É¢½ð: 11616
- ºì»¨: 995
- ɳ·¢: 81
- Ìû×Ó: 69424
- ÔÚÏß: 13328.4Сʱ
- ³æºÅ: 676696
- ×¢²á: 2008-12-18
- ÐÔ±ð: GG
- רҵ: ºÏ³ÉÒ©Îﻯѧ
- ¹ÜϽ: Óлú½»Á÷
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
΢ÐÍ¿ØÖÆÆ÷: ½ð±Ò+20, ¡ï¡ï¡ï¡ï¡ï×î¼Ñ´ð°¸, лл 2014-09-10 11:42:58
oven1986: LS-EPI+1, ¸ÐлӦÖú£¡ 2014-09-10 12:54:56
΢ÐÍ¿ØÖÆÆ÷: ½ð±Ò+20, ¡ï¡ï¡ï¡ï¡ï×î¼Ñ´ð°¸, лл 2014-09-10 11:42:58
oven1986: LS-EPI+1, ¸ÐлӦÖú£¡ 2014-09-10 12:54:56
|
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 ÒýÎÄÍøÂç 0 ±»ÒýƵ´Î 0 ÒýÓõIJο¼ÎÄÏ× ´´½¨ÒýÎĸú×Ù (Êý¾ÝÀ´×Ô Web of ScienceTM ºËÐĺϼ¯) ²é¿´ PubMed Ïà¹ØÂÛÎÄ È«²¿±»ÒýƵ´Î¼ÆÊý 0 / ËùÓÐÊý¾Ý¿â 0 / Web of Science ºËÐĺϼ¯ 0 / BIOSIS Citation Index 0 / Öйú¿ÆÑ§ÒýÎÄÊý¾Ý¿â 0 / Data Citation Index 0 / SciELO Citation Index ´Ë¼Ç¼À´×Ô: MEDLINE® ½¨ÒéÐÞÕý Èç¹ûÏ£ÍûÌá¸ß´Ë¼Ç¼ÖÐÊý¾ÝµÄÖÊÁ¿£¬ÇëÌṩÐÞÕý½¨Òé¡£ |
3Â¥2014-09-10 11:06:44













»Ø¸´´ËÂ¥