本文關(guān)鍵詞：高效的社會網(wǎng)絡(luò)傳遞性MapReduce并行計算方法　出處：《湘潭大學(xué)自然科學(xué)學(xué)報》2015年02期 　論文類型：期刊論文

  更多相關(guān)文章： 社會網(wǎng)絡(luò) 三角 并行計算 聚類系數(shù)

【摘要】：社會網(wǎng)絡(luò)中的傳遞性對于網(wǎng)絡(luò)中的社團分析和節(jié)點重要性分析都有著十分重要的意義.為了提高社會網(wǎng)絡(luò)傳遞性分析中三角計數(shù)的性能,提出了一種MapReduce環(huán)境下的三角計數(shù)并行計算方法.首先,將社會網(wǎng)絡(luò)的傳遞性問題轉(zhuǎn)化為計算網(wǎng)絡(luò)中三角個數(shù)的問題.其次,在計算網(wǎng)絡(luò)中的三角時按照節(jié)點之間的度約束對重復(fù)的三角進行了過濾,并在MapReduce環(huán)境下實現(xiàn)了高效的三角計數(shù)并行算法.最后,分析了MapReduce環(huán)境下三角計數(shù)并行算法的時間和空間復(fù)雜性.理論分析和實驗表明,該文提出的方法與相關(guān)方法相比,不僅降低了算法的內(nèi)存使用量,也減小了算法的運行時間,因而更適用于大規(guī)模社會網(wǎng)絡(luò)的傳遞性分析.
[Abstract]:Transfer of social network is of great significance for the analysis of network community analysis and node importance. In order to improve the performance of social network analysis in the transfer triangle count, a method is proposed for calculating the triangle count under the environment of MapReduce in parallel. First of all, will transfer the issue of social network into a number of calculation a triangular network problem. Secondly, the triangle in the calculation of the network according to the degree of constraints between nodes of repeated triangle were filtered, and in the MapReduce environment to achieve the triangle count efficient parallel algorithm. After the analysis, under the environment of MapReduce triangle counting parallel time and space complexities of the algorithm shows that the theory. The analysis and experiment, compared with the related methods of the proposed method, the algorithm not only reduces the amount of memory used, also reduces the running time of the algorithm, so it is more suitable for Yu Da The analysis of the transitivity of a scale social network.

【作者單位】： 中國礦業(yè)大學(xué)理學(xué)院;江蘇聯(lián)合職業(yè)技術(shù)學(xué)院;
【基金】：江蘇省教育教學(xué)改革立項重點課題項目(蘇教科院ZCZ32)
【分類號】：TP338.6
【正文快照】： 隨著“六度分割理論”的提出,社會網(wǎng)絡(luò)引起了社會各界的廣泛關(guān)注.社會網(wǎng)絡(luò)[1]是一門與社會學(xué)、心理學(xué)、數(shù)學(xué)、計算機科學(xué)等學(xué)科相關(guān)的交差學(xué)科.社會網(wǎng)絡(luò)分析方法將社會網(wǎng)絡(luò)表示為矩陣,并用矩陣分析的方法分析社會網(wǎng)絡(luò)的相關(guān)屬性和特征[2].社會網(wǎng)絡(luò)的一個重要特征是節(jié)點之間往

【參考文獻】

相關(guān)期刊論文 前2條

1 陳克寒;韓盼盼;吳健;;基于用戶聚類的異構(gòu)社交網(wǎng)絡(luò)推薦算法[J];計算機學(xué)報;2013年02期

2 趙蓉英;王靜;;社會網(wǎng)絡(luò)分析(SNA)研究熱點與前沿的可視化分析[J];圖書情報知識;2011年01期

【共引文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前5條

1 喬媛媛;劉芳;凌艷;尹勁松;;云計算環(huán)境下MapReduce的資源建模與性能預(yù)測[A];2013年全國通信軟件學(xué)術(shù)會議論文集[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)境遙感應(yīng)用技術(shù)論壇論文集[C];2014年

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

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

相關(guān)博士學(xué)位論文 前10條

1 羅軍;基于復(fù)雜社會網(wǎng)絡(luò)的企業(yè)員工知識分享行為研究[D];重慶大學(xué);2013年

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

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

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

1 歷妍;基于專利的技術(shù)發(fā)展趨勢研究[D];北京工業(yè)大學(xué);2011年

2 張世怡;基于SNS的高校圖書館信息服務(wù)模式研究[D];天津師范大學(xué);2012年

3 官思發(fā);基于科學(xué)知識圖譜的知識共享研究進展分析[D];華中師范大學(xué);2012年

