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

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

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

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