超网络模型构建中优先连接方法研究

来源：计算机工程杂志2020年第10期北京时间：

作者：孟磊, 冶忠林, 赵海兴, 杨燕琳

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

摘要：优先连接机制是复杂网络建模中常用的节点连接机制，超网络模型也可以通过优先连接演化而得到。目前对于超网络模型的增长演化研究较多，而对超网络优先连接方式的研究比较少见。针对超网络模型演化过程中优先连接问题进行研究，基于赌轮法和链表法实现优先连接，从而构建超网络演化模型，对构建的均匀超网络和随机超网络的特性进行分析，并通过调整超网络模型构建过程中旧节点的选择数量、新节点添加数量和网络规模，研究超度幂律分布斜率的变化规律。实验结果表明，利用赌轮法构建超网络模型的时间远大于链表法。

关键词：复杂网络,超网络模型,优先连接,赌轮法,链表法,超度幂律分布

基金资助：国家自然科学基金（11661069，61663041）；青海省科技厅项目（2019-ZJ-7012）。