软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
8期
2241-2254
,共14页
淦文燕%赫南%李德毅%王建民
淦文燕%赫南%李德毅%王建民
감문연%혁남%리덕의%왕건민
拓扑势%数据场%社区发现%复杂网络
拓撲勢%數據場%社區髮現%複雜網絡
탁복세%수거장%사구발현%복잡망락
从数据场思想出发,提出了一种基于拓扑势的社区发现算法.该方法引入拓扑势描述网络节点间的相互作用,将每个社区视为拓扑势场的局部高势区,通过寻找被低势区域所分割的连通高势区域实现网络的社区划分.理论分析与实验结果表明,该方法无须用户指定社区个数等算法参数,能够揭示网络内在的社区结构及社区间具有不确定性的重叠节点现象.算法的时间复杂度为O(m+n3/γ)～O(n2),n为网络节点数,m为边数,2<γ<3为一个常数.
從數據場思想齣髮,提齣瞭一種基于拓撲勢的社區髮現算法.該方法引入拓撲勢描述網絡節點間的相互作用,將每箇社區視為拓撲勢場的跼部高勢區,通過尋找被低勢區域所分割的連通高勢區域實現網絡的社區劃分.理論分析與實驗結果錶明,該方法無鬚用戶指定社區箇數等算法參數,能夠揭示網絡內在的社區結構及社區間具有不確定性的重疊節點現象.算法的時間複雜度為O(m+n3/γ)～O(n2),n為網絡節點數,m為邊數,2<γ<3為一箇常數.
종수거장사상출발,제출료일충기우탁복세적사구발현산법.해방법인입탁복세묘술망락절점간적상호작용,장매개사구시위탁복세장적국부고세구,통과심조피저세구역소분할적련통고세구역실현망락적사구화분.이론분석여실험결과표명,해방법무수용호지정사구개수등산법삼수,능구게시망락내재적사구결구급사구간구유불학정성적중첩절점현상.산법적시간복잡도위O(m+n3/γ)～O(n2),n위망락절점수,m위변수,2<γ<3위일개상수.
