具有高聚類高熵的一類新平面網(wǎng)絡(luò).pdf

1、小世界網(wǎng)絡(luò)在現(xiàn)實生活中無處不在,比如萬維網(wǎng),通訊網(wǎng),電網(wǎng)等,而許多網(wǎng)絡(luò)都是隨機的.隨機性雖然符合許多真實系統(tǒng)的形成特點,但它卻很難讓人們對網(wǎng)絡(luò)是如何形成以及網(wǎng)絡(luò)中不同節(jié)點之間是如何相互作用的,有一個非常直觀的理解.然而復(fù)雜網(wǎng)絡(luò)的確定性模型在復(fù)雜網(wǎng)絡(luò)建模的領(lǐng)域有著不可或缺的作用.因此,本文用簡單的確定性方法生成了一個小世界網(wǎng)絡(luò)模型并分析了該模型的相關(guān)拓撲屬性,如度分布,聚類系數(shù),直徑等.同時,根據(jù)該模型的特殊結(jié)構(gòu),提出了一種計算生成樹數(shù)目

2、的線性算法,并獲得了該網(wǎng)絡(luò)的生成樹數(shù)目的精確公式.結(jié)果顯示該模型具有離散指數(shù)的度分布,高聚類系數(shù),短的直徑以及較高的生成樹數(shù)目的熵.
　　本論文的第一章主要介紹了復(fù)雜網(wǎng)絡(luò)以及確定性模型的研究背景,研究意義和研究現(xiàn)狀.
　　論文的第二章介紹了本論文中所涉及到的概念,定義及引理,并給出了文章在推導(dǎo)過程中用到的計算生成樹數(shù)目的一些公式.
　　論文的第三章主要介紹了一個確定性小世界網(wǎng)絡(luò)模型,根據(jù)該模型的特殊性,我們計算出了它的