网络拓扑基本模型及其性质.pptVIP

2.7 模块性与等级网络 2.7.1 模块与模体 一般而言，模块是指一组物理上或功能上连接在一起的、共同完成一个相对独立功能的节点。许多实际系统中都包含模块，例如社会网络中的一群朋友或WWW上相似主题的网站等。 在第一章已经指出，与具有相同规模的度分布的随机网络相比，许多实际网络的聚类系数要高的多。网络的高度聚类性表明网络在局部可能包含各种由高度连接的节点组构成的子图。这时出现单个功能模块的一个前提。子图描绘了从局部层次刻画一个给定网络的相互连接的特定模式。 复杂网络可能包含各种各样的子图，如三角形、正方形和五角形等。其中的一些子图所占的比例明显高于同一网络的完全随机化形式中这些子图所占的比例。这些子图就称为模体。 第三十页，共四十二页，2022年，8月28日 第一页，共四十二页，2022年，8月28日 2.1 引言 要理解网络结构与网络行为之间的关系，并进而考虑改善网络的行为，就需要对实际的网络的结构特征有很好的了解，并在此基础上建立合适的网络结构模型。本章介绍几类基本的模型，包括规则网络、随机图、小世界网络、无标度网络、等级网络和局域世界演化网络模型。此外，进一步介绍复杂网络的模块化和自相似性等特征。 第二页，共四十二页，2022年，8月28日 2.2 规则网络