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

• 作者: 肖自红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 微分方程 社团结构 谱聚类
• 年，卷（期）: 2012,（25）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 149-153,173
• 分类号: TP311|O24
• 字数: 4259字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.25.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖自红	湖南警察学院信息技术系	6	20	3.0	4.0