辽宁省自然科学基金(20102059)
- 作品数：3 被引量：9H指数：1
- 相关作者：陈东明徐晓伟王冬琦刘健贾路路更多>>
- 相关机构：东北大学阿肯色大学更多>>
- 发文基金：辽宁省自然科学基金中央高校基本科研业务费专项资金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种可变分辨率的社团发现算法
- 2012年
- 介绍了复杂网络及社团结构的相关概念,给出节点的综合特征值和增益函数的定义,然后提出一种新的社团发现算法(CNCD).综合特征值与节点的度数及其聚类系数有关,用于发现社团中的核心节点;增益函数决定何时获得社团结构的最佳划分.作者用C++语言实现算法,并使用经典数据集对算法进行验证,实验结果表明此算法不仅能够得到正确的社团结构,而且通过动态调整算法中的参数值,能够得到比传统算法更加详细的社团划分结果,获得网络的细节信息.
- 陈东明夏方朝贾路路徐晓伟
- 关键词：复杂网络社团结构
- 基于多环结构的P2P覆盖网络路由算法
- 2013年
- P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.
- 马毅陈东明常桂然谭振华
- 关键词：P2P路由算法DHT
- 基于MapReduce的分布式网络数据聚类算法被引量：9
- 2013年
- 时空复杂度较高以及物理机器内存不足,会导致传统聚类算法不能有效地分析处理大规模数据网络。针对该问题,在MapReduce分布式模型的基础上,提出一种网络数据分布式聚类算法。根据MRC理论设计有限MapReduce轮数,控制混洗过程所需时间,利用Map内合并技术对网络流量进行控制,在进行中间结果合并时仅对社团合并,而不考虑社团内部节点,以控制内存开销。使用模拟生成的数据在集群中进行实验,结果表明,当数据规模和集群规模增大时,该算法具有较好的加速比和扩展性。
- 陈东明刘健王冬琦徐晓伟
- 关键词：聚类算法分布式聚类社团结构
