隨著社會(huì)科技的迅速發(fā)展,復(fù)雜系統(tǒng)已經(jīng)遍布我們生活的方方面面。復(fù)雜網(wǎng)絡(luò)作為復(fù)雜系統(tǒng)的一種抽象表現(xiàn)形式而存在,它通�？梢猿橄鬄閳D的形式,即把節(jié)點(diǎn)表示為對(duì)象,節(jié)點(diǎn)之間的連線表示節(jié)點(diǎn)之間存在的一定聯(lián)系。而社團(tuán)結(jié)構(gòu)又是復(fù)雜網(wǎng)絡(luò)的一個(gè)重要特性。一般情況下,社團(tuán)內(nèi)部的節(jié)點(diǎn)之間連接比較緊密,社團(tuán)之間的節(jié)點(diǎn)連接都比較稀疏。因此發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)內(nèi)部的社團(tuán)結(jié)構(gòu),對(duì)理解網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和作用具有非常重要的意義。復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)劃分算法主要是發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)中真實(shí)存在的社團(tuán)結(jié)構(gòu),研究人員提出了一系列的算法來(lái)檢測(cè)復(fù)雜網(wǎng)絡(luò)中潛在的社團(tuán)結(jié)構(gòu),以便更好地分析復(fù)雜網(wǎng)絡(luò)。傳統(tǒng)社團(tuán)發(fā)現(xiàn)算法大多選擇模塊度作為社團(tuán)結(jié)構(gòu)的評(píng)判函數(shù),近年來(lái)有關(guān)研究表明模塊度存在一定的分辨率問(wèn)題,為了解決該問(wèn)題,有關(guān)研究人員提出了模塊密度作為新的社團(tuán)評(píng)判函數(shù)。本文選擇模塊密度作為社團(tuán)結(jié)構(gòu)的評(píng)判函數(shù),采用化學(xué)反應(yīng)算法,提出了一種新的社團(tuán)結(jié)構(gòu)檢測(cè)算法。本文主要工作及創(chuàng)新點(diǎn)如下:（1）研究了復(fù)雜網(wǎng)絡(luò)社團(tuán)的評(píng)判函數(shù)及其相關(guān)的一些社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法。社團(tuán)結(jié)構(gòu)作為復(fù)雜網(wǎng)絡(luò)的一個(gè)重要方面,研究者提出了很多發(fā)現(xiàn)算法,尋求最優(yōu)劃分方法一直是研究重點(diǎn)。論文研究了相關(guān)算法各自的優(yōu)點(diǎn)及... 

【文章來(lái)源】：河南大學(xué)河南省

【文章頁(yè)數(shù)】：56 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

某足球俱樂(lè)部網(wǎng)絡(luò)由于網(wǎng)絡(luò)的復(fù)雜特性，在研究實(shí)際問(wèn)題時(shí)就必須考慮節(jié)點(diǎn)連接的權(quán)重和方向，認(rèn)清復(fù)雜網(wǎng)絡(luò)的行為應(yīng)先清楚網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

而原子的質(zhì)量和電子的質(zhì)量不一樣，一般情況下，電子可以適應(yīng)原子核的變化，而原子核卻不可以適應(yīng)電子的變化。分子勢(shì)能的變化是隨著原子核位置的變化而變化的。分子的結(jié)構(gòu)與兩個(gè)因素密切相關(guān)：原子的位置和方向和電子的位置和方向。如圖2-3是化學(xué)反應(yīng)中分子勢(shì)能走勢(shì)圖，在化學(xué)反應(yīng)系統(tǒng)中，一開(kāi)始分子能量比較高，然后開(kāi)始一系列各種運(yùn)動(dòng)反應(yīng)。經(jīng)過(guò)一段時(shí)間反應(yīng)后，系統(tǒng)內(nèi)的分子逐漸趨于穩(wěn)定，達(dá)到能量最低的一個(gè)狀態(tài)。這時(shí)候PES系統(tǒng)中分子的勢(shì)能最小，也就是尋求的最優(yōu)解。因此，化學(xué)反應(yīng)就是一個(gè)尋求分子最低勢(shì)能的一個(gè)過(guò)程，也就是說(shuō)化學(xué)反應(yīng)就是優(yōu)化尋求最小值一個(gè)過(guò)程。圖2-3 化學(xué)反應(yīng)中分子勢(shì)能走勢(shì)圖化學(xué)反應(yīng)的基本思想：通過(guò)搜索PES圖的整個(gè)區(qū)域，來(lái)尋找勢(shì)能值最低的分子。在現(xiàn)實(shí)中，PES區(qū)域比較大，若是全部搜索花費(fèi)時(shí)間比較多。所以必須在規(guī)定的時(shí)間內(nèi)通過(guò)有效的智能方法來(lái)搜索PES局部區(qū)域里面的最小勢(shì)能的分子

群中勢(shì)能最大的分子。能量不能憑空消失和出現(xiàn)，所以加入精英種群后，需要在buffer中減去精英分子群增加的能量。圖3-6 無(wú)精英保留策略算法模塊密度變化圖圖3-7 帶有精英保留策略算法模塊密度變化圖

【參考文獻(xiàn)】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)研究的機(jī)遇與挑戰(zhàn)[J]. 周濤,張子柯,陳關(guān)榮,汪小帆,史定華,狄增如,樊瑛,方錦清,韓筱璞,劉建國(guó),劉潤(rùn)然,劉宗華,陸君安,呂金虎,呂琳媛,榮智海,汪秉宏,許小可,章忠志.  電子科技大學(xué)學(xué)報(bào). 2014(01)
[2]一種基于互信息的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估方法[J]. 張翼,劉玉華,許凱華,駱珍榮.  計(jì)算機(jī)科學(xué). 2011(06)
[3]基于拉普拉斯圖譜和K均值的多社團(tuán)發(fā)現(xiàn)方法[J]. 楊建新,周獻(xiàn)中,葛銀茂.  計(jì)算機(jī)工程. 2008(12)

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



本文編號(hào)：2967174