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

shamolvzhou

½ð³æ (ÕýʽдÊÖ)

[ÇóÖú] ÇóÖúһƪÂÛÎÄÊÇ·ñ±»¼ìË÷

ÌâÄ¿: Overlapping community detection in complex networks using symmetric binary matrix factorization
ÆÚ¿¯: Physical Review E
¾íÆÚºÅ: 87 (6)
Ò³Âë: 062803
×÷Õß: ZhongYuan Zhang, Yong Wang, YongYeol Ahn
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

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

·çÑ©

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

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

¡ï
oven1986: ½ð±Ò+1, ¸ÐлӦÖú¡£ 2013-09-09 18:39:47
oven1986: ¼ìË÷EPI+1, ¸ÐлӦÖú£¡ 2013-09-10 17:43:30
2Â¥2013-09-09 13:29:22
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

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

·çÑ©

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

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

¡ï
oven1986: ½ð±Ò+1, ¸ÐлӦÖú¡£ 2013-09-09 18:40:03
WOS:000320280900003
3Â¥2013-09-09 13:29:36
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

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

·çÑ©

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

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

¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
oven1986: ½ð±Ò+1, ¸ÐлӦÖú¡£ 2013-09-09 18:40:10
shamolvzhou: ½ð±Ò+6 2013-09-10 07:38:52
Overlapping community detection in complex networks using symmetric binary matrix factorization



×÷Õß: Zhang, ZY (Zhang, Zhong-Yuan)[ 1 ] ; Wang, Y (Wang, Yong)[ 2 ] ; Ahn, YY (Ahn, Yong-Yeol)[ 3 ]



À´Ô´³ö°æÎï: PHYSICAL REVIEW E  ¾í:87   ÆÚ:6     ÎÄÏ׺Å:062803   DOI:10.1103/PhysRevE.87.062803   ³ö°æÄê:JUN 12 2013



±»ÒýƵ´Î: 0 (À´×Ô Web of Science)



ÒýÓõIJο¼ÎÄÏ×: 33      [ ²é¿´ Related Records ]     ÒýÖ¤¹ØÏµÍ¼     



ÕªÒª: Discovering overlapping community structures is a crucial step to understanding the structure and dynamics of many networks. In this paper we develop a symmetric binary matrix factorization model to identify overlapping communities. Our model allows us not only to assign community memberships explicitly to nodes, but also to distinguish outliers from overlapping nodes. In addition, we propose a modified partition density to evaluate the quality of community structures. We use this to determine the most appropriate number of communities. We evaluate our methods using both synthetic benchmarks and real-world networks, demonstrating the effectiveness of our approach.



Èë²ØºÅ:WOS:000320280900003



ÎÄÏ×ÀàÐÍ: Article



ÓïÖÖ: English



KeyWords Plus: MODULARITY; PATTERN



ͨѶ×÷ÕßµØÖ·: Zhang, ZY (ͨѶ×÷Õß)




Cent Univ Finance & Econ, Sch Stat, Beijing 100081, Peoples R China.






µØÖ·:




[ 1 ] Cent Univ Finance & Econ, Sch Stat, Beijing 100081, Peoples R China







[ 2 ] Chinese Acad Sci, Acad Math & Syst Sci, Natl Ctr Math & Interdisciplinary Sci, Beijing 100190, Peoples R China







[ 3 ] Indiana Univ, Sch Informat & Comp, Bloomington, IN 47408 USA






µç×ÓÓʼþµØÖ·: zhyuanzh@gmail.com; yyahn@indiana.edu



»ù½ð×ÊÖúÖÂл:






»ù½ð×ÊÖú»ú¹¹

ÊÚȨºÅ



National Natural Science Foundation of China


61203295

11131009

61171007



Program for Innovation Research in Central University of Finance and Economics






[ÏÔʾ»ù½ð×ÊÖúÐÅÏ¢]   





³ö°æÉÌ:AMER PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, MD 20740-3844 USA



Web of Science Àà±ð: Physics, Fluids & Plasmas; Physics, Mathematical



Ñо¿·½Ïò: Physics



IDS ºÅ:162QS



ISSN:1539-3755
4Â¥2013-09-09 13:30:10
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

baiyuefei

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

·çÑ©

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

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

¡ï ¡ï ¡ï ¡ï ¡ï
oven1986: ½ð±Ò+1, ¸ÐлӦÖú¡£ 2013-09-09 18:40:21
shamolvzhou: ½ð±Ò+4 2013-09-10 07:38:35
EIÒ²¿ÉÒÔ¼ìË÷µ½£¬Á½¸ö½á¹û£¬Äã×Ô¼ºÌôÄǸöÊÇÄãÐèÒªµÄ°É£º


