| Related citation: | ZHANG Jian pei,LI Hong bo,YANG Jing,BAI Jin bo,CHU Yan,ZHANG Le jun.Community discovery method with uncertainty measure of overlapping nodes based on topological potential[J].Journal of Harbin Institute Of Technology(New Series),2012,19(2):16-22.DOI:10.11916/j.issn.1005-9113.2012.02.004. |
|
| Author Name | Affiliation | | ZHANG Jian pei | College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China | | LI Hong bo | College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China | | YANG Jing | College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China | | BAI Jin bo | School of Economics and Management, Harbin Engineering University, Harbin 150001, China
Dept. of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin 150050, China | | CHU Yan | College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China | | ZHANG Le jun | College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China |
|
| Abstract: |
| Community discovery of complex networks, esp. of social networks, has been a hotly debated topic in academic circles in recent years. Since actual networks usually contain some overlapping nodes that are difficult to assign to a certain community, overlapping community discovery is under great demand in practical applications. However, at present network community discovery is mainly done by non overlapping community discovery methods, overlapping discovery methods are not common. In this context, an overlapping community discovery method is proposed hereby based on topological potential and specific algorithms are also provided. This method not only considers the spread of the uncertainty of community identity of the overlapping nodes in the network, but also realizes a quantified representation, i.e., uncertainty measure, of the community identity of the overlapping nodes. The experiment results show that this method yields the results that are consistent with those by the classic methods and are more reasonable. |
| Key words: social network complex network overlapping community discovery uncertainty measure topological potential |
| DOI：10.11916/j.issn.1005-9113.2012.02.004 |
| Clc Number:TP393 |
| Fund: |
