微分方程在复杂网络社团发现中的研究

摘要：

理解复杂网络的关键在于迅速精确地发现网络中的社团结构.基于图理论的谱聚类算法是一种有效并全局收敛的优秀社团发现算法,其计算量集中于特征值和特征向量的计算.结合常系数线性常微分方程的解与系数矩阵特征值的关系,提出了基于微分方程的谱聚类社团发现算法(AMCF和LMCF)；这两种算法避免了矩阵的特征值和特征向量的复杂计算过程,为社团发现算法提供了新的思路.理论分析和实验验证了算法的有效性.

关键词：微分方程、社团结构、谱聚类

所属期刊栏目：48

分类号：TP311;O24(计算技术、计算机技术)

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：149-153,173