计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
25期
149-153,173
,共6页
微分方程%社团结构%谱聚类
微分方程%社糰結構%譜聚類
미분방정%사단결구%보취류
理解复杂网络的关键在于迅速精确地发现网络中的社团结构.基于图理论的谱聚类算法是一种有效并全局收敛的优秀社团发现算法,其计算量集中于特征值和特征向量的计算.结合常系数线性常微分方程的解与系数矩阵特征值的关系,提出了基于微分方程的谱聚类社团发现算法(AMCF和LMCF)；这两种算法避免了矩阵的特征值和特征向量的复杂计算过程,为社团发现算法提供了新的思路.理论分析和实验验证了算法的有效性.
理解複雜網絡的關鍵在于迅速精確地髮現網絡中的社糰結構.基于圖理論的譜聚類算法是一種有效併全跼收斂的優秀社糰髮現算法,其計算量集中于特徵值和特徵嚮量的計算.結閤常繫數線性常微分方程的解與繫數矩陣特徵值的關繫,提齣瞭基于微分方程的譜聚類社糰髮現算法(AMCF和LMCF)；這兩種算法避免瞭矩陣的特徵值和特徵嚮量的複雜計算過程,為社糰髮現算法提供瞭新的思路.理論分析和實驗驗證瞭算法的有效性.
리해복잡망락적관건재우신속정학지발현망락중적사단결구.기우도이론적보취류산법시일충유효병전국수렴적우수사단발현산법,기계산량집중우특정치화특정향량적계산.결합상계수선성상미분방정적해여계수구진특정치적관계,제출료기우미분방정적보취류사단발현산법(AMCF화LMCF)；저량충산법피면료구진적특정치화특정향량적복잡계산과정,위사단발현산법제공료신적사로.이론분석화실험험증료산법적유효성.
