模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2015, Vol. 28 Issue (2): 162-172    DOI: 10.16451/j.cnki.issn1003-6059.201502009
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于网络结构极值优化的半监督社团检测方法*
杜梅,胡学钢,李磊,何伟
合肥工业大学 计算机与信息学院 合肥 230009
Network Structure-Enhanced Extremal Optimization Based Semi-supervised Algorithm for Community Detection
DU Mei, HU Xue-Gang, LI Lei, HE Wei
School of Computer and Information, Hefei University of Technology, Hefei 230009

全文: PDF (663 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 网络中的社团结构检测问题已被广泛研究,但当网络中的噪音不断增加时,已有的社团结构检测方法的性能下降较快.为解决此问题,文中将成对约束形式的先验信息结合现有的社团结构检测方法,通过先验信息引导极值优化社团发现过程,提出基于网络结构极值优化的半监督社团划分方法.实验表明,相对已有方法,文中方法能提高社团划分准确度,且在噪音网络中也显示出较好性能.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
杜梅
胡学钢
李磊
何伟
关键词 复杂网络社团检测成对约束    
Abstract:Community structure detection is extensively studied. However, the performance of the existing community detection methods becomes lower as the noise in the related networks increases. To solve this problem, the prior knowledge in the form of pairwise constraints and existing community detection methods are combined to guide the process of community detection, and an extremal optimization based semi-supervised algorithm is proposed for community detection. The experimental results on networks show that compared with the existing methods, the proposed method improves the accuracy of community detection and shows good performance with the noise in the network.
Key wordsComplex Network    Community Detection    Pairwise Constraint   
收稿日期: 2013-06-26     
ZTFLH: TP391  
基金资助:国家973计划项目(No.2013CB329604)、国家自然科学基金项目(No.61273292)、安徽省自然科学基金项目(No.1408085QF130)资助
作者简介: 杜梅,女,1989年生,硕士研究生,主要研究方向为数据挖掘、复杂网络.E-mail:dumei_0806@126.com.胡学钢(通讯作者),男,1961年生,教授,博士生导师,主要研究方向为数据挖掘、人工智能.E-mail:jsjxhuxg@hfut.edu.cn.李磊,男,1981年生,博士,副教授,主要研究方向为信任计算、数据挖掘.何伟,男,1986年生,博士研究生,主要研究方向为数据挖掘、复杂网络等.
引用本文:   
杜梅,胡学钢,李磊,何伟. 基于网络结构极值优化的半监督社团检测方法*[J]. 模式识别与人工智能, 2015, 28(2): 162-172. DU Mei, HU Xue-Gang, LI Lei, HE Wei. Network Structure-Enhanced Extremal Optimization Based Semi-supervised Algorithm for Community Detection. , 2015, 28(2): 162-172.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201502009      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2015/V28/I2/162
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn