基于局域信息的網(wǎng)絡(luò)建模方法研究.pdf

1、網(wǎng)絡(luò)科學(xué)是近幾年復(fù)雜性研究中最受關(guān)注的方向，其研究?jī)?nèi)容是利用網(wǎng)絡(luò)來(lái)描述實(shí)際系統(tǒng)，進(jìn)而研究復(fù)雜系統(tǒng)的動(dòng)力學(xué)原理，為人們認(rèn)識(shí)各種自然和人造復(fù)雜系統(tǒng)的規(guī)律提供幫助。
　　本文在網(wǎng)絡(luò)科學(xué)研究的基礎(chǔ)上，結(jié)合局域信息在現(xiàn)實(shí)網(wǎng)絡(luò)系統(tǒng)中的特征，通過(guò)建立兩種與局域信息有關(guān)的網(wǎng)絡(luò)模型，研究網(wǎng)絡(luò)的局部特性對(duì)整個(gè)網(wǎng)絡(luò)結(jié)構(gòu)演化和網(wǎng)絡(luò)特性的影響;并結(jié)合實(shí)際公交系統(tǒng)建立一種基于局域站點(diǎn)合并的公交網(wǎng)絡(luò)模型，將其路徑搜索方法應(yīng)用在杭州市公交換乘系統(tǒng)中，使理論方法與

2、現(xiàn)實(shí)應(yīng)用相結(jié)合，具有一定的實(shí)際意義。本文的主要工作和成果如下:
　　1.針對(duì)很多實(shí)際系統(tǒng)規(guī)模龐大而很難獲得系統(tǒng)的全局信息，以及系統(tǒng)常具有局域內(nèi)相互作用的特征，本文提出了一種基于局域規(guī)模和優(yōu)先策略的網(wǎng)絡(luò)演化模型，通過(guò)仿真我們發(fā)現(xiàn)該模型的網(wǎng)絡(luò)屬性能夠重現(xiàn)現(xiàn)實(shí)網(wǎng)絡(luò)的拓?fù)涮匦裕绕涫蔷W(wǎng)絡(luò)節(jié)點(diǎn)的度分布、強(qiáng)度分布以及強(qiáng)度-度相關(guān)性都具有無(wú)標(biāo)度特性。
　　2.針對(duì)局域鄰居節(jié)點(diǎn)之間相互作用的概率更大以及部分現(xiàn)實(shí)網(wǎng)絡(luò)的規(guī)模比較穩(wěn)定的特點(diǎn)，本文

3、提出了一種基于局域鄰居節(jié)點(diǎn)合并機(jī)制的非成長(zhǎng)網(wǎng)絡(luò)模型，并考慮了節(jié)點(diǎn)之間采用多重邊相連對(duì)網(wǎng)絡(luò)特性的影響。引用節(jié)點(diǎn)之間采用多重邊連接的機(jī)制對(duì)該模型至關(guān)重要。通過(guò)仿真發(fā)現(xiàn)，該模型能夠由初始的隨機(jī)網(wǎng)絡(luò)逐漸演化到無(wú)標(biāo)度網(wǎng)絡(luò)，并達(dá)到一種穩(wěn)定狀態(tài)。通過(guò)與之前其他學(xué)者所做的工作相比較，發(fā)現(xiàn)本文的模型在網(wǎng)絡(luò)分布特性上有明顯的改進(jìn)。
　　3.利用網(wǎng)絡(luò)科學(xué)的方法建立了基于局域站點(diǎn)合并的公交網(wǎng)絡(luò)模型，并將其路徑搜索方法與實(shí)際公交系統(tǒng)結(jié)合而設(shè)計(jì)的公交換乘算法