本文關(guān)鍵詞：面向應(yīng)急管理的大圖重要節(jié)點中介度高效近似計算方法

  更多相關(guān)文章： 應(yīng)急管理 重要節(jié)點識別 MapReduce 中介度 軸節(jié)點選擇策略 近似計算

【摘要】：社交網(wǎng)絡(luò)中的重要節(jié)點對于信息的傳播效率有著至關(guān)重要的作用,也是近年來的研究熱點問題.同時,隨著新媒體時代手機、微博、微信等新興媒介日益變快的信息傳播速度,政府部門和企業(yè)已經(jīng)逐漸認識到通過識別社交網(wǎng)絡(luò)中的重要節(jié)點對于管理和控制社交網(wǎng)絡(luò)中的信息傳播,在面向應(yīng)急的非常規(guī)突發(fā)事件數(shù)據(jù)獲取與分析中,有著舉足輕重的作用.新媒體時代也擴展了人們社會活動的信息容量與交換速度,以MapReduce為代表的分布式計算系統(tǒng)在應(yīng)急管理的大規(guī)模社交網(wǎng)絡(luò)數(shù)據(jù)分析中也變得越來越普遍.為了便于應(yīng)急管理中的信息傳播控制,針對應(yīng)急管理中大規(guī)模社交網(wǎng)絡(luò)圖上重要節(jié)點識別的關(guān)鍵問題,本文提出了一種新穎的基于軸節(jié)點選擇策略的大圖重要節(jié)點中介度近似計算方法和原型系統(tǒng),并通過模擬數(shù)據(jù)和真實數(shù)據(jù)(包含一個連續(xù)六個月的真實社交網(wǎng)絡(luò)數(shù)據(jù)集)進行了驗證.實驗結(jié)果表明,該方法能非常有效地找出社交網(wǎng)絡(luò)上的重要節(jié)點,對于應(yīng)急管理中的信息傳播控制有著重要的作用.
【作者單位】： 北京郵電大學(xué)可信分布式計算與服務(wù)教育部重點實驗室;北京郵電大學(xué)國際學(xué)院;
【基金】：十二五國家科技支撐計劃國家文化科技創(chuàng)新工程2013年備選項目(2013BAH43F01) 國家重點基礎(chǔ)研究發(fā)展計劃973項目(2013CB329600) 國家自然科學(xué)基金(91224008)
【分類號】：G206;TP393.09
【正文快照】： 0引言隨著互聯(lián)網(wǎng)在我國快速發(fā)展和社會信息化進程的加速,互聯(lián)網(wǎng)、手機等新媒體承載終端快速普及.這些新媒體承載終端的快速普及促進了人們之間使用社交網(wǎng)站、微博、博客、論壇、百度百科、手機通話、手機短信等社交網(wǎng)絡(luò)的具體應(yīng)用形式進行溝通和交流,極大地方便了人們之間的

【參考文獻】

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

1 張國強;張國清;;基于回溯機制的互聯(lián)網(wǎng)AS拓撲的Betweenness算法[J];計算機研究與發(fā)展;2006年10期

2 施Oz;肖仰華;溫文灝;朱乾錢;王恒山;;基于Mapreduce的大規(guī)模社會網(wǎng)絡(luò)提取方法研究[J];計算機應(yīng)用研究;2011年01期

3 王曉宇,周傲英;萬維網(wǎng)的鏈接結(jié)構(gòu)分析及其應(yīng)用綜述[J];軟件學(xué)報;2003年10期

4 段偉;曹志冬;邱曉剛;王飛躍;曾大軍;;平行應(yīng)急管理系統(tǒng)中人工社會的語義建模[J];系統(tǒng)工程理論與實踐;2012年05期

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

1 楊成;基于MapReduce的社會網(wǎng)絡(luò)分析系統(tǒng)研究與實現(xiàn)[D];北京郵電大學(xué);2010年

【共引文獻】

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

1 蔣宗禮;李憲雷;徐學(xué)可;;基于主題Hub值的元搜索[J];北京工業(yè)大學(xué)學(xué)報;2009年03期

2 葉琳莉;林嵩凱;;基于Web結(jié)構(gòu)挖掘算法的網(wǎng)站構(gòu)建[J];電腦知識與技術(shù);2008年34期

