基于社区节点重要性的社会网络压缩方法

摘要：

针对目前图压缩方法中存在的时间复杂度较高、依赖先验知识设定参数、需要调节的参数过多、压缩有损、忽视网络社区结构等问题,提出基于社区节点重要性的社会网络压缩方法.该方法由基于贪婪策略的社区发现算法(GS)和社会网络压缩算法(SNC)两部分组成.GS算法采用拓扑势理论,不但可以实现社区发现,而且可挖掘出社区中的重要节点.SNC算法以网络社区为压缩对象,在保持社区间的关联关系的前提下实现了无损压缩,并可在必要时保留社区中的重要节点或基本结构.通过实验,对方法的可行性和有效性进行了验证.

关键词：社会网络挖掘、拓扑势、节点重要性、无损压缩、贪婪策略

所属期刊栏目：49

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

资助基金：国家自然科学基金61073043,61073041,61100008;黑龙江省自然科学基金F200917,F201023,F200901;高等学校博士学科点专项科研基金20112304110011;哈尔滨市优秀学科带头人基金2010RFXXG002,2011RFXXG015;中央高校基本科研业务费专项资金HEUCF061002

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

页数：共9页

页码：117-125