發(fā)布時(shí)間：2018-04-20 13:35

  本文選題：社區(qū)發(fā)現(xiàn) + 復(fù)雜網(wǎng)絡(luò)�。� 參考：《哈爾濱工業(yè)大學(xué)》2017年博士論文

【摘要】：隨著社會(huì)和科技的不斷發(fā)展,個(gè)體之間的社會(huì)關(guān)系和聯(lián)系方式變得越來越復(fù)雜,并構(gòu)成了許多復(fù)雜系統(tǒng)。人們很難直接從紛繁多樣的復(fù)雜系統(tǒng)中獲取有價(jià)值的信息。為此,將復(fù)雜系統(tǒng)抽象為形式相對(duì)簡(jiǎn)單的復(fù)雜網(wǎng)絡(luò),通過對(duì)復(fù)雜網(wǎng)絡(luò)進(jìn)行深入研究,能夠有效地挖掘出復(fù)雜系統(tǒng)的各種普遍規(guī)律和特性。目前,人們已經(jīng)發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)的小世界性、無標(biāo)度性和社區(qū)結(jié)構(gòu)等特性。社區(qū)是由部分關(guān)系緊密的節(jié)點(diǎn)及其之間連邊組成的節(jié)點(diǎn)聚簇結(jié)構(gòu)。社區(qū)結(jié)構(gòu)最主要特點(diǎn)是,社區(qū)內(nèi)部節(jié)點(diǎn)之間鏈接相對(duì)緊密、社區(qū)之間鏈接相對(duì)稀疏。由于人們可以通過社區(qū)結(jié)構(gòu)便捷地獲取到感興趣的信息,并將之應(yīng)用到熱點(diǎn)挖掘、個(gè)性化推薦、鏈接預(yù)測(cè)等領(lǐng)域,因此,復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)方法成為了當(dāng)今研究的熱點(diǎn)之一。本文從全局角度和局部角度出發(fā),在提高社區(qū)發(fā)現(xiàn)結(jié)果穩(wěn)定性、利用已知背景信息克服網(wǎng)絡(luò)信息缺失、挖掘重疊社區(qū)結(jié)構(gòu)、融合節(jié)點(diǎn)內(nèi)容主題和鏈接關(guān)系等四個(gè)不同側(cè)面研究了復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)方法中存在的特有問題,并給出了相應(yīng)的解決方法,提升了社區(qū)發(fā)現(xiàn)結(jié)果的質(zhì)量和穩(wěn)定性。第一,針對(duì)傳統(tǒng)標(biāo)簽傳播社區(qū)發(fā)現(xiàn)方法結(jié)果不穩(wěn)定的問題,提出了一種穩(wěn)定的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)方法,提高了基于標(biāo)簽傳播社區(qū)發(fā)現(xiàn)結(jié)果穩(wěn)定性。傳統(tǒng)基于標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)方法中的隨機(jī)過程導(dǎo)致了在同一網(wǎng)絡(luò)中多次社區(qū)發(fā)現(xiàn)結(jié)果相差較大,社區(qū)發(fā)現(xiàn)結(jié)果穩(wěn)定性較差。基于此,本文提出了一種穩(wěn)定的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)方法。首先,通過網(wǎng)絡(luò)中不重疊三角形進(jìn)行標(biāo)簽初始化,賦予不重疊三角形節(jié)點(diǎn)相同的初始標(biāo)簽,使得社區(qū)結(jié)構(gòu)更加穩(wěn)定;然后,根據(jù)節(jié)點(diǎn)標(biāo)簽熵的大小對(duì)傳播節(jié)點(diǎn)隊(duì)列進(jìn)行排序,降低了傳播節(jié)點(diǎn)隊(duì)列設(shè)置的隨機(jī)性;最后,在標(biāo)簽傳播過程中,當(dāng)遇到數(shù)量最多的標(biāo)簽不唯一時(shí),根據(jù)當(dāng)前被傳播節(jié)點(diǎn)的兩層鄰接點(diǎn)標(biāo)簽分布情況確定選擇的傳播標(biāo)簽,增加了標(biāo)簽傳播選擇過程的穩(wěn)定性。第二,針對(duì)網(wǎng)絡(luò)部分信息缺失導(dǎo)致社區(qū)發(fā)現(xiàn)結(jié)果偏差的問題,提出了基于半監(jiān)督局部聚類社區(qū)發(fā)現(xiàn)方法,實(shí)現(xiàn)了利用部分已知背景信息克服網(wǎng)絡(luò)信息缺失問題。傳統(tǒng)社區(qū)發(fā)現(xiàn)方法沒有充分利用已知部分社區(qū)背景信息去克服網(wǎng)絡(luò)部分信息缺失所導(dǎo)致的社區(qū)發(fā)現(xiàn)結(jié)果偏差的問題�；诖�,本文提出了一種半監(jiān)督局部聚類社區(qū)發(fā)現(xiàn)方法。首先,改進(jìn)了傳統(tǒng)局部聚類社區(qū)發(fā)現(xiàn)方法中節(jié)點(diǎn)加入社區(qū)的衡量方法,使得社區(qū)發(fā)現(xiàn)過程更符合社區(qū)結(jié)構(gòu)定義;接著,采取獎(jiǎng)勵(lì)懲罰措施,對(duì)社區(qū)發(fā)現(xiàn)過程中與已知信息相符的給予獎(jiǎng)勵(lì),鼓勵(lì)其社區(qū)結(jié)構(gòu)形成;對(duì)不符合已知信息的社區(qū)結(jié)構(gòu)予以懲罰,阻礙其社區(qū)結(jié)構(gòu)的繼續(xù)形成,從而引導(dǎo)社區(qū)發(fā)現(xiàn)結(jié)果更加符合真實(shí)網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)。此方法能夠更好地在信息不完整的網(wǎng)絡(luò)中挖掘出原本的社區(qū)結(jié)構(gòu)。第三,針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)角色多元化與社區(qū)結(jié)構(gòu)硬劃分的問題,提出了基于半同步標(biāo)簽傳播和局部聚類的重疊社區(qū)發(fā)現(xiàn)方法,提高了重疊社區(qū)結(jié)構(gòu)發(fā)現(xiàn)質(zhì)量。傳統(tǒng)社區(qū)發(fā)現(xiàn)方法對(duì)復(fù)雜網(wǎng)絡(luò)進(jìn)行硬劃分,忽略了更加符合實(shí)際情況的復(fù)雜網(wǎng)絡(luò)社區(qū)重疊結(jié)構(gòu)。基于此,本文提出了一種半同步標(biāo)簽傳播重疊社區(qū)發(fā)現(xiàn)方法。該方法結(jié)合了傳統(tǒng)標(biāo)簽傳播方法中的異步傳播策略和同步傳播策略,避免了標(biāo)簽傳播震蕩問題的同時(shí),在計(jì)算效率和社區(qū)發(fā)現(xiàn)結(jié)果質(zhì)量之間取得了較好的平衡。另外,本文還提出了一種基于局部聚類的重疊社區(qū)發(fā)現(xiàn)方法,該方法采取了改進(jìn)的Pagerank算法進(jìn)行種子節(jié)點(diǎn)選擇,利用Spin-glass模型作為社區(qū)擴(kuò)張節(jié)點(diǎn)選擇的標(biāo)準(zhǔn),能夠更好地挖掘出復(fù)雜網(wǎng)絡(luò)中重疊社區(qū)結(jié)構(gòu)。最后,針對(duì)傳統(tǒng)社區(qū)發(fā)現(xiàn)方法忽略了節(jié)點(diǎn)內(nèi)容信息層面屬性的問題,提出了融合內(nèi)容主題和鏈接關(guān)系的社區(qū)發(fā)現(xiàn)方法,獲得了更加符合真實(shí)情況的社區(qū)發(fā)現(xiàn)結(jié)果。傳統(tǒng)社區(qū)發(fā)現(xiàn)方法基于網(wǎng)絡(luò)結(jié)構(gòu)本身,僅僅考慮了節(jié)點(diǎn)間的鏈接關(guān)系,忽略了節(jié)點(diǎn)自身的內(nèi)容信息層面的屬性�；诖�,本文提出了一種融合內(nèi)容主題和鏈接關(guān)系的社區(qū)發(fā)現(xiàn)方法。首先,通過LDA模型獲取節(jié)點(diǎn)內(nèi)容主題向量,并計(jì)算內(nèi)容主題向量間的相似度;然后,將內(nèi)容主題向量間的相似度分別融合到基于標(biāo)簽傳播和基于局部聚類的社區(qū)發(fā)現(xiàn)方法中。在融合內(nèi)容主題和標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)方法中,候選標(biāo)簽被賦予權(quán)重,權(quán)重值為候選節(jié)點(diǎn)與被傳播節(jié)點(diǎn)之間的內(nèi)容主題相似度,被傳播節(jié)點(diǎn)的新標(biāo)簽選擇權(quán)重值最大的候選標(biāo)簽;在融合內(nèi)容主題和局部聚類的社區(qū)發(fā)現(xiàn)方法中,綜合節(jié)點(diǎn)與社區(qū)在內(nèi)容主題和鏈接關(guān)系的相似度,選擇使得社區(qū)綜合密度增加最多的節(jié)點(diǎn)加入社區(qū)。此方法相對(duì)于單獨(dú)基于內(nèi)容主題或單獨(dú)基于鏈接關(guān)系的社區(qū)發(fā)現(xiàn)方法取得了更符合真實(shí)情況的社區(qū)結(jié)果。
[Abstract]:This paper puts forward a kind of stable label propagation community discovery method , which makes the community structure more stable . This paper proposes a method of community discovery based on local clustering .