3 王梅;;搜索引擎中的web鏈接算法研究與改進[J];電腦知識與技術(shù);2009年24期

4 譚濤;;高效的動態(tài)腳本網(wǎng)頁關(guān)聯(lián)性挖掘算法研究[J];電腦知識與技術(shù);2012年13期

5 李江;殷之明;;鏈接分析研究綜述[J];大學(xué)圖書館學(xué)報;2008年02期

6 王艷輝,吳斌,王柏;電信社群網(wǎng)絡(luò)靜態(tài)幾何性質(zhì)分析研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年02期

7 段曉東;王存睿;劉向東;張慶靈;;基于網(wǎng)絡(luò)權(quán)重的多社團網(wǎng)絡(luò)結(jié)構(gòu)劃分算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年03期

8 譚麗華;董毅明;李林紅;;互聯(lián)網(wǎng)群體智能的涌現(xiàn)[J];管理學(xué)報;2010年12期

9 邱均平,張洋;網(wǎng)絡(luò)信息計量學(xué)綜述[J];高校圖書館工作;2005年01期

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

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

1 張冉;卡米力毛依丁;;基于論文參考文獻引用分析的專業(yè)文獻查詢庫[A];第十屆全國少數(shù)民族語言文字信息處理學(xué)術(shù)研討會論文集[C];2005年

2 楊宇航;趙鐵軍;鄭德權(quán);于浩;;基于鏈接分析的重要Blog信息源發(fā)現(xiàn)[A];內(nèi)容計算的研究與應(yīng)用前沿——第九屆全國計算語言學(xué)學(xué)術(shù)會議論文集[C];2007年

3 王玉婷;杜亞軍;涂騰濤;;基于Web鏈接的主題爬行蟲初始URL的研究[A];第四屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集（上）[C];2008年

4 張志強;梁婷婷;謝曉芹;;一種基于用戶標(biāo)記的搜索結(jié)果排序算法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

5 于連飛;呂國棟;修保新;張維明;范�？�;;基于復(fù)雜網(wǎng)絡(luò)的C2組織描述與建模綜述[A];2014第二屆中國指揮控制大會論文集（上）[C];2014年

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

7 Bin Ye;Kangwei Zuo;Jiajia Jia;;Random Matrix Analysis of Spectral Properties in Directed Complex Networks[A];第26屆中國控制與決策會議論文集[C];2014年

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

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

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

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

1 黃莉;基于語義關(guān)聯(lián)的重復(fù)數(shù)據(jù)清理技術(shù)研究[D];華中科技大學(xué);2011年

2 楊抒;基于WEB的林產(chǎn)品信息資源整合方法研究[D];北京林業(yè)大學(xué);2011年

3 鄧小龍;基于復(fù)雜網(wǎng)絡(luò)分析的新一代電信CRM關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

4 許笑;分布式Web信息采集關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

5 寇月;Deep Web實體搜索的關(guān)鍵技術(shù)研究[D];東北大學(xué);2009年

6 樂小虬;非結(jié)構(gòu)化網(wǎng)絡(luò)空間信息智能搜索與服務(wù)研究[D];中國科學(xué)院研究生院（遙感應(yīng)用研究所）;2006年

7 鄧波;分布式序敏感查詢處理關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

8 楊傳耀;中文信息檢索索引模型及相關(guān)技術(shù)研究[D];復(fù)旦大學(xué);2007年

9 高琰;基于多特征的Web社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中南大學(xué);2007年

10 宗校軍;中文網(wǎng)頁定題采集及分類研究[D];華中科技大學(xué);2006年

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

1 王芳;基于EVS相似度的郵件社區(qū)劃分方法研究[D];鄭州大學(xué);2010年

2 張士軍;基于隨機游走的網(wǎng)頁協(xié)同排序算法研究[D];大連理工大學(xué);2010年

3 甄濤;基于社團發(fā)現(xiàn)的Blog信息收集原型系統(tǒng)的研究[D];解放軍信息工程大學(xué);2009年

4 楊陽;復(fù)雜網(wǎng)絡(luò)社團劃分算法的研究與實現(xiàn)[D];西安電子科技大學(xué);2010年

5 張韋;基于語義的Web主題提取的研究[D];湖北工業(yè)大學(xué);2011年

