信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2012年
4期
504-508
,共5页
加权网络%社区结构%共同邻居%节点相似度
加權網絡%社區結構%共同鄰居%節點相似度
가권망락%사구결구%공동린거%절점상사도
针对加权网络的社团结构划分问题,提出了一种基于节点相似度的划分算法.构造一种新型加权网络的节点相似度矩阵,基于该相似度矩阵,随机选取一个节点作为初始社团,搜索与该节点相似度值最大的节点合并成一个新的社团.反复迭代,形成划分.该算法具有较低的计算复杂度.用经典复杂网络的社团划分算例验证了该算法的有效性.
針對加權網絡的社糰結構劃分問題,提齣瞭一種基于節點相似度的劃分算法.構造一種新型加權網絡的節點相似度矩陣,基于該相似度矩陣,隨機選取一箇節點作為初始社糰,搜索與該節點相似度值最大的節點閤併成一箇新的社糰.反複迭代,形成劃分.該算法具有較低的計算複雜度.用經典複雜網絡的社糰劃分算例驗證瞭該算法的有效性.
침대가권망락적사단결구화분문제,제출료일충기우절점상사도적화분산법.구조일충신형가권망락적절점상사도구진,기우해상사도구진,수궤선취일개절점작위초시사단,수색여해절점상사도치최대적절점합병성일개신적사단.반복질대,형성화분.해산법구유교저적계산복잡도.용경전복잡망락적사단화분산례험증료해산법적유효성.
