社交网络中基于影响力的紧密子图发现算法

• 作者: 梁月明 游进国 简兴明 贾连印
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 社交网络 影响力 相似度 加权图 紧密子图
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 1342-1348
• 页数: 7页
• 分类号: TP311
• 字数: 8486字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.06.040

摘要

随着社交网络规模的持续扩大,社交网络中社会关系的计算正逐渐成为数据挖掘研究的热点.如何高效获取社交网络中有价值的信息,如社交网络中适于投放广告的团体、客户关系中具有紧密关系的客户,具有重要的现实意义.对此,提出一个基于影响力的框架,来分析社交网络.首先,提出一种基于相似度的顶点间的权重度量.其次,通过顶点间的相似度来分配权重,改进PageRank算法计算每一个顶点潜在的影响力.最后,通过设置阈值,量化两点之间的影响力得分发现社交网络中的紧密子图.实验结果表明,基于影响力的紧密子图发现算法不仅在计算个人影响力和成员顶点间的共同影响力之间展现了很好的平衡,而且对于真实的社交网络也同样适用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游进国	昆明理工大学信息工程与自动化学院	18	37	4.0	4.0
2	简兴明	昆明理工大学信息工程与自动化学院	3	6	1.0	2.0
3	梁月明	昆明理工大学信息工程与自动化学院	1	1	1.0	1.0
4	贾连印	昆明理工大学信息工程与自动化学院	11	15	3.0	3.0