多重边融合复杂网络动态演化模型

杨迎辉 1; 李建华 1; 沈迪 1; 南明莉 1; 2; 崔琼 1

doi:10.7652/xjtuxb201609021

您当前的位置：

首页 >

文章列表页 >

多重边融合复杂网络动态演化模型

更新时间：2025-07-09

- 多重边融合复杂网络动态演化模型
- Dynamic Evolution Model of United Complex Networks with Multi-Links
- 西安交通大学学报 2016年50卷第9期页码：132-139
- 作者机构：
  
  空军工程大学信息与导航学院,西安,710077
- 作者简介：
- 基金信息：
  
  : 2016-01-18。作者简介: 杨迎辉(1988—),男,博士生;李建华(通信作者),男,教授。基金项目: 国家自然科学基金资助项目(61573017,61401499,61174162)
- DOI：10.7652/xjtuxb201609021
  中图分类号： N94
- 网络首发：2016-09-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
杨迎辉 1, 李建华 1, 沈迪 1, 等. 多重边融合复杂网络动态演化模型[J]. 西安交通大学学报, 2016,50(9):132-139.

Dynamic Evolution Model of United Complex Networks with Multi-Links[J]. 2016, 50(9): 132-139.
杨迎辉 1, 李建华 1, 沈迪 1, 等. 多重边融合复杂网络动态演化模型[J]. 西安交通大学学报, 2016,50(9):132-139. DOI： 10.7652/xjtuxb201609021.

Dynamic Evolution Model of United Complex Networks with Multi-Links[J]. 2016, 50(9): 132-139. DOI： 10.7652/xjtuxb201609021.

摘要

针对多个性质不同、相互融合的复杂网络演化过程时变非均衡

网络结构层级交织

特点规律难以测度的问题

提出了一个多重边融合复杂网络动态演化模型。首先

定义多重边融合复杂网络的相关概念

分析融合关系与层级关系的转化过程

按照节点、边性质的差异

拆分融合节点和重合边

将多重边融合复杂网络转化成交织型层级复杂网络; 其次

定义节点的度值饱和度和吸引因子

提出交织型层级复杂网络的演化算法和局域世界演化模型

讨论了4种典型的节点演化情形

运用平均场方法分析了模型演化的度分布规律; 最后进行了数值仿真分析

结果表明

演化过程结束后

未达到饱和状态的节点度值服从指数分布且误差不超过6%

已达到饱和状态的节点度值服从其连接容量的分布规律且误差不超过3%

网络交织系数与最高的新增节点概率、初始边数呈正相关性。研究结果验证了模型的可行性和有效性

为探索多重边融合复杂网络演化过程与规律提供了新的思路和方法

在交通网、通信网、社交网等结构与动力学研究方面具有良好的应用前景。

Abstract

Aiming at the problem that during the evolution process of interconnected complex networks

there exist nonuniform time-varying property and layered interlaced network structure

leading to the difficulty in measuring their characteristics and rules

a dynamic evolution model of united complex network with multi-links(MLUCN)is proposed. Firstly

we define some related concepts of MLUCN

analyze the conversion process of fusion and hierarchy relationship

and split fusion nodes and overlapped edges according to the property difference between nodes and edges

then the MLUCN is transformed to interlaced layered complex networks(ILCN). Secondly

the node degree saturation and attraction factor are defined. The evolution algorithm and local-world evolution model for ILCN are put forward

and four situations of node evolution are discussed. The mean field method is used to analyze the degree distribution rule during evolution. Finally

numerical simulation is performed. The results show that the node degree not reaching saturation obeys the exponential distribution with an error no more than 6%; the node degree reaching saturation obeys their connection capacities' distribution with an error no more than 3%; the network weaving coefficients have a positive correlation with the highest probability of new node and the initial number of connected edges. The results verified the feasibility and effectiveness of the proposed model. This model provides a new idea and method for exploring MLUCN evolution process and rule

and also has good application prospects in the structure and dynamics researches of transportation network

communication network and social network

etc.

关键词

Keywords

references

CASTET J F, SALEH J H. Interdependent multi-layer networks: modeling and survivability analysis with applications to space-based networks [J]. PLOS ONE, 2013, 8(4): e60402.

WANG Zhen, SZOLNOKI A, PERC M. Self-organization towards optimally interdependent networks by means of coevolution [J]. New Journal of Physics, 2014, 16: 033041.

高洋, 李丽香, 彭海朋, 等. 多重边复杂网络系统的稳定性分析 [J]. 物理学报, 2008, 57(3): 1444-1451.

GAO Yang, LI Lixiang, PENG Haipeng, et al. Stability analysis of complex networks with multi-links [J]. Acta Phys Sin, 2008, 57(3): 1444-1451.

JIANG J, LI W, CAI X. The effect of interdependence on the percolation of interdependent networks [J]. Physica: A Statistical Mechanics and Its Applications, 2014, 410: 573-581.

田立新, 贺莹环, 黄益. 一种新型二分网络类局域世界演化模型 [J]. 物理学报, 2012, 61(22): 228903.

TIAN Lixin, HE Yinghuan, HUANG Yi. A novel local-world-like evolving bipartite network model [J]. Acta Physica Sinica, 2012, 61(22): 228903.

陶少华, 赵会洋, 平源, 等. 基于吸引因子的无尺度网络演化模型研究 [J]. 复杂系统与复杂性科学, 2008, 5(2): 88-92.

