计算机应用与软件2017，Vol.34Issue(3)：194-198,271,6.DOI:10.3969/j.issn.1000-386x.2017.03.035
一种新的微博社区发现算法
A NEW MICRO-BLOG COMMUNITY DETECTION ALGORITHM
摘要
Abstract
The research on micro-blog community detection has important application value in public opinion analysis, microblog marketing and personalized recommendation, etc.In order to find communities in micro-blog social networks accurately and efficiently, this paper proposes a micro-blog community detection algorithm based on trust relation degree (TRKM algorithm).This algorithm constructs the trust relation degree between the nodes through user comments, forwarding number, original micro-blog article number and other attributes, and uses the module degree of micro-blog community to evaluate the effects of network community partition.Experiments are carried out respectively on the Sina micro-blog dataset of stars and ordinary users to compare TRKM algorithm with the traditional K-means algorithm.Experimental result indicates that TRKM algorithm can more effectively find the community structure in mirco-blog user relationship networks.关键词
微博网络/社区划分/TRKM算法/信任关联度/社区模块度Key words
Micro-blog networks/Community partition/TRKM algorithm/Trust relation degree/Community module degree分类
信息技术与安全科学引用本文复制引用
杨长春,刘玲,李雪佳,吕晨,顾寰..一种新的微博社区发现算法[J].计算机应用与软件,2017,34(3):194-198,271,6.基金项目
国家自然科学基金项目(61272367) （61272367）
江苏省产学研前瞻性联合研究项目(BY2014037-08). （BY2014037-08）
