铁路计算机应用
鐵路計算機應用
철로계산궤응용
RAILWAY COMPUTER APPLICATION
2010年
10期
10-14
,共5页
韩瑞凯%孟嗣仪%刘云%郭英慧%张彦超
韓瑞凱%孟嗣儀%劉雲%郭英慧%張彥超
한서개%맹사의%류운%곽영혜%장언초
复杂网络%社区结构%兴趣相似度算法
複雜網絡%社區結構%興趣相似度算法
복잡망락%사구결구%흥취상사도산법
复杂网络通常会呈现出社区结构特性,如何在实际网络中高效地发现社区结构是近年来复杂网络的研究热点之一.到目前为止,已经提出很多分析复杂网络社区结构的算法.但是大部分算法基于无权网络并且有些算法由于其时间复杂度的过高导致其不适合应用于对大型网络的分析.本文提出一种基于兴趣相似度的社区结构发现算法.该算法适用于加权网络,并且降低时间复杂度.
複雜網絡通常會呈現齣社區結構特性,如何在實際網絡中高效地髮現社區結構是近年來複雜網絡的研究熱點之一.到目前為止,已經提齣很多分析複雜網絡社區結構的算法.但是大部分算法基于無權網絡併且有些算法由于其時間複雜度的過高導緻其不適閤應用于對大型網絡的分析.本文提齣一種基于興趣相似度的社區結構髮現算法.該算法適用于加權網絡,併且降低時間複雜度.
복잡망락통상회정현출사구결구특성,여하재실제망락중고효지발현사구결구시근년래복잡망락적연구열점지일.도목전위지,이경제출흔다분석복잡망락사구결구적산법.단시대부분산법기우무권망락병차유사산법유우기시간복잡도적과고도치기불괄합응용우대대형망락적분석.본문제출일충기우흥취상사도적사구결구발현산법.해산법괄용우가권망락,병차강저시간복잡도.
