網絡穩定性研究.pdf

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

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