本文關(guān)鍵詞：基于結(jié)構(gòu)相似度的大規(guī)模社交網(wǎng)絡(luò)聚類(lèi)算法　出處：《電子與信息學(xué)報(bào)》2015年02期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 有向網(wǎng)絡(luò)聚類(lèi) 并行算法 Map Reduce

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

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

1 郎波;張博宇;;面向大數(shù)據(jù)的非結(jié)構(gòu)化數(shù)據(jù)管理平臺(tái)關(guān)鍵技術(shù)[J];信息技術(shù)與標(biāo)準(zhǔn)化;2013年10期

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

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

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

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

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

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

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

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

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

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

1 喬媛媛;劉芳;凌艷;尹勁松;;云計(jì)算環(huán)境下MapReduce的資源建模與性能預(yù)測(cè)[A];2013年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[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屆中國(guó)控制與決策會(huì)議論文集[C];2014年

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

4 白永超;付偉;辛陽(yáng);;基于Hadoop和Nutch的分布式搜索引擎研究與仿真[A];第十九屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集[C];2014年

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

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

1 李健;云計(jì)算環(huán)境下最小化運(yùn)營(yíng)開(kāi)銷(xiāo)的調(diào)度技術(shù)研究[D];北京郵電大學(xué);2013年

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

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

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

5 盧風(fēng)順;面向CPU/GPU異構(gòu)體系結(jié)構(gòu)的并行計(jì)算關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

6 孫鵬;動(dòng)車(chē)組維修物聯(lián)網(wǎng)及其關(guān)鍵技術(shù)研究[D];中國(guó)鐵道科學(xué)研究院;2013年

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

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

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

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

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

1 陳貞;HDFS環(huán)境下的訪(fǎng)問(wèn)控制技術(shù)研究[D];重慶大學(xué);2013年

2 張丹;HDFS中文件存儲(chǔ)優(yōu)化的相關(guān)技術(shù)研究[D];南京師范大學(xué);2013年

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

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

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

6 呂天然;基于MapReduce的可視化工作流遙感并行處理平臺(tái)及關(guān)鍵技術(shù)研究[D];河南大學(xué);2013年

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

1 熊站營(yíng);基于增量和密度的動(dòng)態(tài)網(wǎng)絡(luò)社團(tuán)檢測(cè)算法[D];西安電子科技大學(xué);2012年

【相似文獻(xiàn)】

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

1 勞倫·考克斯;;請(qǐng)?jiān)诠ぷ鲿r(shí)更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

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

3 Puting;;用心聆聽(tīng),從點(diǎn)滴做起[J];成功營(yíng)銷(xiāo);2011年07期

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

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

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

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

8 路榮;張e，

本文編號(hào)：1313863