【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 馬琳;吳金希;;全球創(chuàng)新網(wǎng)絡(luò)相關(guān)理論回顧及研究前瞻[J];自然辯證法研究;2011年01期

2 劉國新;楊坤;;分布式創(chuàng)新網(wǎng)絡(luò)中的知識(shí)粘滯度探討——基于四維粘滯情境的視角[J];科學(xué)學(xué)研究;2012年09期

3 吳冰;王重鳴;唐寧玉;;軟件企業(yè)創(chuàng)業(yè)網(wǎng)絡(luò)對(duì)創(chuàng)新績(jī)效的影響機(jī)制研究[J];科學(xué)學(xué)研究;2007年S2期

4 張曉;王金龍;吳啟暉;;認(rèn)知無線電中基于可信度的感知節(jié)點(diǎn)集選擇[J];應(yīng)用科學(xué)學(xué)報(bào);2009年06期

5 黃彥彬;楊壽保;滕達(dá);赫衛(wèi)卿;王淑玲;;WiMAX Mesh網(wǎng)絡(luò)下具有QoS保障的動(dòng)態(tài)握手方案[J];中國科學(xué)院研究生院學(xué)報(bào);2012年03期

6 胡泰培;關(guān)于環(huán)網(wǎng)的直徑[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1993年01期

7 王青蕓;劉來福;孟大志;;復(fù)雜系統(tǒng)的邏輯結(jié)構(gòu)判據(jù)問題[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

8 顏學(xué)峰;包俊杰;張兵;錢鋒;;節(jié)點(diǎn)與測(cè)量數(shù)據(jù)組合檢測(cè)的數(shù)據(jù)協(xié)調(diào)及應(yīng)用[J];化工學(xué)報(bào);2007年11期

9 胡曉峰;;戰(zhàn)爭(zhēng)復(fù)雜網(wǎng)絡(luò)研究概述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2010年Z1期

10 黃傳河;周浩;肖峰;胡亮;楊晶;;WDM網(wǎng)絡(luò)中基于多核心的組播路由算法[J];光學(xué)技術(shù);2006年S1期

相關(guān)會(huì)議論文 前7條

1 黃建玉;;淺談3G的網(wǎng)絡(luò)安全規(guī)劃[A];2007中國科協(xié)年會(huì)——通信與信息發(fā)展高層論壇論文集[C];2007年

2 葉作亮;高千惠;代麗;張夢(mèng);;回文網(wǎng)絡(luò)——探析Web信息的結(jié)構(gòu)和形成機(jī)制[A];第六屆（2011）中國管理學(xué)年會(huì)——信息管理分會(huì)場(chǎng)論文集[C];2011年

3 商宗雁;;光網(wǎng)絡(luò)發(fā)展展望[A];黑龍江省通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2005年

4 陳鋼;;MSTP技術(shù)在3G傳輸網(wǎng)絡(luò)建設(shè)中的重要意義及其發(fā)展趨勢(shì)[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2005年年會(huì)論文集[C];2005年

5 陳文雄;;OTN技術(shù)在城域光網(wǎng)絡(luò)的應(yīng)用分析[A];第十屆中國科協(xié)年會(huì)信息化與社會(huì)發(fā)展學(xué)術(shù)討論會(huì)分會(huì)場(chǎng)論文集[C];2008年

6 馬潤(rùn)斌;;IP網(wǎng)絡(luò)發(fā)展的基石——服務(wù)質(zhì)量(QoS)[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2005年年會(huì)論文集[C];2005年

7 許曉榮;章堅(jiān)武;黃愛蘋;;基于多節(jié)點(diǎn)協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[A];浙江省信號(hào)處理學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

相關(guān)重要報(bào)紙文章 前10條

1 ;滲透網(wǎng)絡(luò)演繹安全神話[N];中國計(jì)算機(jī)報(bào);2005年

2 王曉光;農(nóng)資營(yíng)銷網(wǎng)絡(luò)建設(shè)思路[N];農(nóng)資導(dǎo)報(bào);2005年

3 高國棟;堵住漏點(diǎn) 不留縫隙[N];中國計(jì)算機(jī)報(bào);2003年

4 湖北大學(xué)網(wǎng)絡(luò)中心 李超;易于管理的網(wǎng)絡(luò)[N];計(jì)算機(jī)世界;2005年

5 ;透視世界第一部網(wǎng)絡(luò)戰(zhàn)爭(zhēng)法規(guī)[N];中國航天報(bào);2011年

6 華為3Com 孫德和;業(yè)務(wù)融合網(wǎng)絡(luò)的魅力[N];中國電腦教育報(bào);2005年

7 CPW記者　張戈;華為3Com“安全滲透網(wǎng)絡(luò)”突破傳統(tǒng)思路[N];電腦商報(bào);2005年

8 孫保紅;3G UMTS網(wǎng)絡(luò)架構(gòu)建議[N];通信產(chǎn)業(yè)報(bào);2002年

9 本報(bào)記者　楊　谷;王之認(rèn)為： 網(wǎng)絡(luò)和制造是中國IT業(yè)的機(jī)會(huì)[N];光明日?qǐng)?bào);2000年

10 花榮軍;高樓平地起[N];中華合作時(shí)報(bào);2003年

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

1 張?chǎng)?復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)方法研究[D];哈爾濱工業(yè)大學(xué);2017年

