计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
5期
456-464
,共9页
方平%郭正彪%李芝棠%涂浩%杨彦明
方平%郭正彪%李芝棠%塗浩%楊彥明
방평%곽정표%리지당%도호%양언명
在线社会网络%社区发现%共同好友%局部结构
在線社會網絡%社區髮現%共同好友%跼部結構
재선사회망락%사구발현%공동호우%국부결구
为了快速准确地找到在线社会网络的社区结构,提出了一种基于共同好友数和节点邻居信息的社区结构发现算法.该算法以共同好友数最多的两个节点为初始社区,不断寻找与社区连接性最强的节点,并以节点Q值为衡量标准,判断是否将该节点加入到初始社区中,最后根据节点邻居所在初始社区信息确定最终的社区划分.针对两个经典社会网络和人工生成网络数据的实验划分结果表明,该算法是可行和有效的.
為瞭快速準確地找到在線社會網絡的社區結構,提齣瞭一種基于共同好友數和節點鄰居信息的社區結構髮現算法.該算法以共同好友數最多的兩箇節點為初始社區,不斷尋找與社區連接性最彊的節點,併以節點Q值為衡量標準,判斷是否將該節點加入到初始社區中,最後根據節點鄰居所在初始社區信息確定最終的社區劃分.針對兩箇經典社會網絡和人工生成網絡數據的實驗劃分結果錶明,該算法是可行和有效的.
위료쾌속준학지조도재선사회망락적사구결구,제출료일충기우공동호우수화절점린거신식적사구결구발현산법.해산법이공동호우수최다적량개절점위초시사구,불단심조여사구련접성최강적절점,병이절점Q치위형량표준,판단시부장해절점가입도초시사구중,최후근거절점린거소재초시사구신식학정최종적사구화분.침대량개경전사회망락화인공생성망락수거적실험화분결과표명,해산법시가행화유효적.