6 李瑩;基于最大流與頁面相似度值的Web結(jié)構(gòu)挖掘研究[D];陜西師范大學(xué);2011年

7 何忠育;分布式社會網(wǎng)絡(luò)分析支撐系統(tǒng)研究與應(yīng)用[D];廣東工業(yè)大學(xué);2011年

8 馬麗;融入語義相似度的HITS算法研究及實現(xiàn)[D];南京理工大學(xué);2011年

9 趙翔;網(wǎng)站信息按需采集系統(tǒng)中爬蟲子系統(tǒng)的設(shè)計與實現(xiàn)[D];復(fù)旦大學(xué);2011年

10 劉慶龍;主題搜索引擎的研究與實現(xiàn)[D];云南大學(xué);2011年

【二級參考文獻】

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

1 付艷;楊冬青;唐世渭;伍偉;王騰蛟;高軍;;基于實體識別的在線主題檢測方法[J];北京大學(xué)學(xué)報(自然科學(xué)版);2009年02期

2 王飛躍;人工社會、計算實驗、平行系統(tǒng)——關(guān)于復(fù)雜社會經(jīng)濟系統(tǒng)計算研究的討論[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2004年04期

3 郎君;秦兵;宋巍;劉龍;劉挺;李生;;基于社會網(wǎng)絡(luò)的人名檢索結(jié)果重名消解[J];計算機學(xué)報;2009年07期

4 王飛躍;平行系統(tǒng)方法與復(fù)雜系統(tǒng)的管理和控制[J];控制與決策;2004年05期

5 胡山立,石純一;Agent-BDI邏輯[J];軟件學(xué)報;2000年10期

6 俞鴻魁;張華平;劉群;呂學(xué)強;施水才;;基于層疊隱馬爾可夫模型的中文命名實體識別[J];通信學(xué)報;2006年02期

7 顏端武;王曰芬;李飛;;國外人際網(wǎng)絡(luò)分析的典型軟件工具[J];現(xiàn)代圖書情報技術(shù);2007年09期

8 范維澄;;國家突發(fā)公共事件應(yīng)急管理中科學(xué)問題的思考和建議[J];中國科學(xué)基金;2007年02期

【相似文獻】

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

1 金世治;;負反饋放大器的一種近似計算方法[J];廣東工學(xué)院學(xué)報;1987年01期

2 郭成光;;關(guān)于天線增益測量中“有限距離效應(yīng)”的改正[J];電子學(xué)報;1966年01期

3 姚宏亮;王浩;汪榮貴;李俊照;;多Agent動態(tài)影響圖的近似計算方法[J];計算機研究與發(fā)展;2008年03期

4 郭惠昕;胡冠昱;談鋒;;基于證據(jù)推理的可靠度近似計算方法[J];農(nóng)業(yè)機械學(xué)報;2008年05期

5 謝東藩;非線性負載應(yīng)用一例(節(jié)錄)──計算機電源功率的一種近似計算方法[J];金陵職業(yè)大學(xué)學(xué)報;2000年03期

6 謝東藩;非線性負載應(yīng)用一例──計算機電源功率的一種近似計算方法[J];金陵職業(yè)大學(xué)學(xué)報;1999年01期

7 危喜臨;;大偏心度同軸腔的場分布近似計算方法(英文)[J];科學(xué)技術(shù)與工程;2010年06期

8 徐漢貴，韓立成;凈輸入信號近似為零的概念及應(yīng)用──關(guān)于深度負及饋放大器電壓放大倍數(shù)近似計算方法的討論[J];聊城師院學(xué)報(自然科學(xué)版);1994年02期

9 ;[J];;年期

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

1 徐云堯;;地下工程斷面上二向壓力的近似計算方法[A];第一屆全國巖石力學(xué)數(shù)值計算及模型試驗討論會論文集[C];1986年

2 陳偉;孔令偉;朱建群;;一種土的阻尼比近似計算方法[A];第九屆全國巖土力學(xué)數(shù)值分析與解析方法討論會論文集[C];2007年

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

1 曹漢杰;交變載荷下缺口根部應(yīng)力—應(yīng)變近似計算方法研究[D];上海交通大學(xué);2011年

，

本文編號：1257159