基于多关系网络的边转移扩容策略  

Edge Transfer Expansion Strategy Based on Multi-relationship Network

作　　者：高峰 孙更新 宾晟 GAO Feng;SUN Geng-xin;BIN Sheng(College of Data Science&Software Engineering,Qingdao University,Qingdao 266071,China)

机构地区：[1]青岛大学数据科学与软件工程学院,青岛266071

出　　处：《青岛大学学报（自然科学版）》2021年第3期38-42,共5页Journal of Qingdao University(Natural Science Edition)

基　　金：教育部人文社会科学研究青年项目(批准号:15YJC860001)资助;山东省自然基金面上项目(批准号:ZR2017MG011)资助;山东省社会科学规划项目(批准号:17CHLJ16)资助。

摘　　要：为缓解网络拥塞、提高网络容量,利用真实网络中节点间存在多种关系的特性,基于多子网复合复杂网络模型提出了一种适用于多关系网络的边转移扩容策略。通过改变网络的拓扑结构,删除高介数节点之间的边,同时,在最短路径较长的节点对之间添加边以此来达到扩大网络容量的目的。研究结果表明,边转移策略降低了网络中节点介数的最大值,有效地缩短了网络平均最短路径,均衡了节点之间的信息负载,最大化的提高了网络容量。In order to relieve network congestion and improve network capacity,according to the characteristics of multiple relationships between nodes in the real network,an edge transfer expansion strategy suitable for multi-relational networks is proposed,which is based on the multi-subnet composite complex network model.By changing the topology of the network,deleting the edge between the nodes with high betweenness and adding the edge to the node pair with long shortest path,so as to expand the network capacity.The results show thal the edge transfer strategy reduces the maximum number of nodes in the network,effectively shortens the average shortest path,balances the information load between nodes,and maximizes the network capacity.

关 键 词：复杂网络 多子网复合复杂网络模型 扩容 网络容量 介数 

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