苏卫华
- 作品数:2 被引量:3H指数:1
- 供职机构:太原理工大学软件学院更多>>
- 发文基金:山西省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于点的多社区谱分解方法被引量:3
- 2009年
- 针对传统的谱分解存在网络平分或者递归平分问题,本文提出一种基于点的改进的分步骤的复杂网络谱分解的多社区算法(NSDA)。该算法首先对复杂网络中度为1、2的结点和局部具有特殊聚集结构的结点进行预处理,让其和相应的点集构成子社区;接着,利用基于点的谱分解的次小、第三小、第四小的特征值对应的特征向量进行多社区的发现,得到隐含社区的核心点集;最后,以核心点集为中心,利用广度优先算法,依据点或子社区的局部最佳特征,确定相应的社区成员,从而构造出多个社区。实验表明,该算法通过分步预处理,加快了社区划分速度,减少了干扰结点,提高了谱分解的合理性。
- 王莉苏卫华余雪丽
- 关键词:谱分解
- 一种基于点的多社区谱分解方法
- 针对传统的谱分解存在网络平分或者递归平分问题, 本文提出一种基于点的改进的分步骤的复杂网络谱分解的多社区算法(NSDA),该算法首先对复杂网络中度为1、2的结点和局部具有特殊聚集结构的结点进行预处理,让其和相应的点集构成...
- 王莉苏卫华余雪丽
- 关键词:谱分解
- 文献传递