韩毅 社会网络中面向多准则约束的社区发现方法韩毅 社会网络中面向多准则约束的社区发现方法.pdf

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2010/04(08)-0683-09 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2010.08.002 * 1+ 2 1 , , 1. , 410073 2. , 200433 * Finding Communities on Social Networks: A Multi-constraint-based Method 1+ 2 1 HAN Yi , WANG Zhihui , JIA Yan 1. School of Computer, National University of Defense Technology, Changsha 410073, China 2. School of Computer Science, Fudan University, Shanghai 200433, China + Corresponding author: E-mail: yihan@ HAN Yi, WANG Zhihui, JIA Yan. Finding communities on social networks: A multi-constraint-based method. Journal of Frontiers of Computer Science and Technology, 2010, 4(8): 683-691. Abstract: Finding communities on social networks has been studied extensively in recent years. Most existing dis- covery methods focus on optimization of some objective functions of the communities, for example, edge density. In some cases, taking multiple features into account is needed. For instance, people hope to discover those tightly-knitted and large communities in some certain shapes. Only applying one existing method cannot meet such requirement. Since the communities discovered in different existing ways may have arbitrary sharp, the results are difficult to be merged. This paper proposes a relative density based on community definition and a multi-constraint model based on multi-property dominance. By analyzing the constraints between the size of members and friend