4 袁建龍;基于社會網(wǎng)絡(luò)視角的體育賽事贊助關(guān)系研究[D];成都體育學(xué)院;2012年

5 胡昭瓊;網(wǎng)絡(luò)教研中教師專業(yè)發(fā)展場域的形成研究[D];南京師范大學(xué);2012年

6 黃陽;社會網(wǎng)絡(luò)視域下徐州市信息技術(shù)教師知識管理研究[D];江蘇師范大學(xué);2012年

7 劉友麗;企業(yè)網(wǎng)絡(luò)組織競合關(guān)系研究[D];大連海事大學(xué);2013年

8 張斯龍;科技期刊文獻計量中可視化技術(shù)的應(yīng)用研究[D];杭州電子科技大學(xué);2013年

9 梁慧;基于語義的館藏資源深度聚合與可視化展示的保障機制研究[D];華中師范大學(xué);2013年

10 李星星;學(xué)術(shù)虛擬社區(qū)成員關(guān)系社會網(wǎng)絡(luò)研究[D];華中師范大學(xué);2013年

【二級參考文獻】

相關(guān)期刊論文 前3條

1 鄭思明,程利國;從社會網(wǎng)絡(luò)分析的視角看青少年的人際關(guān)系[J];集美大學(xué)學(xué)報(教育科學(xué)版);2004年01期

2 侯劍華;陳悅;;戰(zhàn)略管理學(xué)前沿演進可視化研究[J];科學(xué)學(xué)研究;2007年S1期

3 侯海燕;劉則淵;陳悅;姜春林;尹麗春;龐杰;;當(dāng)代國際科學(xué)學(xué)研究熱點演進趨勢知識圖譜[J];科研管理;2006年03期

相關(guān)碩士學(xué)位論文 前1條

1 侯劍華;工商管理學(xué)科主干理論的演進[D];大連理工大學(xué);2008年

【相似文獻】

相關(guān)期刊論文 前10條

1 鄭敏娟;賀炎;;未來的并行計算[J];中國科技信息;2007年12期

2 陳國良;孫廣中;徐云;龍柏;;并行計算的一體化研究現(xiàn)狀與發(fā)展趨勢[J];科學(xué)通報;2009年08期

3 王琳;魯晶晶;殷克功;;關(guān)于并行計算在軟件發(fā)展下的研究分析[J];科技信息;2009年14期

4 劉俊莉;王楚斌;林曉銳;司徒祝坤;;并行計算實驗平臺的研究與實現(xiàn)[J];科技信息;2009年22期

5 潘沙;范曉檣;李曉宇;丁國昊;馮定華;李樺;;并行計算在高超聲速流場數(shù)值模擬中的應(yīng)用[J];計算機工程與科學(xué);2009年S1期

6 逄華;王龍;王劍輝;;一種基于移動Agent的分布式并行計算模型[J];計算機技術(shù)與發(fā)展;2011年02期

7 程建鋼，李明瑞，黃文彬;有限元分析的并行計算方法[J];力學(xué)與實踐;1995年04期

8 林彬;;并行計算的基本問題及現(xiàn)狀分析[J];中國管理信息化;2014年16期

9 林新華;王左利;林新華;;困擾并行計算的三大問題[J];中國教育網(wǎng)絡(luò);2008年11期

10 ;光計算[J];中國光學(xué)與應(yīng)用光學(xué)文摘;2001年04期

相關(guān)會議論文 前10條

1 黃宇光;;整體同步并行計算方法的現(xiàn)狀與發(fā)展[A];信息科學(xué)與微電子技術(shù):中國科協(xié)第三屆青年學(xué)術(shù)年會論文集[C];1998年

2 左風(fēng)麗;莫則堯;葉文華;;計算流體三維分裂格式的高效并行計算[A];中國工程物理研究院科技年報（2003）[C];2003年

3 羅文彩;陳小前;;并行計算的多方法優(yōu)化協(xié)作[A];第二十四屆中國控制會議論文集（上冊）[C];2005年

4 王欣;李志山;張志遠;;并行計算在彈塑性時程分析中的應(yīng)用[A];信息化推動工程建設(shè)工業(yè)化——第四屆工程建設(shè)計算機應(yīng)用創(chuàng)新論壇論文集[C];2013年

