本文關(guān)鍵詞： 社團(tuán)挖掘 社會網(wǎng)絡(luò) k團(tuán) 不完全網(wǎng)絡(luò)　出處：《計算機(jī)科學(xué)》2016年05期 　論文類型：期刊論文

【摘要】：網(wǎng)絡(luò)結(jié)構(gòu)中的k團(tuán)挖掘是各種基于網(wǎng)絡(luò)的應(yīng)用的基礎(chǔ)問題之一。針對大規(guī)模網(wǎng)絡(luò)k團(tuán)挖掘效率低的問題,提出了一種高效的大規(guī)模網(wǎng)絡(luò)k團(tuán)挖掘算法。首先,將尋找最大密度的k團(tuán)問題進(jìn)一步轉(zhuǎn)化為尋找超過給定密度值k團(tuán)的問題。然后,以網(wǎng)絡(luò)中的頂點和k-1團(tuán)頂點為兩類頂點構(gòu)建二部圖,并證明應(yīng)用二部圖可以在多項式時間內(nèi)求解k團(tuán)問題。在稀疏網(wǎng)絡(luò)中,提出的算法的時間和空間復(fù)雜度分別為O(c2k)和O(ck)。實驗表明,提出的算法與目前最優(yōu)的算法相比能更準(zhǔn)確地挖掘大規(guī)模網(wǎng)絡(luò)中的k團(tuán),并且具有更高的運(yùn)行效率。此外,提出的算法可應(yīng)用于不完全網(wǎng)絡(luò)中的k團(tuán)挖掘。
[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.

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 王景;;安全無憂 還有多遠(yuǎn)?[J];中國建設(shè)信息;2014年04期

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

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

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

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

相關(guān)重要報紙文章 前2條

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

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

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

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

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

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

1 高青松;MOOC在中國高校的運(yùn)行機(jī)制與對策研究[D];蘭州大學(xué);2015年

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

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

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

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

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

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

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

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

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

，

本文編號：1542164