计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
2期
219-237
,共19页
在线社交网络%动态社区发现%社区演化%统计推断%异常群体发现%社会计算
在線社交網絡%動態社區髮現%社區縯化%統計推斷%異常群體髮現%社會計算
재선사교망락%동태사구발현%사구연화%통계추단%이상군체발현%사회계산
online social networks%dynamic community detection%community evolution%statistical inference%abnormal swarm detection%social computing
在线社会网络研究中,动态隐含社区或群组结构的发现及演化探测是一个十分关键的核心问题,它对于在中观(Mesoscopic)视图观察在线社会网络隐结构特征、预测演化趋势、掌控网络势态、发现网络异常群体事件等具有重要意义.文中首先分析了动态社区发现和社区演化研究的关系,给出动态社区研究中关键挑战问题;然后根据问题背景的不同,从“同构社会网络的动态社区研究”和“异构社会网络的动态社区研究”两个方面进行国内外相关研究现状的阐述和分析,其中,在“同构社会网络的动态社区研究”中,根据评价方法的差异和关注问题的不同将当前相关研究分为基于时空独立评价、时空集成评价、统一评价和增量式算法4大类进行综述,同时对动态社区发现的重要应用——异常群体发现的研究进行介绍;最后对在线社会网络动态社区领域的难点和发展趋势进行分析和展望.
在線社會網絡研究中,動態隱含社區或群組結構的髮現及縯化探測是一箇十分關鍵的覈心問題,它對于在中觀(Mesoscopic)視圖觀察在線社會網絡隱結構特徵、預測縯化趨勢、掌控網絡勢態、髮現網絡異常群體事件等具有重要意義.文中首先分析瞭動態社區髮現和社區縯化研究的關繫,給齣動態社區研究中關鍵挑戰問題;然後根據問題揹景的不同,從“同構社會網絡的動態社區研究”和“異構社會網絡的動態社區研究”兩箇方麵進行國內外相關研究現狀的闡述和分析,其中,在“同構社會網絡的動態社區研究”中,根據評價方法的差異和關註問題的不同將噹前相關研究分為基于時空獨立評價、時空集成評價、統一評價和增量式算法4大類進行綜述,同時對動態社區髮現的重要應用——異常群體髮現的研究進行介紹;最後對在線社會網絡動態社區領域的難點和髮展趨勢進行分析和展望.
재선사회망락연구중,동태은함사구혹군조결구적발현급연화탐측시일개십분관건적핵심문제,타대우재중관(Mesoscopic)시도관찰재선사회망락은결구특정、예측연화추세、장공망락세태、발현망락이상군체사건등구유중요의의.문중수선분석료동태사구발현화사구연화연구적관계,급출동태사구연구중관건도전문제;연후근거문제배경적불동,종“동구사회망락적동태사구연구”화“이구사회망락적동태사구연구”량개방면진행국내외상관연구현상적천술화분석,기중,재“동구사회망락적동태사구연구”중,근거평개방법적차이화관주문제적불동장당전상관연구분위기우시공독립평개、시공집성평개、통일평개화증량식산법4대류진행종술,동시대동태사구발현적중요응용——이상군체발현적연구진행개소;최후대재선사회망락동태사구영역적난점화발전추세진행분석화전망.
