下载  >  开发技术  >  其它  > 论文研究-基于复杂网络空间的网络演化模型 .pdf

论文研究-基于复杂网络空间的网络演化模型 .pdf 评分:

基于复杂网络空间的网络演化模型,刘刚,李永树,为进一步研究复杂网络演化的过程,引入复杂网络空间的概念,诠释了网络结构在复杂网络空间中演化的基本原理,进而提出一种基于复
国武技论文在线 节点产生的连边数是固定的,网络烑模的增长也大多为线性增长模式;与以往模型不同,本 文演化思想认为已经存在无数的节点,网络的生长是触发不同节点之间广生联系,将网络中 的非孤立节点与某些孤立节点相连实现网络的演化,从而将整个网络的生长过程变为复杂网 终在复杂网络空间中的护展或蔓延 构造算法 为进一步阐述上述演化思想,本文给出一种复杂网络构造算法,算法揸述如下:网络节 点即非孤立节点的度越大,则与更多孤立节点相连接的概率越大,对于网络节点,度为 令=,表小对“向下取整,则该节点与≤≤个孤立节点的相连接的 概率满足如下关系 数值模拟与讨论 度分布 我们在不同网络规模下研究了不同初始网络对所生成网络的度分布的影响。如图所 示,分别为 条件下网终规模超过 的度分布情氿。数值模拟结果表明, 无论初始网络取值如何,所生成网络的度分布均服从幂律分布。同吋,我们还可以看出,不 同初始条件下得到的网络结构,其幂律指数近似相等,说明的取值并不影响网络演化的 拓扑特性。此外,针对不同所生成的网络结构,同一度值的分布概率近似相等,由此说 明网络模型具有较为稳定的度分布函数。 N=177413 N=110672 10 0 10 11 2 (b) N=143655 N=11428 10 106 102 10 10° 10P2 10 (c)mo =8 图不同初始条件下网络的度分布 国武技论文在线 网络规模增长形式 为了进一步研究网络模型的演化过稈,我们统计了网终规模随时间的变化趋势,结果如 图所示。从图可以看出,在不同初始条件下,网络规模随时间均成指数增长。这一结论 与现实世界中许多复杂系统的增长趋势非常吻合。例如, 的节点数量随时间的变化 以及美国人口随时间的增长情况都可以用指数函数来描述。木文网络演化模型中,在每一时 间步,每个节点连接的孤立节点个数是不确定的,但是随着时间的逐步推进,整个网络的演 化在统计学上呈现出明显的指数增长趋势 米m0=2 5 -10=8 101 103 x 图网络规模与时间的关系 平均路径长度 平均路径长度是复杂网络的一个重要统计特性,平均路径长度较小说明网络具有小世界 特性。对于一个连通的无向网络,任意一对节点之间都存在一条最短的路径。整个网络中所 有节点对之间的最短路径长度的平均值称为该网络的平均路径长度: 式中,表示节点与之间的最短路径长度。 通过对不同初始条件下网络的平均路径长度的计算,我们给出了平均咯径长度<>随 网络规模的变化关系,结果如图所示。从图可以看出,无论为何值,网络的平均 路径长度<>都正比于网络节点数的对数值,即<> ,由此说明该网络模型具有 小世芥特性 mo 凸m9-8 石 7F◆m=1l 十十十十一十十一十十十 尽 图网络平均路径长度与网络规模的关系 国武技论文在线 结论 以往的复杂网络模型其演化过程主要是通过根据一定的规则向现有网终添加节点的方 式进行的。在现实世芥中,复杂系统的演化过程只有不确定性,我们很难预测新节点与老节 点之间是否会发生连接关系。为此,本文从新节点与老节点连接边在结构和数量上的不确定 性以及网络加速增长的角度,引入复杂网络空间的概念,认为网络的增长过程并不是简单的 加入新的节点。认为复杂网络空间是一个无限庞大的体系,包含无数具有某一特定属性的个 体,而网络结构可以在该空间内可按一定的演化机制进行无限制地动态演化,且伴随着演化 的深入,将在不同个体之间产生一系列联系或相互作用。 为了诠释复杂网终空间的理论意义,我们进一步提出了一种基于复杂网终空间的网络演 化模型,并给出了具体的构造算法。虽然该模型的构造过稈非常简单,但是其生动地表达了 复杂网络空间的重要性,同时其呈现的统计特性反映了现实复杂系统的一些重要现象,例如 网络的指数増长趋势、无标度特性、小世界效应等。我们相信,复杂网终空间的概念将进 步拓展复杂网络的硏究思恕 参考文献 汪小帆李翔陈关宋复杂网丝理论及其应用北京清华大学出版社 汪秉周涛王文坦等当前复杂系统硏究的几个方向复杂系统与复杂性科学 刘刚李永树交通流局韶单向传输对复杂网络拥塞的影响科学通报 李季汪秉宏蒋品群等节点数加速增长的复杂网络生长模型物理学报

...展开详情
2019-08-17 上传 大小:464KB
举报 收藏
分享
论文研究-基于复杂网络理论的PPI网络拓扑分析.pdf