2 石海佳;基于復(fù)雜網(wǎng)絡(luò)的產(chǎn)業(yè)生態(tài)系統(tǒng)結(jié)構(gòu)復(fù)雜性研究[D];清華大學(xué);2015年

3 劉影;復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)影響力挖掘及其應(yīng)用研究[D];電子科技大學(xué);2016年

4 張蕊;網(wǎng)絡(luò)經(jīng)濟(jì)及其在中國的發(fā)展[D];四川大學(xué);2002年

5 禚釗;復(fù)雜網(wǎng)絡(luò)局域同步的實(shí)證、動(dòng)力學(xué)和若干應(yīng)用問題研究[D];中國科學(xué)技術(shù)大學(xué);2012年

6 傅榮;商務(wù)網(wǎng)絡(luò)成因與演化——基于資源觀理論的分析[D];廈門大學(xué);2003年

7 關(guān)世杰;Internet宏觀拓?fù)溲葑冞^程中的進(jìn)化、自復(fù)制和突變特征研究[D];東北大學(xué);2014年

8 馮誠;車聯(lián)網(wǎng)中的數(shù)據(jù)聚集研究[D];哈爾濱工業(yè)大學(xué);2015年

9 田傳耕;含純發(fā)節(jié)點(diǎn)的無線傳感網(wǎng)關(guān)鍵技術(shù)研究及應(yīng)用[D];中國礦業(yè)大學(xué);2016年

