一种融合信息熵的个人网络主题圈子发现算法

• 作者: 唐兴 权义宁 苗启广 董泽
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 社交网络 圈子发现 文本挖掘 个人网络 信息熵
• 年，卷（期）: 2017,（3）
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP391
• 字数: 4925字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2017.03.008

摘要

个人网络由于规模小、信息量大的原因,成为社交网络分析中重要的研究对象,而现有的社区发现算法主要集中在全局大规模网络上,已有研究表明,全局网络的社区性质并不明显.文中提出了一种个人网络主题圈子发现算法,引入信息熵的概念衡量个人网络中用户圈子是否具有共同的主题,定义了新的目标函数,通过对目标函数进行启发式过程优化,实现了对用户个人网络主题圈子的挖掘和发现.并对微博文本进行主题提取,抽取出用户的主题兴趣,使用信息熵对用户主题的分布进行评估.然后,利用调和因子对结构性质函数与信息熵函数进行融合,给出了结合信息熵与结构模块性的目标函数.最后,对提出的目标函数进行近似,求得最优解,得到个人网络中的主题圈子.在新浪微博数据集上的实验结果表明,新算法能够有效地在个人网络上挖掘出具有文本高度聚合性的主题圈子,并且各个圈子在结构上具有高内聚低耦合的性质,对个人网络的分析和研究具有较大的应用意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	权义宁	西安电子科技大学计算机学院	25	168	8.0	12.0
2	苗启广	西安电子科技大学计算机学院	60	939	16.0	29.0
3	唐兴	西安电子科技大学计算机学院	2	12	2.0	2.0
4	董泽	西安电子科技大学计算机学院	1	3	1.0	1.0