计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2014年
11期
278-281
,共4页
复杂网络%社团发现%相对关系亲密度
複雜網絡%社糰髮現%相對關繫親密度
복잡망락%사단발현%상대관계친밀도
Complex network%Community detection%Node intimacy
在复杂网络研究中,社会网络中的社团发现,对商业营销、疾病传播控制等具有实际意义.目前许多研究针对于全局网络进行社团挖掘.挖掘算法因其较高的复杂度往往不适用于动态、大型网络.针对某个点或者某个区域的局部社团挖掘成为了近期的研究热点.为此提出了一种新的相对关系亲密度的计算方法,并与已有算法思想结合,形成了一种新的局部社团发现算法,提高了算法性能.基于已知社会网络、随机测试网络的实验证明了算法的有效性.
在複雜網絡研究中,社會網絡中的社糰髮現,對商業營銷、疾病傳播控製等具有實際意義.目前許多研究針對于全跼網絡進行社糰挖掘.挖掘算法因其較高的複雜度往往不適用于動態、大型網絡.針對某箇點或者某箇區域的跼部社糰挖掘成為瞭近期的研究熱點.為此提齣瞭一種新的相對關繫親密度的計算方法,併與已有算法思想結閤,形成瞭一種新的跼部社糰髮現算法,提高瞭算法性能.基于已知社會網絡、隨機測試網絡的實驗證明瞭算法的有效性.
재복잡망락연구중,사회망락중적사단발현,대상업영소、질병전파공제등구유실제의의.목전허다연구침대우전국망락진행사단알굴.알굴산법인기교고적복잡도왕왕불괄용우동태、대형망락.침대모개점혹자모개구역적국부사단알굴성위료근기적연구열점.위차제출료일충신적상대관계친밀도적계산방법,병여이유산법사상결합,형성료일충신적국부사단발현산법,제고료산법성능.기우이지사회망락、수궤측시망락적실험증명료산법적유효성.