發(fā)布時(shí)間：2018-01-29 12:27

  本文關(guān)鍵詞： 社會網(wǎng)絡(luò)分析 事件檢測 鏈路預(yù)測 網(wǎng)絡(luò)演化分析 網(wǎng)絡(luò)波動性分析　出處：《軟件學(xué)報(bào)》2015年09期 　論文類型：期刊論文

【摘要】：網(wǎng)絡(luò)演化分析與事件檢測,是當(dāng)前社會網(wǎng)絡(luò)研究的熱點(diǎn)和難點(diǎn).現(xiàn)有的研究工作主要是針對網(wǎng)絡(luò)提出不同的模型,并用網(wǎng)絡(luò)特征指標(biāo)對仿真結(jié)果進(jìn)行評價(jià).這些方法存在如下問題:(1)每種方法僅針對特定網(wǎng)絡(luò),通用性不高;(2)特征指標(biāo)多種多樣,不同模型的表現(xiàn)情況缺乏統(tǒng)一的評價(jià)標(biāo)準(zhǔn);(3)未考慮網(wǎng)絡(luò)演化的時(shí)間特性,難以描述網(wǎng)絡(luò)演化的波動性,無法檢測事件.針對上述問題,提出一種基于鏈路預(yù)測的社會網(wǎng)絡(luò)事件檢測方法 Link Event(由相似性計(jì)算算法Sim C和事件檢測算法Event D組成),它可以對不同網(wǎng)絡(luò)的波動性進(jìn)行統(tǒng)一評價(jià),并依此建立事件檢測模型.主要工作包括:(1)證明了鏈路預(yù)測可以反映網(wǎng)絡(luò)演化機(jī)制,相同機(jī)制下的模型演化法和鏈路預(yù)測在分析網(wǎng)絡(luò)演化上具有內(nèi)在的一致性;(2)基于鏈路預(yù)測,提出一種網(wǎng)絡(luò)相似性計(jì)算算法Sim C(similar computing),并在考慮微觀因素的基礎(chǔ)上進(jìn)行改進(jìn);(3)利用相似性計(jì)算結(jié)果,提出一種事件檢測算法Event D(event detecting)檢測出新事件.在不同特征的網(wǎng)絡(luò)上進(jìn)行實(shí)驗(yàn),結(jié)果表明:所提出的Link Event方法能夠較好地解決網(wǎng)絡(luò)演化波動性問題,實(shí)現(xiàn)事件檢測;同時(shí)也證明了利用鏈路預(yù)測技術(shù)進(jìn)行網(wǎng)絡(luò)演化分析的可行性以及相似性計(jì)算和事件檢測算法的有效性.
[Abstract]:Network evolution analysis and event detection are the hot and difficult points in the current social network research. The existing research work is mainly to propose different models for the network. The simulation results are evaluated with the network characteristic index. These methods have the following problem: 1) each method is only for a specific network, so it is not universal. (2) the characteristic indexes are various, and the performance of different models is lack of uniform evaluation criteria; It is difficult to describe the volatility of network evolution and detect events without considering the time characteristics of network evolution. A social network event detection method based on link prediction (Link event) is proposed, which consists of similarity calculation algorithm (Sim C) and event detection algorithm (Event D). It can uniformly evaluate the volatility of different networks and establish an event detection model. The main work includes: 1) it proves that link prediction can reflect the evolution mechanism of the network. The model evolution method and link prediction under the same mechanism have inherent consistency in analyzing network evolution. (2) based on link prediction, a network similarity calculation algorithm, Sim similar computing algorithm, is proposed and improved on the basis of considering microcosmic factors. 3) based on the similarity calculation results, a new event detection algorithm, Event event detection algorithm, is proposed to detect new events. Experiments are carried out on networks with different features. The results show that the proposed Link Event method can solve the problem of network evolution volatility and realize event detection. At the same time, the feasibility of using link prediction technology to analyze network evolution and the effectiveness of similarity calculation and event detection algorithms are also proved.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;軟件工程國家重點(diǎn)實(shí)驗(yàn)室(武漢大學(xué));
【基金】：國家自然科學(xué)基金(70901060,61471274) 湖北省自然科學(xué)基金(2011CDB461) 軟件工程國家重點(diǎn)實(shí)驗(yàn)室(武漢大學(xué))開放基金(SKLSE 2010-08-15) 武漢市科技局青年晨光計(jì)劃(201150431101) 武漢市科技重大計(jì)劃項(xiàng)目(2015010101010023)
【分類號】：TP393.02
【正文快照】： 社會網(wǎng)絡(luò)是不斷發(fā)展變化的,網(wǎng)絡(luò)演化分析與事件檢測是社會網(wǎng)絡(luò)分析的重要組成部分.網(wǎng)絡(luò)演化分析是指通過跟蹤網(wǎng)絡(luò)不同階段的特征變化來描述其演化規(guī)律,進(jìn)而分析網(wǎng)絡(luò)增長、傳播等行為,預(yù)測未來結(jié)構(gòu),甚至加以人為干預(yù),以得到預(yù)期結(jié)果.網(wǎng)絡(luò)演化分析技術(shù)已經(jīng)隨著社交網(wǎng)絡(luò)的爆炸式

【參考文獻(xiàn)】

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

1 喬少杰;唐常杰;彭京;劉威;溫粉蓮;邱江濤;;基于個性特征仿真郵件分析系統(tǒng)挖掘犯罪網(wǎng)絡(luò)核心[J];計(jì)算機(jī)學(xué)報(bào);2008年10期

