数字图书馆论坛
數字圖書館論罈
수자도서관론단
DIGITAL LIBRARY FORUM
2011年
5期
48-54
,共7页
复杂网络%聚类算法%相似性%重叠点
複雜網絡%聚類算法%相似性%重疊點
복잡망락%취류산법%상사성%중첩점
复杂网络聚类算法的研究对分析网络拓扑结构、理解其功能,发现网络中的隐藏规律以及预测网络行为具有十分重要的理论意义.目前许多寻找重叠点的算法不多,并且很多都需要比较高的时间复杂度.文章通过观察网络社团之间的相邻点与每一社团的连接边数以及定义阈值的方法对其进行了改进,最后通过期刊之间的引用关系计算期刊引用网络的相似性,构造网络图,采用基于谱的聚类算法和改进后的方法对该图进行聚类,从而验证改进算法的先进性.
複雜網絡聚類算法的研究對分析網絡拓撲結構、理解其功能,髮現網絡中的隱藏規律以及預測網絡行為具有十分重要的理論意義.目前許多尋找重疊點的算法不多,併且很多都需要比較高的時間複雜度.文章通過觀察網絡社糰之間的相鄰點與每一社糰的連接邊數以及定義閾值的方法對其進行瞭改進,最後通過期刊之間的引用關繫計算期刊引用網絡的相似性,構造網絡圖,採用基于譜的聚類算法和改進後的方法對該圖進行聚類,從而驗證改進算法的先進性.
복잡망락취류산법적연구대분석망락탁복결구、리해기공능,발현망락중적은장규률이급예측망락행위구유십분중요적이론의의.목전허다심조중첩점적산법불다,병차흔다도수요비교고적시간복잡도.문장통과관찰망락사단지간적상린점여매일사단적련접변수이급정의역치적방법대기진행료개진,최후통과기간지간적인용관계계산기간인용망락적상사성,구조망락도,채용기우보적취류산법화개진후적방법대해도진행취류,종이험증개진산법적선진성.