TAO Shaohua, ZHAO Huiyang, PING Yuan, et al. Attractive factors based scale-free networks evolving model [J]. Complex Systems and Complexity Science, 2008, 5(2): 88-92.

AOKI T, YAWATA K, AOYAGI T. Self-organization of complex networks as a dynamical system [J]. Physical Review: E, 2015, 91(1): 012908.

STIPPINGER M. Enhancing resilience of interdependent networks by healing [J]. Physica: A Statistical Mechanics and Its Applications, 2014, 416: 481-487.

沈迪, 李建华, 张强, 等. 交织型层级复杂网 [J]. 物理学报, 2014, 63(19): 190201.

SHEN Di, LI Jianhua, ZHANG Qiang, et al. Interlacing layered complex networks [J]. Acta Physica Sinica, 2014, 63(19): 190-201.

SANTOS M D, DOROGOVTSEV S N, MENDES J F. Biased imitation in coupled evolutionary games in interdependent networks[R/OL]. [2015-12-26]. http: ∥www.nature.com/articles/srep04436?message -global=removeWT.ec_id=SREP-639-20140325.

邵峰晶, 孙仁诚, 李淑静, 等. 多子网复合复杂网络及其运算研究 [J]. 复杂系统与复杂性科学, 2012, 9(4): 20-25.

SHAO Fengjing, SUN Rencheng, LI Shujing, et al. Research of multi-subnet composited complex network and its operation [J]. Complex Systems and Complexity Science, 2012, 9(4): 20-25.

孙钦东, 孙亚红, 管晓宏, 等. 动态短信通信复杂网络演化模型研究 [J]. 西安交通大学学报, 2009, 43(6): 5-9.

SUN Qindong, SUN Yahong, GUAN Xiaohong, et al. A dynamic evolution model of short message complex network [J]. Journal of Xi'an Jiao Tong University, 2009, 43(6): 5-9.

WANG Baokui, PEI Zhenhua, WANG Long. Evolutionary dynamics of cooperation on interdependent networks with the Prisoner's Dilemma and snowdrift game [J]. EPL, 2014, 107(5): 58006.

向海涛, 梁世东. 双复杂网络间的演化博弈 [J]. 物理学报, 2015, 64(1): 018902.

XIANG Haitao, LIANG Shidong. Evolutionary gambling dynamic for two growing complex networks [J]. Acta Physica Sinica, 2015, 64(1): 018902.

戴启华,刘勤让,沈剑良,等.采用集簇方法的片上网络动态映射算法.2016,50(8):52-58.[doi:10.7652/xjtuxb201608 009]

孙泽宇,伍卫国,曹仰杰,等.无线传感器网络中能量均衡参数可控覆盖算法.2016,50(8):77-83.[doi:10.7652/xjtuxb 201608013]

赵皓,高智勇,高建民,等.一种采用相空间重构的多源数据融合方法.2016,50(8):84-89.[doi:10.7652/xjtuxb201608 014]

徐张宝,马大为,姚建勇,等.采用干扰估计的液压系统自适应鲁棒控制.2016,50(8):123-129.[doi:10.7652/xjtuxb2016 08020]

魏倩,蔡远利.一种基于神经网络的中制导改进算法.2016,50(7):125-130.[doi:10.7652/xjtuxb201607019]

张小栋,郭晋,李睿,等.表情驱动下脑电信号的建模仿真及分类识别.2016,50(6):1-8.[doi:10.7652/xjtuxb201606001]

姜涛,黄伟,王安麟.多路阀阀芯节流槽拓扑结构组合的神经网络模型.2016,50(6):36-41.[doi:10.7652/xjtuxb201606 006]

刘兆丽,秦涛,管晓宏,等.采用用户名相似度传播模型的线上用户身份属性关联方法.2016,50(4):1-6.[doi:10.7652/xjtuxb201604001]

陈斌,胡平舸,屈丹.子空间域相关特征变换与融合的语音识别方法.2016,50(4):60-67.[doi:10.7652/xjtuxb201604010]

王富平,水鹏朗.采用多尺度方向微分比率的角点检测算法.2016,50(4):68-75.[doi:10.7652/xjtuxb201604011]

贺王鹏,訾艳阳,陈彬强.冲击特征受控极小化通用稀疏表示及其在机械故障诊断中的应用.2016,50(4):94-99.[doi:10.7652/xjtuxb201604015]

丁建坤,韩德强,杨艺.最短特征线段多分类器系统设计.2015,49(9):77-83.[doi:10.7652/xjtuxb201509014]

周远,周玉生,刘权,等.一种适用于图像拼接的DSIFT算法研究.2015,49(9):84-90.[doi:10.7652/xjtuxb201509015]

孙忱,奚宏生,高荣.邻域线性最小二乘拟合的推荐支持度模型.2015,49(6):77-83.[doi:10.7652/xjtuxb201506013]

朱爱斌,胡浩强,何大勇,等.采用频域融合方法的砂轮刀具磨损三维重构技术.2015,49(5):82-86.[doi:10.7652/xjtuxb201505013]

谢文军,付晓,于振华,等.信息物理融合系统中恶意软件传播动力学研究.2015,49(4):78-83.[doi:10.7652/xjtuxb 201504013]

徐田华,杨连报,胡红利,等.高速铁路信号系统异构数据融合和智能维护决策.2015,49(1):72-78.[doi:10.7652/xjtuxb201501012]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素

冷库水平空气幕热湿阻隔性能数值模拟研究

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

采用机器学习的大规模并行程序I/O性能建模与预测方法