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

Research on Preferential Connection Method in Construction of Hypernetwork Model

作　　者：孟磊 冶忠林[1,2,3] 赵海兴 杨燕琳[1,2,3] MENG Lei;YE Zhonglin;ZHAO Haixing;YANG Yanlin(College of Computer,Qinghai Normal University,Xining 810016,China;Tibetan Information Processing and Machine Translation Key Laboratory of Qinghai Province,Xining 810008,China;Key Laboratory of Tibetan Information Processing,Ministry of Education,Xining 810008,China)

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

出　　处：《计算机工程》2020年第10期103-111,共9页Computer Engineering

基　　金：国家自然科学基金(11661069,61663041);青海省科技厅项目(2019-ZJ-7012)。

摘　　要：优先连接机制是复杂网络建模中常用的节点连接机制,超网络模型也可以通过优先连接演化而得到。目前对于超网络模型的增长演化研究较多,而对超网络优先连接方式的研究比较少见。针对超网络模型演化过程中优先连接问题进行研究,基于赌轮法和链表法实现优先连接,从而构建超网络演化模型,对构建的均匀超网络和随机超网络的特性进行分析,并通过调整超网络模型构建过程中旧节点的选择数量、新节点添加数量和网络规模,研究超度幂律分布斜率的变化规律。实验结果表明,利用赌轮法构建超网络模型的时间远大于链表法。In complex network modeling,the hypernetwork model can derive from the preferential connection mechanism,which is the most commonly used node connection mechanism.At present,researches relevant to the hypernetwork model mainly focus on its growth and evolution,and pay less attention to its preferential connection modes.This paper studies the preferential connections in the evolution of the hypernetwork model,and realizes the preferential connections based on the roulette method and the linked list method to construct a hypernetwork evolution model.The characteristics of the constructed uniform hypernetwork and random hypernetwork are analyzed,and the variation laws of the power-law distribution slope of hyper-degrees are studied by adjusting the number of selected old nodes,adding new nodes,and increasing the network scale in construction of hypernetwork.Experimental results show that the roulette method takes much longer to construct a hypernetwork model than the linked list method does.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]