计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
z2期
764-768
,共5页
赵鹏%苗高杉%王腾蛟%李红燕
趙鵬%苗高杉%王騰蛟%李紅燕
조붕%묘고삼%왕등교%리홍연
云计算%社区发现%社会网络%海量数据
雲計算%社區髮現%社會網絡%海量數據
운계산%사구발현%사회망락%해량수거
交往社区发现已经成为社会网络分析中一个重要的研究课题.借助于社区发现技术,可以挖掘网络中更多有价值的、可靠的隐含信息,有利于用户做出更准确、更有价值的判断和决策.但是随着社交网络的信息量日益庞大,传统技术已经很难满足对海量数据的处理需求.为有效处理大规模网络数据,借助于云计算平台,实现了一种基于云计算平台的社区发现系统——CloudCD;考虑到社区中各节点的重要性差别,CloudCD首先挖掘社区中处于核心地位的节点,然后再扩展得到附属节点,用户可以通过设定扩展步长来获得不同层次粒度的社区结构;另外,系统也充分考虑了社区重叠的状况.通过不同粒度社区挖掘、社区重叠、系统加速比3个实验,展示了系统的效果.
交往社區髮現已經成為社會網絡分析中一箇重要的研究課題.藉助于社區髮現技術,可以挖掘網絡中更多有價值的、可靠的隱含信息,有利于用戶做齣更準確、更有價值的判斷和決策.但是隨著社交網絡的信息量日益龐大,傳統技術已經很難滿足對海量數據的處理需求.為有效處理大規模網絡數據,藉助于雲計算平檯,實現瞭一種基于雲計算平檯的社區髮現繫統——CloudCD;攷慮到社區中各節點的重要性差彆,CloudCD首先挖掘社區中處于覈心地位的節點,然後再擴展得到附屬節點,用戶可以通過設定擴展步長來穫得不同層次粒度的社區結構;另外,繫統也充分攷慮瞭社區重疊的狀況.通過不同粒度社區挖掘、社區重疊、繫統加速比3箇實驗,展示瞭繫統的效果.
교왕사구발현이경성위사회망락분석중일개중요적연구과제.차조우사구발현기술,가이알굴망락중경다유개치적、가고적은함신식,유리우용호주출경준학、경유개치적판단화결책.단시수착사교망락적신식량일익방대,전통기술이경흔난만족대해량수거적처리수구.위유효처리대규모망락수거,차조우운계산평태,실현료일충기우운계산평태적사구발현계통——CloudCD;고필도사구중각절점적중요성차별,CloudCD수선알굴사구중처우핵심지위적절점,연후재확전득도부속절점,용호가이통과설정확전보장래획득불동층차립도적사구결구;령외,계통야충분고필료사구중첩적상황.통과불동립도사구알굴、사구중첩、계통가속비3개실험,전시료계통적효과.