2 饒君;吳斌;東昱曉;;MapReduce環(huán)境下的并行復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測[J];軟件學(xué)報(bào);2012年12期

3 吳斌;王柏;楊勝琦;;基于事件的社會網(wǎng)絡(luò)演化分析框架[J];軟件學(xué)報(bào);2011年07期

【共引文獻(xiàn)】

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

1 高蕾;郭進(jìn)利;賈洪巖;;基于退出機(jī)制的供應(yīng)鏈建模與分析[J];商業(yè)研究;2011年01期

2 田宏;馬朝陽;;基于郵件挖掘社會網(wǎng)絡(luò)核心層的新方法[J];大連交通大學(xué)學(xué)報(bào);2010年03期

3 張峰;楊育;賈建國;王家天;;企業(yè)協(xié)同生產(chǎn)網(wǎng)絡(luò)的拓?fù)涮匦苑治鯷J];重慶大學(xué)學(xué)報(bào);2012年06期

4 Thanigaimani Rajarathinam;Yen-Han Lin;;Topological Properties of Protein-Protein and Metabolic Interaction Networks of Drosophila melanogaster[J];Genomics Proteomics & Bioinformatics;2006年02期

5 馬秀娟;;基于BA無標(biāo)度的復(fù)雜有向網(wǎng)絡(luò)演化模型[J];電子設(shè)計(jì)工程;2012年16期

6 牛建偉;戴彬;孫利民;林佳騮;熊永平;;PQBCF:一種基于中間中心度的機(jī)會網(wǎng)絡(luò)P2P查詢算法[J];電子學(xué)報(bào);2013年09期

7 許小可;許爽;朱郁筱;張千明;;復(fù)雜網(wǎng)絡(luò)中鏈路的可預(yù)測性[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2014年01期

8 楊寶瑩;胡延慶;;統(tǒng)計(jì)推斷方法在復(fù)雜網(wǎng)絡(luò)中的應(yīng)用[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2014年01期

9 吉艷冰;王偉;趙亞偉;;基于復(fù)雜網(wǎng)絡(luò)理論的擔(dān)保網(wǎng)絡(luò)研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2014年02期

10 高紅艷;劉飛;;基于局部路徑的社團(tuán)發(fā)現(xiàn)算法[J];電氣自動化;2014年06期

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

1 胡理增;陳錦倫;張長賦;;基于復(fù)雜網(wǎng)絡(luò)理論的客戶波及效應(yīng)研究[A];全國復(fù)雜系統(tǒng)研究論壇論文集（二）[C];2005年

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

1 劉天印;基于系統(tǒng)模擬的高校教師工作壓力研究[D];華中科技大學(xué);2010年

2 郇瀟;圖中匹配的可擴(kuò)性研究[D];南開大學(xué);2010年

3 李一嘯;基于復(fù)雜網(wǎng)絡(luò)和演化博弈理論的社會[D];浙江大學(xué);2010年

4 高忠科;兩相流復(fù)雜網(wǎng)絡(luò)非線性動力學(xué)特性研究[D];天津大學(xué);2010年

5 王丹;復(fù)雜網(wǎng)絡(luò)擁塞分析與路由策略研究[D];東北大學(xué);2009年

6 郝彬彬;復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)與同步控制的研究[D];東北大學(xué);2009年

7 王立夫;復(fù)雜網(wǎng)絡(luò)同步問題的研究[D];東北大學(xué);2010年

8 石煥;功率驅(qū)動移動智能體網(wǎng)絡(luò)的同步分析與控制[D];浙江大學(xué);2011年

9 丁競淵;金融復(fù)雜系統(tǒng)建模及動力學(xué)機(jī)制研究[D];上海大學(xué);2011年

10 李良;供應(yīng)鏈成員關(guān)系若干問題研究[D];西南交通大學(xué);2004年

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

1 柴元;鏈?zhǔn)脚c樹狀網(wǎng)絡(luò)的時(shí)空混沌同步研究[D];遼寧師范大學(xué);2010年

2 張釗;基于演化動力學(xué)的復(fù)雜網(wǎng)絡(luò)穩(wěn)定性研究[D];合肥工業(yè)大學(xué);2011年

3 管玉梅;復(fù)雜網(wǎng)絡(luò)演化模型及網(wǎng)絡(luò)流量自相似研究[D];合肥工業(yè)大學(xué);2011年

4 李洪濤;無線通信網(wǎng)拓?fù)漪敯粜苑治龇椒ǖ难芯縖D];蘭州理工大學(xué);2011年

5 趙欣;遺傳算法及其在路由優(yōu)化問題中的應(yīng)用[D];寧波大學(xué);2009年

6 楊慧潔;郵件通聯(lián)關(guān)系網(wǎng)絡(luò)中重要節(jié)點(diǎn)及社團(tuán)發(fā)現(xiàn)技術(shù)研究[D];解放軍信息工程大學(xué);2010年

7 趙文飛;Ramsey理論中的構(gòu)造與隨機(jī)圖方法[D];國防科學(xué)技術(shù)大學(xué);2010年

8 喬小燕;一類圖值過程不具有大團(tuán)聚性的一個充分條件[D];南京航空航天大學(xué);2010年

9 王銳;基于MongoDB的關(guān)系網(wǎng)絡(luò)分析技術(shù)研究與應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2011年

10 王玲;基于社會網(wǎng)絡(luò)的交易型社區(qū)結(jié)構(gòu)及演化研究[D];哈爾濱工業(yè)大學(xué);2011年

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

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

1 劉威;唐常杰;喬少杰;溫粉蓮;左R，

本文編號：1473416