本文關鍵詞： 社團挖掘 社會網(wǎng)絡 k團 不完全網(wǎng)絡　出處：《計算機科學》2016年05期 　論文類型：期刊論文

【摘要】：網(wǎng)絡結構中的k團挖掘是各種基于網(wǎng)絡的應用的基礎問題之一。針對大規(guī)模網(wǎng)絡k團挖掘效率低的問題,提出了一種高效的大規(guī)模網(wǎng)絡k團挖掘算法。首先,將尋找最大密度的k團問題進一步轉化為尋找超過給定密度值k團的問題。然后,以網(wǎng)絡中的頂點和k-1團頂點為兩類頂點構建二部圖,并證明應用二部圖可以在多項式時間內求解k團問題。在稀疏網(wǎng)絡中,提出的算法的時間和空間復雜度分別為O(c2k)和O(ck)。實驗表明,提出的算法與目前最優(yōu)的算法相比能更準確地挖掘大規(guī)模網(wǎng)絡中的k團,并且具有更高的運行效率。此外,提出的算法可應用于不完全網(wǎng)絡中的k團挖掘。
[Abstract]:K group in the network structure is one of the basic problems of mining various network applications based on K network for large-scale mining group. The problem of low efficiency, this paper presents an efficient mining algorithm of large scale network K group. First of all, will find K group of maximum density for further transformation exceeds a given density value of K group problem. Then, to k-1 group of vertices and vertices of the network into two categories to construct two vertex graph, and prove that the application of the two plans can be done in polynomial time for K group. In sparse networks, the algorithm's time and space complexity of O (C2k) and O (CK) experiment. Show that the proposed algorithm and the optimal algorithm can more accurately Mining Group K in large scale network, and has higher efficiency. In addition, the proposed algorithm can be used to cluster K incomplete network mining.

【作者單位】： 河南師范大學;
【基金】：河南省科技廳資助性項目(9412012Y0004,9412012Y0005) 河南省教育廳項目(13A510520,2013-gh-12,14A520053,SKL-2014-795)資助
【分類號】：TP393.092;TP311.13

【相似文獻】

相關期刊論文 前10條

1 蔡軍;徐錫山;葉云;程文聰;;一種大規(guī)模網(wǎng)絡威脅評估模型[J];計算機工程與應用;2011年20期

2 李鋒,鄧鐵軍;“虛擬電路”新概念及其在大規(guī)模網(wǎng)絡撕裂分析中的應用[J];應用科學學報;1998年01期

3 程光,龔儉,丁偉;大規(guī)模網(wǎng)絡流量行為累加分解研究[J];計算機工程與科學;2002年05期

4 孫紅杰;方濱興;張宏莉;;一種新的大規(guī)模網(wǎng)絡主動預警方法[J];電信科學;2007年01期

5 楊岳湘;王海龍;盧錫城;;基于信息熵的大規(guī)模網(wǎng)絡流量異常分類[J];計算機工程與科學;2007年02期

6 吳雄;;全面提高入侵檢測效率——面向大規(guī)模網(wǎng)絡的分布式入侵檢測系統(tǒng)介紹[J];中國教育網(wǎng)絡;2006年12期

7 胡華平,張怡,陳海濤,宣蕾,孫鵬;面向大規(guī)模網(wǎng)絡的入侵檢測與預警系統(tǒng)研究[J];國防科技大學學報;2003年01期

8 趙陽;陳運清;范紅;張鑒;;面向等級保護的大規(guī)模網(wǎng)絡動態(tài)風險評估方法研究[J];信息網(wǎng)絡安全;2007年08期

9 王景;;安全無憂 還有多遠?[J];中國建設信息;2014年04期

10 程光,龔儉;大規(guī)模網(wǎng)絡流量宏觀行為周期性分析研究[J];小型微型計算機系統(tǒng);2003年06期

相關會議論文 前2條

1 趙陽;范紅;陳運清;張鑒;;面向等級保護的大規(guī)模網(wǎng)絡動態(tài)風險評估方法研究[A];全國計算機安全學術交流會論文集（第二十二卷）[C];2007年

2 董亞波;陳宇峰;魯東明;潘云鶴;;面向大規(guī)模網(wǎng)絡的聚集TCP流量模擬方法研究[A];全國網(wǎng)絡與信息安全技術研討會'2005論文集（下冊）[C];2005年

相關重要報紙文章 前2條

1 記者 馮志文;以色列發(fā)生大規(guī)模網(wǎng)絡攻防戰(zhàn)[N];科技日報;2013年

2 陳明　司宏偉;“大規(guī)模網(wǎng)絡安全監(jiān)控系統(tǒng)”獲國家科技進步二等獎[N];解放軍報;2010年

相關博士學位論文 前2條

1 李冬;大規(guī)模網(wǎng)絡中誤告警去除和告警聚類方法研究[D];華中科技大學;2008年

2 周明中;大規(guī)模網(wǎng)絡IP流行為特性及其測量算法研究[D];東南大學;2006年

相關碩士學位論文 前10條

1 高青松;MOOC在中國高校的運行機制與對策研究[D];蘭州大學;2015年

2 王冠楠;大規(guī)模網(wǎng)絡中抽樣策略與應用研究[D];電子科技大學;2015年

3 王海龍;大規(guī)模網(wǎng)絡流量異常分析[D];國防科學技術大學;2006年

4 鄭兆娜;基于大規(guī)模網(wǎng)絡的安全風險評估研究[D];濟南大學;2011年

5 但志廣;基于P-中位模型的大規(guī)模網(wǎng)絡選址問題的研究[D];天津財經(jīng)大學;2013年

6 任生凱;大規(guī)模網(wǎng)絡路由協(xié)議研究[D];西安電子科技大學;2014年

7 王佳;基于節(jié)點融合的多焦點大規(guī)模網(wǎng)絡模擬抽象技術研究[D];哈爾濱工業(yè)大學;2010年

8 何曉冰;大規(guī)模網(wǎng)絡流量異常預警技術研究[D];哈爾濱工程大學;2010年

9 楊會謙;大規(guī)模網(wǎng)絡流量瓶頸分析[D];國防科學技術大學;2007年

10 周小勇;大規(guī)模網(wǎng)絡流量實時分析技術的研究與實現(xiàn)[D];國防科學技術大學;2006年

，

本文編號：1542164