本文關鍵詞：基于結構相似度的大規(guī)模社交網(wǎng)絡聚類算法　出處：《電子與信息學報》2015年02期 　論文類型：期刊論文

  更多相關文章： 社交網(wǎng)絡 有向網(wǎng)絡聚類 并行算法 Map Reduce

【摘要】：針對社交網(wǎng)絡的有向交互性和大規(guī)模特性,該文提出一種基于結構相似度的有向網(wǎng)絡聚類算法(Dir SCAN),以及相應的分布式并行算法(PDir SCAN)�？紤]社交網(wǎng)絡中節(jié)點間的有向交互性,將行為結構相似的節(jié)點聚集起來,并進行節(jié)點功能分析。針對社交網(wǎng)絡規(guī)模巨大的特點,提出Map Reduce框架下的分布式并行聚類算法,在確保聚類結果一致的前提下,提高處理性能。大量真實數(shù)據(jù)集上的實驗結果表明,Dir SCAN比無向網(wǎng)絡聚類算法(SCAN)在F1上可提高2.34%的性能,并行算法PDir SCAN比Dir SCAN運行速度提升1.67倍,能夠有效處理大規(guī)模的有向網(wǎng)絡聚類問題。
【作者單位】： 南開大學計算機與控制工程學院;南開大學軟件學院;中國民航大學民航信息技術科研基地;
【基金】：國家自然科學基金(61105049,61300166) 中國民航信息技術科研基地開放課題基金(CAAC-ITRB-201303,CAAC-ITRB-201204) 天津市科技計劃項目(13ZCZDGX01098) 天津市自然科學基金(14JCQNJC00600)資助課題
【分類號】：TP301.6;TP393.02
【正文快照】： 2(南開大學軟件學院天津300071)3(中國民航大學民航信息技術科研基地天津300300)1引言隨著博客、微博等社交媒體的興起,以用戶為節(jié)點、以用戶關系為邊的社交網(wǎng)絡迅猛增長。用戶的興趣、行為、功能等關系使社交網(wǎng)絡中存在多個社區(qū)或簇。為了發(fā)現(xiàn)網(wǎng)絡中隱藏的簇結構,傳統(tǒng)的網(wǎng)絡

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 肖杰斌;張紹武;;基于隨機游走和增量相關節(jié)點的動態(tài)網(wǎng)絡社團挖掘算法[J];電子與信息學報;2013年04期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 郎波;張博宇;;面向大數(shù)據(jù)的非結構化數(shù)據(jù)管理平臺關鍵技術[J];信息技術與標準化;2013年10期

2 邵景峰;崔尊民;王進富;白曉波;;大數(shù)據(jù)下紡織制造執(zhí)行系統(tǒng)的構建[J];紡織器材;2013年06期

3 張亞楠;譚躍生;;基于MapReduce的并行遮蓋文本聚類算法[J];內(nèi)蒙古科技大學學報;2013年03期

4 周國亮;朱永利;王桂蘭;;CC-MRSJ:Hadoop平臺下緩存敏感的星型聯(lián)接算法[J];電信科學;2013年10期

5 王鵬;黃焱;劉峰;安俊秀;;大數(shù)據(jù)技術中計算與數(shù)據(jù)的協(xié)作機制[J];成都信息工程學院學報;2014年01期

6 杜政頡;王鵬;黃焱;郎福通;;一種基于Storm編程模型的迭代Topology方案[J];成都信息工程學院學報;2014年01期

7 范飛;黃文明;鄧珍榮;;Oozie工作流在Mahout分布式數(shù)據(jù)挖掘中的應用[J];桂林電子科技大學學報;2014年01期

8 丁玉成;諸葛晴鳳;沙行勉;;云計算環(huán)境下排序算法的性能分析[J];重慶大學學報;2014年04期

9 喬媛媛;劉芳;凌艷;尹勁松;;云計算環(huán)境下MapReduce的資源建模與性能預測[J];北京郵電大學學報;2014年S1期

10 劉瓊;趙榮;孫立堅;;Map/Reduce框架下的粗糙集空間數(shù)據(jù)挖掘改進算法[J];測繪科學;2014年05期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 喬媛媛;劉芳;凌艷;尹勁松;;云計算環(huán)境下MapReduce的資源建模與性能預測[A];2013年全國通信軟件學術會議論文集[C];2013年

