本文關(guān)鍵詞：混合指標量子群智能社會網(wǎng)絡事件檢測方法

  更多相關(guān)文章： 量子粒子群 事件檢測 鏈路預測 社會網(wǎng)絡 網(wǎng)絡演化 網(wǎng)絡波動性評價

【摘要】：社會網(wǎng)絡錯綜復雜,如果能夠及時發(fā)現(xiàn)和預測當前網(wǎng)絡可能發(fā)生的重大事件并采取有效的處置策略,將具有重大意義.鏈路預測的理論框架和評價方法為社會網(wǎng)絡事件檢測提供了一條有效途徑.目前,鏈路預測的研究工作大多針對特定網(wǎng)絡提出相似性指標,試圖取得更高的鏈路預測精度.這些研究存在如下問題:(1)不同的相似性指標適用于不同的網(wǎng)絡,不具有普適性;(2)獨立的相似性指標無法全面反映網(wǎng)絡演化的多樣性和復雜性;(3)鏈路預測時未考慮網(wǎng)絡演化過程中可能出現(xiàn)波動,無法進行事件檢測.基于上述問題,提出一種社會網(wǎng)絡事件檢測的混合指標群智能方法 Index Event,由最佳權(quán)重算法OWA(optimal weight algorithm)和波動檢測算法FDA(fluctuation detection algorithm)組成,可以評價不同網(wǎng)絡的演化波動,發(fā)現(xiàn)網(wǎng)絡波動異常,進行事件檢測.主要工作如下:(1)提出了混合指標,并證明了基于混合指標的鏈路預測算法可以取得更高的預測精度;(2)基于量子粒子群算法提出了最佳權(quán)重算法OWA,以高效地確定不同網(wǎng)絡的最佳混合指標;(3)提出了一種網(wǎng)絡波動檢測算法FDA,定量評價不同時段網(wǎng)絡演化的波動程度,并在考慮微觀因素的基礎上進行改進.對不同特征的網(wǎng)絡進行實驗,結(jié)果表明,Index Event方法能夠準確地反映事件造成的網(wǎng)絡演化波動,有效地檢測事件.
【作者單位】： 武漢大學計算機學院;
【關(guān)鍵詞】： 量子粒子群 事件檢測 鏈路預測 社會網(wǎng)絡 網(wǎng)絡演化 網(wǎng)絡波動性評價
【基金】：國家重點基礎研究發(fā)展計劃(973)(2012CB719905) 國家自然科學基金(61572369,61471274) 湖北省自然科學基金(2015CFB423) 武漢市重大科技計劃項目(2015010101010023)~~
【分類號】：TP18;O157.5
【正文快照】： Hybrid Quantum Swarm Intelligence Indexing for Event Detection in Social NetworksHU Wen-Bin,WANG Huan,YAN Li-Ping,QIU Zhen-Yu,XIAO Lei,DU Bo(Computer School,Wuhan University,Wuhan 430072,China)Foundation item:National Program on Key Basic Research Projec

【相似文獻】

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

1 榮麗麗;劉培德;;基于混合指標類型的評價方法研究與應用[J];山東科學;2014年03期

，

本文編號：901184