5 張理濤;黃廷祝;谷同祥;左憲禹;;一種適合于分布式并行計算改進的平方共軛殘差法[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2008年

6 胡金初;;并行計算中的任務(wù)分配算法[A];2005年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2005年

7 宋庭新;李慧;;面向服務(wù)的有限元并行計算網(wǎng)格系統(tǒng)設(shè)計[A];湖北省機械工程學(xué)會設(shè)計與傳動學(xué)會、武漢機械設(shè)計與傳動學(xué)會2008年學(xué)術(shù)年會論文集（2）[C];2008年

8 裘懿勇;徐斌;劉曉明;;并行計算作業(yè)調(diào)度系統(tǒng)的架構(gòu)及應(yīng)用[A];第十四屆中國科協(xié)年會第5分會場：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

9 裘懿勇;徐斌;劉曉明;;并行計算作業(yè)調(diào)度系統(tǒng)的架構(gòu)及應(yīng)用[A];2012年MIS/S&A學(xué)術(shù)交流會議論文集[C];2012年

10 肖保國;楊順華;邢建文;趙慧勇;;當(dāng)?shù)刈赃m應(yīng)建表方法在煤油超燃發(fā)動機并行計算中的應(yīng)用[A];第十四屆全國激波與激波管學(xué)術(shù)會議論文集（下冊）[C];2010年

相關(guān)重要報紙文章 前10條

1 曙光信息產(chǎn)業(yè)有限公司研發(fā)中心 溫鑫;并行計算任重道遠[N];中國計算機報;2007年

2 軼嘉;英特爾全球首個并行計算中心落戶無錫[N];人民郵電;2009年

3 英特爾并行計算實驗室研究員 TimothyMattson;并行計算:減少串行軟件[N];中國計算機報;2007年

4 曙光信息產(chǎn)業(yè)有限公司研發(fā)中心 溫鑫;并行計算軟件開發(fā)概述[N];中國計算機報;2007年

5 劉霞;計算能力的提升需要一場革命[N];科技日報;2010年

6 安世亞太 雷先華;ANSYS高性能并行計算[N];中國航空報;2005年

7 張云泉;并行計算：迎接多核時代的挑戰(zhàn)[N];計算機世界;2006年

8 本報記者 馬文方;英特爾為何要牽頭并行計算[N];中國計算機報;2009年

9 英特爾 趙軍(Jun Zhao);PC機并行計算革命尚未成功[N];中國計算機報;2009年

10 ;Linux下的網(wǎng)絡(luò)并行計算[N];計算機世界;2000年

相關(guān)博士學(xué)位論文 前10條

1 孫安香;數(shù)值氣象預(yù)報變分同化的伴隨模式并行計算[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2002年

2 張理論;面向氣象預(yù)報數(shù)值模式的高效并行計算研究[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2002年

3 龍柏;并行計算平臺上的數(shù)據(jù)索引技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

4 管建和;電磁場有限元法解釋分布式并行計算的研究[D];中國地質(zhì)大學(xué)（北京）;2006年

5 劉耀儒;三維有限元并行計算及其在水利工程中的應(yīng)用[D];清華大學(xué);2003年

6 金晶;并行計算普適編程模型及系統(tǒng)架構(gòu)研究[D];北京郵電大學(xué);2012年

7 盛艷秀;多核異構(gòu)環(huán)境下通用并行計算框架關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2013年

8 張帆;過程系統(tǒng)優(yōu)化的分布式并行計算[D];浙江大學(xué);2002年

9 劉壽生;虛擬現(xiàn)實仿真平臺異構(gòu)并行計算關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2014年

10 付朝江;集群MPI環(huán)境下有限元結(jié)構(gòu)分析并行計算研究[D];上海大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 顧慧;基于異構(gòu)平臺的并行計算性能可視化研究[D];遼寧師范大學(xué);2010年

2 徐曉華;光并行計算及其在圖像處理和計算分子生物學(xué)中的應(yīng)用[D];揚州大學(xué);2005年

3 田甜;異構(gòu)環(huán)境中并行計算模型與任務(wù)調(diào)度的研究[D];曲阜師范大學(xué);2010年

4 劉杰;可擴展并行計算及其應(yīng)用研究[D];湖南大學(xué);2009年

5 孔令梅;三維變分同化并行計算研究及實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

6 劉桂海;網(wǎng)格并行計算系統(tǒng)研究開發(fā)[D];西安理工大學(xué);2008年

7 蔡佳佳;圖像代數(shù)多核并行計算類庫的構(gòu)建與優(yōu)化[D];廈門大學(xué);2008年

8 陳維;有限單元并行計算方法在地震波動模擬中的應(yīng)用[D];中國地震局工程力學(xué)研究所;2011年

9 陸良剛;土木工程有限元并行計算應(yīng)用及其軟件架構(gòu)[D];中國地震局工程力學(xué)研究所;2011年

10 張立霞;電磁場有限元分析中并行計算的研究[D];河北工業(yè)大學(xué);2006年

，

本文編號：1431193