计算机工程 ›› 2020, Vol. 46 ›› Issue (10): 103-111.doi: 10.19678/j.issn.1000-3428.0055984

• 人工智能与模式识别 • 上一篇    下一篇

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

孟磊1,2,3, 冶忠林1,2,3, 赵海兴1,2,3, 杨燕琳1,2,3   

  1. 1. 青海师范大学 计算机学院, 西宁 810016;
    2. 青海省藏文信息处理与机器翻译重点实验室, 西宁 810008;
    3. 藏文信息处理教育部重点实验室, 西宁 810008
  • 收稿日期:2019-09-11 修回日期:2019-10-16 发布日期:2019-10-31
  • 作者简介:孟磊(1994-),男,硕士研究生,主研方向为复杂网络、超网络;冶忠林,副教授、博士;赵海兴(通信作者),教授、博士;杨燕琳,硕士研究生。
  • 基金项目:
    国家自然科学基金(11661069,61663041);青海省科技厅项目(2019-ZJ-7012)。

Research on Preferential Connection Method in Construction of Hypernetwork Model

MENG Lei1,2,3, YE Zhonglin1,2,3, ZHAO Haixing1,2,3, YANG Yanlin1,2,3   

  1. 1. College of Computer, Qinghai Normal University, Xining 810016, China;
    2. Tibetan Information Processing and Machine Translation Key Laboratory of Qinghai Province, Xining 810008, China;
    3. Key Laboratory of Tibetan Information Processing, Ministry of Education, Xining 810008, China
  • Received:2019-09-11 Revised:2019-10-16 Published:2019-10-31

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

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

Abstract: 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.

Key words: complex network, hypernetwork model, preferential connection, roulette method, linked list method, hyper-degree power law distribution

中图分类号: