四川大学学报(自然科学版)
四川大學學報(自然科學版)
사천대학학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
6期
1170-1176
,共7页
王坤%吕光宏%梁召伟%叶茂莹
王坤%呂光宏%樑召偉%葉茂瑩
왕곤%려광굉%량소위%협무형
加权复杂网络%社区发现%相似度%SCC算法%SGN算法
加權複雜網絡%社區髮現%相似度%SCC算法%SGN算法
가권복잡망락%사구발현%상사도%SCC산법%SGN산법
Weighted complex network%Detecting community%Similarity%SCC algorithm%SGN algorithm
针对加权复杂网络中的社区结构发现问题,本文定义基于权重关系的相似度,并在此基础上定义了节点中心度和归属度,改进GN算法的模块度评价函数,提出一种基于相似度的中心聚类算法(SCC).该算法通过计算节点间的相似度,选取合理的中心度大的节点作为社区中心节点,最后基于节点归属度来聚集从而形成社区;同时,提出了用相似度代替边介数的改进GN算法SGN.通过理论分析,并在数据集上进行实验验证,结果表明SCC算法与WGN算法、SGN算法相比,速度和精度上均有较大改善.同时与I2C算法相比,社区的划分有效性更好.
針對加權複雜網絡中的社區結構髮現問題,本文定義基于權重關繫的相似度,併在此基礎上定義瞭節點中心度和歸屬度,改進GN算法的模塊度評價函數,提齣一種基于相似度的中心聚類算法(SCC).該算法通過計算節點間的相似度,選取閤理的中心度大的節點作為社區中心節點,最後基于節點歸屬度來聚集從而形成社區;同時,提齣瞭用相似度代替邊介數的改進GN算法SGN.通過理論分析,併在數據集上進行實驗驗證,結果錶明SCC算法與WGN算法、SGN算法相比,速度和精度上均有較大改善.同時與I2C算法相比,社區的劃分有效性更好.
침대가권복잡망락중적사구결구발현문제,본문정의기우권중관계적상사도,병재차기출상정의료절점중심도화귀속도,개진GN산법적모괴도평개함수,제출일충기우상사도적중심취류산법(SCC).해산법통과계산절점간적상사도,선취합리적중심도대적절점작위사구중심절점,최후기우절점귀속도래취집종이형성사구;동시,제출료용상사도대체변개수적개진GN산법SGN.통과이론분석,병재수거집상진행실험험증,결과표명SCC산법여WGN산법、SGN산법상비,속도화정도상균유교대개선.동시여I2C산법상비,사구적화분유효성경호.