计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
125-131
,共7页
社团结构%复杂网络%重叠性%信息扩散%多尺度
社糰結構%複雜網絡%重疊性%信息擴散%多呎度
사단결구%복잡망락%중첩성%신식확산%다척도
Community structure%Complex network%Overlapping%Information spreading%Multi scale
现有的社团分析方法由于需要网络的全局信息,并且只能在单一的尺度上划分社团,因此不利于分析大规模的科技社会网络.提出了一种新颖的多尺度社团结构快速探测算法,其只利用网络的局域信息就可以模拟复杂网络中的多尺度的社团结构.该方法通过优化表示网络统计显著性的拓扑熵,来寻找有最佳统计意义的社团结构.为了得到具体的社团归属,算法只需利用局部信息的扩散来更新归属向量便能够收敛到局部极小值,因此具有较低的计算复杂性.它不需要指定具体的社团数量,便能够找到每个节点与具体社团的归属关系,从而能够自然地支持模糊社团的划分.理论分析和实验验证共同表明,该算法可以快速而准确地发现社会网络和生物网络中的各种功能社团.
現有的社糰分析方法由于需要網絡的全跼信息,併且隻能在單一的呎度上劃分社糰,因此不利于分析大規模的科技社會網絡.提齣瞭一種新穎的多呎度社糰結構快速探測算法,其隻利用網絡的跼域信息就可以模擬複雜網絡中的多呎度的社糰結構.該方法通過優化錶示網絡統計顯著性的拓撲熵,來尋找有最佳統計意義的社糰結構.為瞭得到具體的社糰歸屬,算法隻需利用跼部信息的擴散來更新歸屬嚮量便能夠收斂到跼部極小值,因此具有較低的計算複雜性.它不需要指定具體的社糰數量,便能夠找到每箇節點與具體社糰的歸屬關繫,從而能夠自然地支持模糊社糰的劃分.理論分析和實驗驗證共同錶明,該算法可以快速而準確地髮現社會網絡和生物網絡中的各種功能社糰.
현유적사단분석방법유우수요망락적전국신식,병차지능재단일적척도상화분사단,인차불리우분석대규모적과기사회망락.제출료일충신영적다척도사단결구쾌속탐측산법,기지이용망락적국역신식취가이모의복잡망락중적다척도적사단결구.해방법통과우화표시망락통계현저성적탁복적,래심조유최가통계의의적사단결구.위료득도구체적사단귀속,산법지수이용국부신식적확산래경신귀속향량편능구수렴도국부겁소치,인차구유교저적계산복잡성.타불수요지정구체적사단수량,편능구조도매개절점여구체사단적귀속관계,종이능구자연지지지모호사단적화분.이론분석화실험험증공동표명,해산법가이쾌속이준학지발현사회망락화생물망락중적각충공능사단.