2 Xiaoguang Han;Jigang Sun;Wu Qu;Xuanxia Yao;;Distributed Malware Detection based on Binary File Features in Cloud Computing Environment[A];第26屆中國控制與決策會議論文集[C];2014年

3 陳佐旗;余柏蒗;吳健平;;基于GPU通用計算的遙感數(shù)據(jù)處理——以計算地表太陽輻射值為例[A];第十八屆中國環(huán)境遙感應用技術論壇論文集[C];2014年

4 白永超;付偉;辛陽;;基于Hadoop和Nutch的分布式搜索引擎研究與仿真[A];第十九屆全國青年通信學術年會論文集[C];2014年

5 李超越;徐國勝;;Hadoop公平調(diào)度算法的改進[A];第十九屆全國青年通信學術年會論文集[C];2014年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 李健;云計算環(huán)境下最小化運營開銷的調(diào)度技術研究[D];北京郵電大學;2013年

2 韓晶;大數(shù)據(jù)服務若干關鍵技術研究[D];北京郵電大學;2013年

3 程祥;高效可靠的虛擬網(wǎng)絡映射技術研究[D];北京郵電大學;2013年

4 李韌;基于Hadoop的大規(guī)模語義Web本體數(shù)據(jù)查詢與推理關鍵技術研究[D];重慶大學;2013年

5 盧風順;面向CPU/GPU異構體系結構的并行計算關鍵技術研究[D];國防科學技術大學;2012年

6 孫鵬;動車組維修物聯(lián)網(wǎng)及其關鍵技術研究[D];中國鐵道科學研究院;2013年

7 肖奎;維基百科大數(shù)據(jù)的知識挖掘與管理方法研究[D];武漢大學;2013年

8 程興國;仿生算法的動態(tài)反饋機制及其并行化實現(xiàn)方法研究[D];華南理工大學;2013年

9 馬馮;數(shù)據(jù)密集型計算環(huán)境下貝葉斯網(wǎng)的學習、推理及應用[D];云南大學;2013年

10 韓海雯;MapReduce計算任務調(diào)度的資源配置優(yōu)化研究[D];華南理工大學;2013年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 陳貞;HDFS環(huán)境下的訪問控制技術研究[D];重慶大學;2013年

2 張丹;HDFS中文件存儲優(yōu)化的相關技術研究[D];南京師范大學;2013年

3 潘吳斌;基于云計算的并行K-means氣象數(shù)據(jù)挖掘研究與應用[D];南京信息工程大學;2013年

4 趙洪昌;云計算下的關聯(lián)分析和模糊聚類研究[D];南京信息工程大學;2013年

5 汪洋;通信網(wǎng)云計算平臺資源調(diào)度策略與算法研究[D];南昌大學;2013年

6 呂天然;基于MapReduce的可視化工作流遙感并行處理平臺及關鍵技術研究[D];河南大學;2013年

7 但光祥;云計算環(huán)境下混合加密算法研究與實現(xiàn)[D];重慶大學;2013年

8 周濤;基于Hadoop的遙感數(shù)字圖像處理方法研究[D];東北師范大學;2013年

9 程偉;海量信令并行即時分析系統(tǒng)的研究與設計[D];中國海洋大學;2013年

10 賈玉輝;面向語音交互的云計算系統(tǒng)的研究[D];中國海洋大學;2013年

【二級參考文獻】

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 熊站營;基于增量和密度的動態(tài)網(wǎng)絡社團檢測算法[D];西安電子科技大學;2012年

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 勞倫·考克斯;;請在工作時更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

2 吳炳;鄭淵;;基于社交禮品網(wǎng)站淺談社交網(wǎng)絡營銷[J];北方經(jīng)貿(mào);2014年03期

3 Puting;;用心聆聽,從點滴做起[J];成功營銷;2011年07期

4 吳勇毅;;大數(shù)據(jù)熱涌背后的冷思考[J];信息化建設;2013年01期

5 于光媚;;社交網(wǎng)絡成安全“重災區(qū)” 用戶需加強自主防護[J];通信世界;2014年13期

6 ;英國 初創(chuàng)企業(yè)如何應用社交網(wǎng)絡營銷[J];中國制衣;2013年08期

7 吳文昊;范春曉;;一種基于社交網(wǎng)絡模式的公共交通服務[J];軟件;2012年12期

8 路榮;張e，

本文編號：1313863