基于核心标签的可重叠微博网络社区划分方法

• 作者: 何廷年 蔺想红 谢蒙 马慧芳
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 微博网络 可重叠社区划分 核心标签 用户关注关系 标签划分
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 769-776
• 页数: 8页
• 分类号: TP393.092
• 字数: 6706字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112

摘要

针对传统微博社区发现算法内聚低重叠度不可控制等问题,以自顶向下的策略,提出一种基于核心标签的可重叠微博社区发现策略Tag Cut.先利用用户标签的共现关系及逆用户频率对标签进行加权,并基于标签之间的内联及外联关系并将用户的标签进行扩充,然后在整体社区中提取包含某一标签的用户作为临时分组并利用评价函数评估划分的优劣,最后选出最合适的核心标签根据其对应分组与其他分组距离的远近来决定将其划分为新的分组还是并入其他分组.用此策略反复迭代直到满足要求.该算法划分的组由若干个拥有核心标签的分组组成且综合利用微博用户已声明的及隐含的兴趣、用户之间的关注规律、结果的实用性对划分结果进行修正.经真实数据实验表明该方法内聚高社区重叠度可控且拥有实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔺想红	西北师范大学计算机科学与工程学院	28	207	8.0	13.0
2	马慧芳	西北师范大学计算机科学与工程学院	59	520	12.0	21.0
4	何廷年	西北师范大学计算机科学与工程学院	12	28	3.0	4.0
10	谢蒙	西北师范大学计算机科学与工程学院	3	12	2.0	3.0