西安电子科技大学学报（自然科学版）2017，Vol.44Issue(3)：43-48,6.DOI:10.3969/j.issn.1001-2400.2017.03.008
一种融合信息熵的个人网络主题圈子发现算法
Novel algorithm for finding circles in the ego network based on entropy
摘要
Abstract
Due to small scale,large amounts of information,the ego network has become a very important research area.Present community detection algorithms focus mainly on the global large scale network,however existing researches have indicated that the community structure is not obvious as expected on the global network.In this paper a novel circles detection algorithm is proposed,which is devoted to finding the circle structure in the ego network.The proposed algorithm defines a new object function,and the detection of circles could be conducted via optimization of the function heuristically.First,this paper extracts topic distribution from the user generated text,and introduces information entropy to evaluate user topic distribution.Then,the harmonic factor is used to combine structure function and entropy function,which leads to the object function.Finally,the optimization of the object function gives the solution for circle detection.Extensive experiments on weibo dataset demonstrate that the proposed algorithm can effectively mine topic-related circles.关键词
社交网络/圈子发现/文本挖掘/个人网络/信息熵Key words
social network analysis/circle detection/text mining/ego network/entropy分类
信息技术与安全科学引用本文复制引用
唐兴,权义宁,董泽,苗启广..一种融合信息熵的个人网络主题圈子发现算法[J].西安电子科技大学学报（自然科学版）,2017,44(3):43-48,6.基金项目
国家自然科学基金资助项目(61472302,61272280,U1404620,41271447) （61472302,61272280,U1404620,41271447）
NSFC-广东联合基金(第二期)资助项目 （第二期）
模式识别国家重点实验室开放课题基金资助项目(201600031) （201600031）
教育部新世纪优秀人才支持计划资助项目(NCET-12-0919) （NCET-12-0919）
中央高校基本科研业务费专项资金资助项目(K5051203020,JB150313,JB150317,K5051303018,BDY081422) （K5051203020,JB150313,JB150317,K5051303018,BDY081422）
陕西省自然科学基金资助项目(2010JM8027) （2010JM8027）
西安市科技局资助项目(CXY1441 (1)) （CXY1441 (1）
地理信息工程国家重点实验室开放研究基金资助项目(SKLGIE2014-M-4-4) （SKLGIE2014-M-4-4）