分析了一种新的时间序列预测模型——“松散型”小波神经网络预测模型。在用神经网络分析时间序列预测方法的基础上,用方差分析的统计方法确定样本序列的长度,从而有效地确定神经网络输入层节点数。运用该模型对太阳黑子年平均序列进行小波分解、重构、预测和合成,得到了序列总的预测效果。同时,将新模型与传统BP神经网络模型的预测效果进行了比较,分析了两者出现差异的本质原因。整体反映了将复杂问题简单化处理、将小波多分辨分析同神经网络的非线性逼近功能相结合的思想。这种思想及方法发挥了小波变换和神经网络的各自优势,明显提高了预测精度。

立即下载
一篇中国科大有关复杂网络的论文

这是一篇关于复杂网络的论文,里面介绍了一个模型,非常有参考价值。

立即下载
论文研究-基于随机游走图划分的网页分块 .pdf

基于随机游走图划分的网页分块,田业,秦志国, 本文提出一种新的基于图论的方法Radom-WalkPS (Radom Walk Page Segmentation)进行网页分块。我们将一个网页看做是一个无向加权图,图的顶点是�

立即下载
论文研究-基于k-means聚类算法的研究 .pdf

基于k-means聚类算法的研究,黄韬,刘胜辉,本文首先分析研究聚类分析方法,对多种聚类分析算法进行分析比较,讨论各自的优点和不足,同时针对原k-means算法的聚类结果受随机��

立即下载
论文研究-基于JDBC的数据库访问研究 .pdf

基于JDBC的数据库访问研究,于宁宁,赵宗平,JDBC兼具有强大的数据处理功能,它可以处理各种不同类型的数据源,同时具有极其简单、易用的编程接口,因而得到了广泛的应用。为��

立即下载
论文研究-基于CUDA的SAR成像算法研究 .pdf

基于CUDA的SAR成像算法研究,何丰,任义,雷达技术的不断发展使合成孔径雷达(SAR) 成像处理呈现出算法复杂化、数据海量化、运算密集化等趋势,在基于中央处理器(CPU)的平台上�

立即下载
论文研究-基于QoS的上行调度算法研究 .pdf

基于QoS的上行调度算法研究,朱歆垚,别红霞,随着无线通信与生产需求的发展,越来越多的任务需要设备在没有人干预的情况下进行相互通信来完成,我们称之为 M2M通信。LTE网络支��

立即下载
论文研究-基于Asterisk的SS7集群研究 .pdf

基于Asterisk的SS7集群研究,王晓栋,詹舒波,Asterisk作为一个开源的VoIp PBX 系统,是一个在Linux环境下的纯软件实施方案,完成了各种IP PBX 的功能。它免费,开源,可二次开发的特性�

立即下载
论文研究-基于3-matic的有限元前处理方法研究 .pdf

基于3-matic的有限元前处理方法研究,王伟,杨亚男,针对数字化CAD模型的STL格式文件无法直接生成三维实体模型进行有限元分析的问题,本文提出了基于3-matic的有限元前处理技术,即将扫��

立即下载
论文研究-基于EPON的动态带宽分配算法研究 .pdf

基于EPON的动态带宽分配算法研究,陈存康,,本论文展示了一种基于以太网的下一代无源光网络(EPON)。并且提出了一种称为固定周期流水线轮询(CPP)的动态带宽分配算法(DBA)��

立即下载
论文研究-基于WoT的接口协议 .pdf

基于WoT的接口协议,周密,孙礼,由于物联网设备种类繁多,网络架构区别较大,整个物联网系统相对封闭等问题,物联网的进一步发展受到了很大的阻碍。而Web of Things��

立即下载
论文研究-基于条件随机场的中文分词研究 .pdf

基于条件随机场的中文分词研究,张成志,王洪波,本文对基于条件随机场的中文分词理论和技术做了研究,并基于开源的crf 实现了一个中文分词器。CRF模型将分词转化为标记问题,充分�

立即下载
论文研究-基于VRML的三维仿真建模算法研究 .pdf

基于VRML的三维仿真建模算法研究,王昊鹏,刘永玉,随着Internet的发展,以VRML为代表的基于WWW的虚拟现实建模技术正在日益受到广泛的重视。基于VRML、遥感技术构建虚拟三维环境可以对农��

立即下载
论文研究-基于RSSI的ZigBee室内定位算法研究 .pdf

基于RSSI的ZigBee室内定位算法研究,高永清,商丹,通过分析对数距离路径损耗模型、待定位节点定位过程中产生的误差,提出了首先采用基于RSSI和均值滤波与加权质心混合定位算法进行��

立即下载
论文研究-基于深度学习的人脸识别算法研究 .pdf

基于深度学习的人脸识别算法研究,赵学斌,张雷,传统的人脸识别算法主要是基于图像的浅层特征提取,比如LBP、SIFT、HOG等图像特征描述算子,然后进行多种浅层特征融合,PCA降维之后��

立即下载