Accession number:


13551901





Title:

Overlapping community detection in complex networks using symmetric binary matrix factorization





Authors:

Zhong-Yuan Zhang1 ; Yong Wang2; Yong-Yeol Ahn3





Author affiliation:

1Sch. of Stat., Central Univ. of Finance & Econ., Beijing, China






2Nat. Center for Math. & Interdiscipl. Sci., Acad. of Math. & Syst. Sci., Beijing, China






3Sch. of Inf. & Comput., Indiana Univ., Bloomington, IN, United States





Source title:

Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)





Abbreviated source title:

Phys. Rev. E, Stat. Nonlinear Soft Matter Phys. (USA)





Volume:

87





Issue:

6





Publication date:

June 2013





Pages:

062803 (7 pp.)





Language:

English





ISSN:

1539-3755





CODEN:

PLEEE8





Document type:

Journal article (JA)





Publisher:

American Physical Society





Country of publication:

USA





Material Identity Number:

DQ95-2013-006





Abstract:

Discovering overlapping community structures is a crucial step to understanding the structure and dynamics of many networks. In this paper we develop a symmetric binary matrix factorization model to identify overlapping communities. Our model allows us not only to assign community memberships explicitly to nodes, but also to distinguish outliers from overlapping nodes. In addition, we propose a modified partition density to evaluate the quality of community structures. We use this to determine the most appropriate number of communities. We evaluate our methods using both synthetic benchmarks and real-world networks, demonstrating the effectiveness of our approach.





Number of references:

35





Inspec controlled terms:

complex networks  -  matrix decomposition  -  network theory (graphs)  -  social sciences





Uncontrolled terms:

community detection  -  community structure quality  -  partition density  -  community membership  -  overlapping community identification  -  symmetric binary matrix factorization  -  complex network





Inspec classification codes:

C1290P Systems theory applications in social science and politics -  C1110 Algebra -  C1160 Combinatorial mathematics





Treatment:

Theoretical or Mathematical (THR)





Discipline:

Computers/Control engineering (C)





DOI:

10.1103/PhysRevE.87.062803





Database:

Inspec






Copyright 2013, The Institution of Engineering and Technology



Full-text and Local Holdings Links





ÁíÒ»¸ö£º

Accession number:


20132716470678





Title:

Overlapping community detection in complex networks using symmetric binary matrix factorization





Authors:

Zhang, Zhong-Yuan1 ; Wang, Yong2; Ahn, Yong-Yeol3





Author affiliation:

1School of Statistics, Central University of Finance and Economics, Haidian District, Beijing 100081, China






2National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China






3School of Informatics and Computing, Indiana University, Bloomington, IN 47408, United States





Corresponding author:

Zhang, Z.-Y. (zhyuanzh@gmail.com)





Source title:

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics





Abbreviated source title:

Phys. Rev. E Stat. Nonlinear Soft Matter Phys.





Volume:

87





Issue:

6





Issue date:

June 12, 2013





Publication year:

2013





Article number:

062803





Language:

English





ISSN:

15393755





E-ISSN:

15502376





CODEN:

PLEEE8





Document type:

Journal article (JA)





Publisher:

American Physical Society, One Physics Ellipse, College Park, MD 20740-3844, United States





Abstract:

Discovering overlapping community structures is a crucial step to understanding the structure and dynamics of many networks. In this paper we develop a symmetric binary matrix factorization model to identify overlapping communities. Our model allows us not only to assign community memberships explicitly to nodes, but also to distinguish outliers from overlapping nodes. In addition, we propose a modified partition density to evaluate the quality of community structures. We use this to determine the most appropriate number of communities. We evaluate our methods using both synthetic benchmarks and real-world networks, demonstrating the effectiveness of our approach. © 2013 American Physical Society.





Number of references:

35





Main heading:

Quality control





Controlled terms:

Social sciences





Uncontrolled terms:

Binary matrix  -  Community structures  -  Overlapping communities  -  Overlapping community detections  -  Overlapping nodes  -  Real-world networks  -  Structure and dynamics  -  Synthetic benchmark





Classification code:

913.3 Quality Assurance and Control -  971 Social Sciences





DOI:

10.1103/PhysRevE.87.062803





Database:

Compendex






