收集稳定性研究.pdfVIP

摘 要 主要研究网络稳定性，共分为三章。第一章介绍了一些与网络相关的基础知识， 第二章研究了k一稳定网络，第三章重点研究了成对稳定性网络及个体稳定性网络模 型。 首先，介绍了网络和复杂网络的相关知识。主要针对社会网络进行深入研究。在 对社会网络研究过程中，网络结构的稳定性是衡量一个网络好坏的重要的考虑因素。 其次，研究了一个社会网络中信息分享的模型。通过k一背叛刻画了k一稳定网络。 从独立集和团的角度，研究了其稳定网络的特性，设计了一种好的算法，构造出了一 个2一稳定网络，其稳定性代价是1。此外，通过对节点着色性质的研究得到了稳定网 络与着色的关系，为网络稳定性的进一步研究提供了重要的思路。 态扩展，探讨了在动念模型下网络的稳定性问题。第二种网络是在一个特定的非合作 模型的基础上，提出了网络个体稳定性。根据给定网络的个体稳定性研究，得到了给 定星型网络和完全网络的稳定性条件，并推广到了一般星型网络、完全网络上。 关键词：复杂网络；2一稳定性；成对稳定性；个体稳定性 Abstract ofnetworksisstudiedinthis this