大规模社交网络社区发现及可视化算法

摘要：

针对现有社区发现算法存在社区质量不满足图可视化要求和算法效率低的问题,提出一种改进的启发式社区发现算法.该算法基于模块度优化,通过结合预先选取种子节点的方法,抑制算法中大社区的过度合并,同时及时合并小的社区;然后针对力导引布局算法存在社区结构不明显和布局效率低问题,提出一种展示大规模社区结构的社区布局算法,通过引入社区引力促使同一社区中的节点聚拢,优化了社区引力建模,简化了布局算法步骤.实验结果表明,文中算法能够清晰、高效地展示大规模社交网络数据.

关键词：社区发现、图可视化、模块度优化、社区布局

所属期刊栏目：29

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61572092;重庆教委科学技术研究项目KJ130518;国家社会科学基金13CGL146

在线出版日期：2017-05-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：328-336