陈伯伦
- 作品数：5 被引量：13H指数：2
- 供职机构：南京航空航天大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金江苏省普通高校研究生科研创新计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于矩阵分解的二分网络社区挖掘算法被引量：11
- 2014年
- 二分网络社区挖掘对复杂网络有重要的理论意义和应用价值。提出了一个基于矩阵分解的二分网络社区挖掘算法。该算法首先将二分网络分为两个部分,每个部分尽可能保存完整的社区信息,然后分别对两个部分进行递归的拆分,直至不能拆分为止。在拆分的过程中,应用矩阵分解,使得到的分解能与网络的相关矩阵的行空间尽可能接近,即尽可能保持原图的社区信息。实验结果表明,该算法在不需任何额外参数的情况下,不但能较准确地识别实际网络的社区个数,而且可以获得很好的划分效果。
- 陈伯伦陈崚邹盛荣徐秀莲
- 关键词：矩阵分解
- 基于蚁群优化的系统发生树构建算法
- 2009年
- 提出一种基于蚁群优化的系统发生树构建算法PTAC.该算法首先将基因序列集合划分为两大类,使得两个类内部的基因序列具有极大的相似性,而两个类之间则具有极大的差异性.然后,再分别对所得到的两大类进一步进行划分.重复这样的划分过程,直至每一类中只有一个基因序列为止,也就是系统发生树的叶子节点被构建完成.实验证明算法PTAC可以获得比类似方法质量更好的系统发生树,而在解决中小规模问题时,PTAC方法比ACPTHC和ACPT方法算法收敛速度更快.
- 陈伯伦陈崚秦玲刘维
- 关键词：生物信息学系统发生分析系统发生树蚁群优化
- 复杂网络中的抽样链接预测
- 2017年
- 针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随机游走的方法,构造一个子图.设定该子图的大小使相似度估计值的误差小于给定的容错阈值.该方法仅在一个小的包含全局信息的子图上进行相似度计算,可以使计算时间大大减少.实验结果表明,算法的时间复杂度与数据集大小呈线性关系,基于局部指标的常见邻居(CN)算法、Jaccard以及PA指标算法的时间复杂度与数据集大小呈平方关系,以全局拓扑路径为基础的Katz算法的时间复杂度与数据集大小呈立方关系.
- 戴彩艳陈崚李斌陈伯伦
- 关键词：链接预测随机游走复杂网络子图
- 一种基于距离调节的聚类算法被引量：2
- 2008年
- 针对k-means算法不适合凹形样本空间的问题,提出了一种基于距离调节的聚类算法.算法中引入了一种调节最短路径距离作为算法的相似度函数,该函数可以使经过高密度数据区域的两点距离缩短,而经过低密度数据区域的两点距离加长,由此来缩小类间样本的相似度,同时加大类间的相似度,以及更好的聚类.实验结果证明,该算法对凹状的聚类样本空间具有很好的聚类效果.
- 陈伯伦陈崚王俊生
- 关键词：聚类K-MEANS算法
- 一种基于距离调节的聚类算法
- 针对k-means算法不适合凹形样本空间的问题,提出了一种基于距离调节的聚类算法、算法中引入了一种调节最短路径距离作为算法的相似度函数,该函数可以使经过高密度数据区域的两点距离缩短,而经过低密度数据区域的两点距离加长,由...
- 陈伯伦陈崚王俊生
- 关键词：聚类算法K-MEANS算法
- 文献传递
