發(fā)布時(shí)間：2017-12-12 13:23

  本文關(guān)鍵詞：基于復(fù)雜網(wǎng)絡(luò)邊的密度探索社團(tuán)結(jié)構(gòu)算法研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 社團(tuán)結(jié)構(gòu) 極大完全子圖 聚類閩值 聚合度

【摘要】：近年來,隨著信息技術(shù)的飛速發(fā)展,科學(xué)家和學(xué)者們對(duì)復(fù)雜網(wǎng)絡(luò)的研究產(chǎn)生了濃厚的興趣,相繼提出了復(fù)雜網(wǎng)絡(luò)的多種結(jié)構(gòu)特性。而社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)普遍具有的一個(gè)重要結(jié)構(gòu)特性。然而現(xiàn)實(shí)復(fù)雜網(wǎng)絡(luò)中不僅存在著重疊的社團(tuán)特性,且具有多種類型的節(jié)點(diǎn)。因此在大規(guī)模復(fù)雜網(wǎng)絡(luò)中準(zhǔn)確地探索社團(tuán)結(jié)構(gòu)成為了一項(xiàng)基本而又重要的工作。本文根據(jù)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)間連邊的緊密程度進(jìn)行社團(tuán)結(jié)構(gòu)探索研究,主要工作包括以下幾個(gè)方面：(1)提出了一種基于聚類閾值的重疊社團(tuán)結(jié)構(gòu)探索算法。首先介紹了極大完全子圖的特點(diǎn),又提出子圖間聚類系數(shù)的概念。該算法首先從復(fù)雜網(wǎng)絡(luò)中抽取出極大完全子圖,然后計(jì)算相鄰極大完全子圖之間的聚類系數(shù),再通過聚類閾值的設(shè)定合并極大完全子圖,最后得到重疊的社團(tuán)結(jié)構(gòu)。實(shí)驗(yàn)結(jié)果表明,基于聚類閾值的重疊社團(tuán)結(jié)構(gòu)探索算法可以更加快速地探索到更合理的社團(tuán)結(jié)構(gòu)。(2)提出了一種基于聚合度的重疊社團(tuán)結(jié)構(gòu)探索算法。本算法給出了鏈接節(jié)點(diǎn)、孤立節(jié)點(diǎn)、聚合度等概念。算法首先從復(fù)雜網(wǎng)絡(luò)中抽取出極大完全子圖和一些孤立節(jié)點(diǎn),再根據(jù)聚合度函數(shù)計(jì)算節(jié)點(diǎn)與極大完全子圖之間的聚合度、兩個(gè)極大完全子圖之間的聚合度,根據(jù)給出的規(guī)則合并極大完全子圖,判斷鏈接節(jié)點(diǎn)、重疊節(jié)點(diǎn)和孤立節(jié)點(diǎn)的歸屬問題。實(shí)驗(yàn)結(jié)果表明,本算法不需要依賴極大完全子圖的大小,就能夠快速地探索到重疊社團(tuán)結(jié)構(gòu),并且能夠探索到具有特殊性質(zhì)的一些節(jié)點(diǎn)。(3)通過初始部分二分子圖和二分聚合度相結(jié)合的方法,提出了一種在原始二分網(wǎng)絡(luò)中直接探索重疊二分社團(tuán)結(jié)構(gòu)的算法,實(shí)驗(yàn)結(jié)果表明,該算法能夠準(zhǔn)確地探索重疊二分社團(tuán)結(jié)構(gòu)。(4)為了分析二分網(wǎng)絡(luò)中同一類型節(jié)點(diǎn)之間的關(guān)系,又通過二分聚類三元組將原始二分網(wǎng)絡(luò)投影為兩個(gè)有權(quán)一般網(wǎng)絡(luò),根據(jù)有權(quán)聚類閾值分別探索有權(quán)一般網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)。實(shí)驗(yàn)結(jié)果表明基于有權(quán)聚類閾值的一般網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)該算法能夠準(zhǔn)確地探索二分網(wǎng)絡(luò)中同類型節(jié)點(diǎn)的社團(tuán)結(jié)構(gòu)。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 劉晉霞;曾建潮;薛耀文;;復(fù)雜網(wǎng)絡(luò)強(qiáng)社團(tuán)結(jié)構(gòu)探測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2011年04期

2 賈寧寧;封筠;;復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)[J];河北省科學(xué)院學(xué)報(bào);2013年02期

3 宣照國(guó);苗靜;黨延忠;劉建國(guó);;科研領(lǐng)域關(guān)聯(lián)網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)分析[J];上海理工大學(xué)學(xué)報(bào);2008年02期

4 王伊蕾;王遠(yuǎn)志;李濤;田生文;;偽度優(yōu)先演化網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年20期

