-
题名一种基于点的多社区谱分解方法
被引量:3
- 1
-
-
作者
王莉
苏卫华
余雪丽
-
机构
太原理工大学计算机与软件学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2009年第9期8-10,35,共4页
-
基金
国家自然科学基金资助项目(60472093)
山西省自然科学基金资助项目(2006021015)
山西省教育厅高校科技开发资助项目(2007111)
-
文摘
针对传统的谱分解存在网络平分或者递归平分问题,本文提出一种基于点的改进的分步骤的复杂网络谱分解的多社区算法(NSDA)。该算法首先对复杂网络中度为1、2的结点和局部具有特殊聚集结构的结点进行预处理,让其和相应的点集构成子社区;接着,利用基于点的谱分解的次小、第三小、第四小的特征值对应的特征向量进行多社区的发现,得到隐含社区的核心点集;最后,以核心点集为中心,利用广度优先算法,依据点或子社区的局部最佳特征,确定相应的社区成员,从而构造出多个社区。实验表明,该算法通过分步预处理,加快了社区划分速度,减少了干扰结点,提高了谱分解的合理性。
-
关键词
局部聚集结构
核心点集
局部最佳
谱分解
社区
-
Keywords
special local gathered structure
the core node set,local optimal
spectral decomposition
community
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-