刘倩
- 作品数:2 被引量:4H指数:1
- 供职机构:重庆邮电大学更多>>
- 发文基金:重庆市自然科学基金博士科研启动基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 局部引力度扩展的重叠社区发现算法
- 2015年
- 社交网络拥有社区结构,而网络中的一些节点又被两个或更多社区共享,这就使网络呈现出重叠社区结构.在前面对重叠社区划分算法的研究中提出了基于引力度扩展的重叠社区发现算法(GDE),以引力度最大的节点为种子来扩展与发现重叠社区.这里,提出基于h-域的局部引力度扩展的改进算法(LGDE).改进算法的实验测试结果表明该算法的执行效率获得了极大的提高,并且是可行的.
- 孙延维雷建军刘倩
- 关键词:社交网络
- 基于引力度扩展的重叠社区发现算法被引量:4
- 2014年
- 网络中存在社区,而社区之间又出现了重叠节点,即重叠社区。为了发现复杂网络中的重叠社区,在种子扩展与牛顿万有引力定律思想的基础上,提出了一种基于引力度的种子选取策略的重叠社区发现算法。该算法主要以引力度最大的节点作为种子来找到初始社区,根据社区隶属度值选择性添加节点来进行社区扩展。将算法在真实网络上进行测试,实验结果表明,该算法能够有效的挖掘出存在于网络中的重叠社区。
- 刘倩刘群
- 关键词:复杂网络万有引力