Compilation and indexing terms, © 2013 Elsevier Inc.
5Â¥2013-09-09 13:32:26
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ shamolvzhou µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 304Çóµ÷¼Á +6 ˾¿Õ. 2026-03-18 6/300 2026-03-18 23:03 by ÐÇ¿ÕÐÇÔÂ
[¿¼ÑÐ] Ò»Ö¾Ô¸¼ªÁÖ´óѧ²ÄÁÏѧ˶321Çóµ÷¼Á +4 Ymlll 2026-03-18 6/300 2026-03-18 22:15 by li123456789.
[¿¼ÑÐ] Ò»Ö¾Ô¸Ìì½ò´óѧ»¯Ñ§¹¤ÒÕרҵ£¨081702£©315·ÖÇóµ÷¼Á +10 yangfz 2026-03-17 10/500 2026-03-18 20:14 by walc
[¿¼ÑÐ] Ò»Ö¾Ô¸ÎäÀí²ÄÁÏ305·ÖÇóµ÷¼Á +5 ÏëÉϰ¶µÄÀðÓã 2026-03-18 6/300 2026-03-18 17:53 by Î޼ʵIJÝÔ­
[¿¼ÑÐ] ²ÄÁÏ£¬·ÄÖ¯£¬ÉúÎ0856¡¢0710£©£¬»¯Ñ§ÕÐÉúÀ² +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
[¿¼ÑÐ] 0703»¯Ñ§336·ÖÇóµ÷¼Á +6 zbzihdhd 2026-03-15 7/350 2026-03-18 09:53 by zhukairuo
[¿¼ÑÐ] »·¾³¹¤³Ìµ÷¼Á +8 ´ó¿Édigkids 2026-03-16 8/400 2026-03-18 09:36 by zhukairuo
[¿¼ÑÐ] ¿¼ÑÐÇóµ÷¼Á +3 éÙËÌ. 2026-03-17 4/200 2026-03-17 21:43 by ÓÐÖ»ÀêÅ«
[¿¼ÑÐ] 274Çóµ÷¼Á +5 ʱ¼äµã 2026-03-13 5/250 2026-03-17 07:34 by ÈÈÇéɳĮ
[¿¼ÑÐ] 11408 Ò»Ö¾Ô¸Î÷µç£¬277·ÖÇóµ÷¼Á +3 zhouzhen654 2026-03-16 3/150 2026-03-17 07:03 by laoshidan
[¿¼ÑÐ] ¶«ÄÏ´óѧ364Çóµ÷¼Á +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by ľ¹Ï¸à
[¿¼ÑÐ] ҩѧ383 Çóµ÷¼Á +3 ҩѧchy 2026-03-15 4/200 2026-03-16 20:51 by Ôª×Ó^0^
[¿¼ÑÐ] 0854¿ØÖƹ¤³Ì 359Çóµ÷¼Á ¿É¿çרҵ +3 626776879 2026-03-14 9/450 2026-03-16 17:42 by 626776879
[¿¼ÑÐ] 326Çóµ÷¼Á +4 ŵ±´¶û»¯Ñ§½±êéê 2026-03-15 7/350 2026-03-16 17:11 by ŵ±´¶û»¯Ñ§½±êéê
[¿¼ÑÐ] 304Çóµ÷¼Á +4 ahbd 2026-03-14 4/200 2026-03-16 16:48 by ÎҵĴ¬Îҵĺ£
[¿¼ÑÐ] 0703 ÎïÀí»¯Ñ§µ÷¼Á +3 ÎÒ¿ÉÒÔÉϰ¶µÄ¶Ô 2026-03-13 5/250 2026-03-16 10:50 by ÎÒ¿ÉÒÔÉϰ¶µÄ¶ÔÂ
[¿¼ÑÐ] 070305Çóµ÷¼Á +3 mlpqaz03 2026-03-14 4/200 2026-03-15 11:04 by peike
[¿¼ÑÐ] 085601²ÄÁϹ¤³Ì315·ÖÇóµ÷¼Á +3 yang_0104 2026-03-15 3/150 2026-03-15 10:58 by peike
[¿¼ÑÐ] Öпƴó²ÄÁÏÓ뻯¹¤319Çóµ÷¼Á +3 ÃÏöβÄÁÏ 2026-03-14 3/150 2026-03-14 20:10 by ms629
[¿¼ÑÐ] 289Çóµ÷¼Á +4 ÕâôÃû×ÖÕ¦Ñù 2026-03-14 6/300 2026-03-14 18:58 by userper
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û