计算机研究与发展
計算機研究與髮展
계산궤연구여발전
Journal of Computer Research and Development
2015年
10期
2363-2372
,共10页
刘瑶%康晓慧%高红%刘峤%吴祖峰%秦志光
劉瑤%康曉慧%高紅%劉嶠%吳祖峰%秦誌光
류요%강효혜%고홍%류교%오조봉%진지광
节点亲密度%节点度%加权网络%模块度%社团检测
節點親密度%節點度%加權網絡%模塊度%社糰檢測
절점친밀도%절점도%가권망락%모괴도%사단검측
node intimacy%node degree%weighted networks%modularity%community detecting
社会网络是现实社会在网络空间的延伸,研究社会网络的结构特征对于发现网络结构、预测网络行为、保障网络安全有着重要的意义.社团结构是社会网络最重要的一种结构特征.近年来,研究人员提出了大量的社团检测算法,但大多集中在无权网络,不能处理网络中越来越复杂的连接关系.为了衡量有向加权网络中节点之间的关联强度,提出了一种新的节点亲密度定义,在此基础上设计了一种基于节点亲密度和度的社团结构检测方法(community detecting method based on node intimacy and degree,CDID),并在真实的社会网络数据集上进行了实验验证.与传统的社团检测方法相比,CDID方法能够获得更加准确的社团划分结果,并为无向无权、有向无权、无向加权、有向加权网络的社团划分提供了一种统一的解决方法.
社會網絡是現實社會在網絡空間的延伸,研究社會網絡的結構特徵對于髮現網絡結構、預測網絡行為、保障網絡安全有著重要的意義.社糰結構是社會網絡最重要的一種結構特徵.近年來,研究人員提齣瞭大量的社糰檢測算法,但大多集中在無權網絡,不能處理網絡中越來越複雜的連接關繫.為瞭衡量有嚮加權網絡中節點之間的關聯彊度,提齣瞭一種新的節點親密度定義,在此基礎上設計瞭一種基于節點親密度和度的社糰結構檢測方法(community detecting method based on node intimacy and degree,CDID),併在真實的社會網絡數據集上進行瞭實驗驗證.與傳統的社糰檢測方法相比,CDID方法能夠穫得更加準確的社糰劃分結果,併為無嚮無權、有嚮無權、無嚮加權、有嚮加權網絡的社糰劃分提供瞭一種統一的解決方法.
사회망락시현실사회재망락공간적연신,연구사회망락적결구특정대우발현망락결구、예측망락행위、보장망락안전유착중요적의의.사단결구시사회망락최중요적일충결구특정.근년래,연구인원제출료대량적사단검측산법,단대다집중재무권망락,불능처리망락중월래월복잡적련접관계.위료형량유향가권망락중절점지간적관련강도,제출료일충신적절점친밀도정의,재차기출상설계료일충기우절점친밀도화도적사단결구검측방법(community detecting method based on node intimacy and degree,CDID),병재진실적사회망락수거집상진행료실험험증.여전통적사단검측방법상비,CDID방법능구획득경가준학적사단화분결과,병위무향무권、유향무권、무향가권、유향가권망락적사단화분제공료일충통일적해결방법.