5 汪小帆;劉亞冰;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)算法綜述[J];電子科技大學(xué)學(xué)報(bào);2009年05期

6 司夏萌;劉云;丁飛;熊菲;;具有社團(tuán)結(jié)構(gòu)的有界信任輿論涌現(xiàn)模型研究[J];系統(tǒng)仿真學(xué)報(bào);2009年23期

7 謝軍;;復(fù)雜網(wǎng)絡(luò)中分析社團(tuán)結(jié)構(gòu)算法研究概述[J];信息通信;2010年04期

8 朱大勇;張新麗;李樹全;;利用局部拓?fù)湫畔l(fā)現(xiàn)模糊社團(tuán)結(jié)構(gòu)[J];電子科技大學(xué)學(xué)報(bào);2011年01期

9 邵斐;蔣國(guó)平;;基于社團(tuán)結(jié)構(gòu)的負(fù)載傳輸優(yōu)化策略研究[J];物理學(xué)報(bào);2011年07期

10 談煜;梁潤(rùn)鵬;;一種基于層次化社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò)可視化方法[J];微型電腦應(yīng)用;2012年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條

1 苗清影;汪小帆;;基于社團(tuán)結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)可控性研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

2 李曉佳;張鵬;狄增如;樊瑛;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)[A];第四屆全國(guó)網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

3 胡延慶;趙爾波;張丹;狄增如;樊瑛;;社團(tuán)結(jié)構(gòu)的局域和自適應(yīng)比較性定義及其相應(yīng)探測(cè)方法[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 吳文濤;肖仰華;何震瀛;汪衛(wèi);余韜;;基于權(quán)重信息挖掘社會(huì)網(wǎng)絡(luò)中的隱含社團(tuán)[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

5 樊瑛;李夢(mèng)輝;張鵬;吳金閃;狄增如;;權(quán)重對(duì)網(wǎng)絡(luò)結(jié)構(gòu)和性質(zhì)的影響——社團(tuán)結(jié)構(gòu)中權(quán)重的作用[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

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

1 程建軍;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測(cè)方法研究[D];蘭州大學(xué);2015年

2 李琳;基于多元統(tǒng)計(jì)分析的社團(tuán)挖掘算法研究[D];上海交通大學(xué);2014年

3 王文軍;飛機(jī)駕駛艙人機(jī)工效設(shè)計(jì)與綜合評(píng)估關(guān)鍵技術(shù)[D];西北工業(yè)大學(xué);2015年

4 崔耀祖;基于復(fù)雜網(wǎng)絡(luò)邊的密度探索社團(tuán)結(jié)構(gòu)算法研究[D];大連理工大學(xué);2016年

5 武志昊;復(fù)雜網(wǎng)絡(luò)中的重疊社團(tuán)發(fā)現(xiàn)問題研究[D];北京交通大學(xué);2013年

6 魏芳;基于圖挖掘的網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)[D];復(fù)旦大學(xué);2008年

7 劉傳建;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)劃分及分析應(yīng)用[D];山東大學(xué);2014年

8 何東曉;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)方法研究[D];吉林大學(xué);2014年

9 劉晉霞;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的探測(cè)及其在資金融通網(wǎng)絡(luò)中的應(yīng)用研究[D];蘭州理工大學(xué);2013年

10 劉瑤;社會(huì)網(wǎng)絡(luò)特征分析與社團(tuán)結(jié)構(gòu)挖掘[D];電子科技大學(xué);2013年

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

1 劉微;復(fù)雜網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)[D];遼寧師范大學(xué);2011年

2 王大軍;基于標(biāo)簽傳播的社團(tuán)檢測(cè)算法研究[D];遼寧大學(xué);2015年

3 楊強(qiáng);微博社交網(wǎng)絡(luò)模型的建立及其性質(zhì)研究[D];北京化工大學(xué);2015年

4 付世海;基于社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò)多傳播源定位算法研究[D];東北大學(xué);2013年

5 馬驍騎;復(fù)雜網(wǎng)絡(luò)中社團(tuán)檢測(cè)技術(shù)研究[D];黑龍江大學(xué);2015年

6 張獻(xiàn)鵬;基于P4結(jié)構(gòu)的社團(tuán)挖掘方法[D];西安電子科技大學(xué);2014年

7 陳奔燕;復(fù)雜網(wǎng)絡(luò)的社團(tuán)探測(cè)[D];湘潭大學(xué);2015年

8 杜梅;基于半監(jiān)督的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)方法研究[D];合肥工業(yè)大學(xué);2014年

9 董哲;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)發(fā)現(xiàn)算法研究[D];解放軍信息工程大學(xué);2014年

10 王彭;基于地理位置的網(wǎng)絡(luò)加權(quán)化社團(tuán)發(fā)現(xiàn)算法[D];東北大學(xué);2014年

，

本文編號(hào)：1282665