计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
8期
1712-1725
,共14页
林旺群%邓镭%丁兆云%吴泉源%贾焰%周斌
林旺群%鄧鐳%丁兆雲%吳泉源%賈燄%週斌
림왕군%산뢰%정조운%오천원%가염%주빈
社区发现%层次化社区结构%动态社会网络%并行计算%动态更新
社區髮現%層次化社區結構%動態社會網絡%併行計算%動態更新
사구발현%층차화사구결구%동태사회망락%병행계산%동태경신
文中提出了一种可并行分解的层次化动态社区发现算法D-SNCD(Dynamic Social Network Community Discovery).D- SNCD算法充分利用复杂动态社会网络变化的局部性,对算法生成的层次化社区树HOT( Hierarchical cOmmunity Tree)的分枝进行选择性更新.与传统的对动态社会网络直接采用快照方式进行社区发现相比,D-SNCD算法在效率上取得了明显的提高.由于D-SNCD是对已有的静态社区并行计算方法P-SNCD( Parallel Social Network Community Discovery)的进一步扩展,因而D-SNCD保持着P-SNCD算法的高扩展性和高分辨率等优点.另外,D-SNCD算法对用户参数输入要求简单.严格的数学证明和充分的实验数据保证了整个算法的正确性和有效性.
文中提齣瞭一種可併行分解的層次化動態社區髮現算法D-SNCD(Dynamic Social Network Community Discovery).D- SNCD算法充分利用複雜動態社會網絡變化的跼部性,對算法生成的層次化社區樹HOT( Hierarchical cOmmunity Tree)的分枝進行選擇性更新.與傳統的對動態社會網絡直接採用快照方式進行社區髮現相比,D-SNCD算法在效率上取得瞭明顯的提高.由于D-SNCD是對已有的靜態社區併行計算方法P-SNCD( Parallel Social Network Community Discovery)的進一步擴展,因而D-SNCD保持著P-SNCD算法的高擴展性和高分辨率等優點.另外,D-SNCD算法對用戶參數輸入要求簡單.嚴格的數學證明和充分的實驗數據保證瞭整箇算法的正確性和有效性.
문중제출료일충가병행분해적층차화동태사구발현산법D-SNCD(Dynamic Social Network Community Discovery).D- SNCD산법충분이용복잡동태사회망락변화적국부성,대산법생성적층차화사구수HOT( Hierarchical cOmmunity Tree)적분지진행선택성경신.여전통적대동태사회망락직접채용쾌조방식진행사구발현상비,D-SNCD산법재효솔상취득료명현적제고.유우D-SNCD시대이유적정태사구병행계산방법P-SNCD( Parallel Social Network Community Discovery)적진일보확전,인이D-SNCD보지착P-SNCD산법적고확전성화고분변솔등우점.령외,D-SNCD산법대용호삼수수입요구간단.엄격적수학증명화충분적실험수거보증료정개산법적정학성화유효성.