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

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