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

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

【摘要】：社會(huì)網(wǎng)絡(luò)中的傳遞性對(duì)于網(wǎng)絡(luò)中的社團(tuán)分析和節(jié)點(diǎn)重要性分析都有著十分重要的意義.為了提高社會(huì)網(wǎng)絡(luò)傳遞性分析中三角計(jì)數(shù)的性能,提出了一種MapReduce環(huán)境下的三角計(jì)數(shù)并行計(jì)算方法.首先,將社會(huì)網(wǎng)絡(luò)的傳遞性問(wèn)題轉(zhuǎn)化為計(jì)算網(wǎng)絡(luò)中三角個(gè)數(shù)的問(wèn)題.其次,在計(jì)算網(wǎng)絡(luò)中的三角時(shí)按照節(jié)點(diǎn)之間的度約束對(duì)重復(fù)的三角進(jìn)行了過(guò)濾,并在MapReduce環(huán)境下實(shí)現(xiàn)了高效的三角計(jì)數(shù)并行算法.最后,分析了MapReduce環(huán)境下三角計(jì)數(shù)并行算法的時(shí)間和空間復(fù)雜性.理論分析和實(shí)驗(yàn)表明,該文提出的方法與相關(guān)方法相比,不僅降低了算法的內(nèi)存使用量,也減小了算法的運(yùn)行時(shí)間,因而更適用于大規(guī)模社會(huì)網(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.

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

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前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的并行遮蓋文本聚類算法[J];內(nèi)蒙古科技大學(xué)學(xué)報(bào);2013年03期

4 周國(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ān)會(huì)議論文 前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ān)博士學(xué)位論文 前10條

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

2 李健;云計(jì)算環(huán)境下最小化運(yùn)營(yíng)開銷的調(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ī)模語(yǔ)義Web本體數(shù)據(jù)查詢與推理關(guān)鍵技術(shù)研究[D];重慶大學(xué);2013年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

1 鄭敏娟;賀炎;;未來(lái)的并行計(jì)算[J];中國(guó)科技信息;2007年12期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 軼嘉;英特爾全球首個(gè)并行計(jì)算中心落戶無(wú)錫[N];人民郵電;2009年

3 英特爾并行計(jì)算實(shí)驗(yàn)室研究員 TimothyMattson;并行計(jì)算:減少串行軟件[N];中國(guó)計(jì)算機(jī)報(bào);2007年

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

5 劉霞;計(jì)算能力的提升需要一場(chǎng)革命[N];科技日?qǐng)?bào);2010年

6 安世亞太 雷先華;ANSYS高性能并行計(jì)算[N];中國(guó)航空?qǐng)?bào);2005年

7 張?jiān)迫?并行計(jì)算：迎接多核時(shí)代的挑戰(zhàn)[N];計(jì)算機(jī)世界;2006年

8 本報(bào)記者 馬文方;英特爾為何要牽頭并行計(jì)算[N];中國(guó)計(jì)算機(jī)報(bào);2009年

9 英特爾 趙軍(Jun Zhao);PC機(jī)并行計(jì)算革命尚未成功[N];中國(guó)計(jì)算機(jī)報(bào);2009年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1431193