基于超图的公交超网络拓扑特性及鲁棒性分析

罗海秀，赵海兴，肖玉芝，冶忠林，马海瑛，李发旭

1. 青海师范大学 计算机学院，西宁 810016； 2. 青海省藏文信息处理与机器翻译重点实验室，西宁 810008；3. 藏文信息处理教育部重点实验室，西宁 810008

现实社会中存在着大量复杂交错的网络结构，如科研合作网络、 电力资源分配网络、 交通运输网络、 社会融合网络等．20世纪末，Watts[1]和Barabasi[2]提出的小世界网络模型和无标度网络模型在学术界掀起了复杂网络的研究热潮．随着网络规模的复杂化和结构的多样化，研究者们发现基于普通图的复杂网络中节点只能描述相邻节点或边的连接关系，并不能同时体现出节点和边的依赖关系，也无法通过复杂网络模型精准地识别重要节点和边．因此，复杂网络的研究重心逐渐向超网络结构特性的探索研究过渡，超网络以其自身独具的多层性、 多维度、 多属性等特性，在保证节点同质性的同时，可以直接体现任意多个节点和超边间的复杂关系，吸引了众多学者的目光．Wang等[3]采用增长和优先连接机制逐步生成超网络动态演化模型并对网络属性进行分析．Ernesto等[4]研究了超网络的子图中心性和聚类系数等问题．胡枫等[5-6]构建了BA无标度超网络和随机超网络演化模型，并分析了蛋白质超网络和科研合作超网络的拓扑属性．郭进利等[7-10]研究了非均匀超网络中无标度涌现问题，并在舆情传播以及超网络演化的内在驱动力问题上进行了探索．在交通网络的实际应用中，黎耕等[11]通过……