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

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

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