網(wǎng)絡穩(wěn)定性研究.pdf

1、主要研究網(wǎng)絡穩(wěn)定性，共分為三章。第一章介紹了一些與網(wǎng)絡相關的基礎知識，第二章研究了k-穩(wěn)定網(wǎng)絡，第三章重點研究了成對穩(wěn)定性網(wǎng)絡及個體穩(wěn)定性網(wǎng)絡模型。
　　 首先，介紹了網(wǎng)絡和復雜網(wǎng)絡的相關知識。主要針對社會網(wǎng)絡進行深入研究。在對社會網(wǎng)絡研究過程中，網(wǎng)絡結構的穩(wěn)定性是衡量一個網(wǎng)絡好壞的重要的考慮因素。
　　 其次，研究了一個社會網(wǎng)絡中信息分享的模型。通過k-背叛刻畫了k-穩(wěn)定網(wǎng)絡。從獨立集和團的角度，研究了其穩(wěn)定網(wǎng)絡的特性

2、，設計了一種好的算法，構造出了一個2-穩(wěn)定網(wǎng)絡，其穩(wěn)定性代價是1。此外，通過對節(jié)點著色性質的研究得到了穩(wěn)定網(wǎng)絡與著色的關系，為網(wǎng)絡穩(wěn)定性的進一步研究提供了重要的思路。
　　 最后，對兩種網(wǎng)絡模型的的穩(wěn)定性進行了重點研究。第一種網(wǎng)絡是在Jackson和Wolinsky提出的JW靜態(tài)網(wǎng)絡的基礎上，根據(jù)時間的推移和新個體的變化，進行了動態(tài)擴展，探討了在動態(tài)模型下網(wǎng)絡的穩(wěn)定性問題。第二種網(wǎng)絡是在一個特定的非合作模型的基礎上，提出了網(wǎng)絡個