10 熊巧;區(qū)域綜合交通網(wǎng)絡(luò)布局優(yōu)化與決策研究[D];西南交通大學(xué);2015年

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

1 鞏慶良;鏈路預(yù)測(cè)和符號(hào)網(wǎng)絡(luò)社區(qū)檢測(cè)研究[D];西安電子科技大學(xué);2014年

2 袁熹;高可靠網(wǎng)絡(luò)中實(shí)時(shí)性保障技術(shù)研究與應(yīng)用[D];南華大學(xué);2015年

3 黃炳杰;某中等職業(yè)技術(shù)學(xué)校校園網(wǎng)絡(luò)改造規(guī)劃和設(shè)計(jì)[D];華南理工大學(xué);2015年

4 徐浩;稅務(wù)關(guān)系網(wǎng)絡(luò)數(shù)據(jù)可視化研究[D];東南大學(xué);2015年

5 文強(qiáng);SDN網(wǎng)絡(luò)業(yè)務(wù)量工程技術(shù)研究[D];電子科技大學(xué);2016年

6 姚飛亞;頂點(diǎn)帶屬性網(wǎng)絡(luò)的鏈接預(yù)測(cè)[D];揚(yáng)州大學(xué);2016年

7 李聰;基于電信無線網(wǎng)的傳輸網(wǎng)絡(luò)優(yōu)化方案研究[D];長(zhǎng)春理工大學(xué);2016年

8 吳永亮;異質(zhì)網(wǎng)絡(luò)中重疊社區(qū)發(fā)現(xiàn)技術(shù)研究[D];蘭州交通大學(xué);2016年

9 張潔;網(wǎng)絡(luò)功能、有意識(shí)的知識(shí)溢出與知識(shí)創(chuàng)造關(guān)系研究[D];東北財(cái)經(jīng)大學(xué);2016年

10 杜丹;基于復(fù)雜網(wǎng)絡(luò)的和弦生成和歌詞創(chuàng)作算法的研究[D];東北大學(xué);2015年

，

本文編號(hào)：1777988