航空快递网络的复杂结构特性及演化机理

随着我国社会生产和消费方式的转变,快递产业在近年来飞速发展。快递网络是快递企业运营的基础,对其发展具有重要影响。从复杂网络理论的研究视角出发,对航空快递网络的结构进行拓扑描述,并使用复杂网络统计方法展开实证分析,发现航空快递网络是一个小世界网络,其度分布形式为单标度分布,不存在明显的社区结构,表现出富人俱乐部现象和节点度的异配特性。在此基础上,构建了一个具有增长和偏好连接机制的网络模型。仿真实验结果表明,该模型重构了航空快递网络的主要结构特性,进而从理论层面上揭示了航空快递网络复杂结构特性的生成演化机理,为快递企业在实践中构建航空快递网络提供理论依据。     

陆运快递网络的复杂结构特性及演化模型

陆运快递网络是快递企业包裹投递的基础,对其投递业务的完成具有重要影响。借鉴复杂网络理论研究方法,对陆运快递网络的复杂结构特性进行度量和分析,发现陆运快递网络是一个小世界网络,其度分布形式为无标度分布,存在明显地与地理位置相关的社区结构,并表现出富人俱乐部现象和节点度异配特性。根据这些结构特性,在BA无标度网络模型的增长和优先连接机制中,引入边的增长机制和节点城市的地理位置因素,构建陆运快递网络演化模型。仿真结果表明,该模型重构了陆运快递网络的主要结构特性,从理论层面揭示了陆运快递网络的生成演化机理,为快递企业在实践中构建地面投递路线提供理论依据。     

基于配送时效和连接成本的快递网络优化

改变以往学者基于轴辐网络理论的快递网络优化方法,本文基于复杂网络理论对快递网络进行优化.首先用配送时效表征快递网络的配送效率,用快递网络连接边的总长度来表征快递网络的连接成本,然后以最小连接成本为优化目标,构建带有配送时效约束的优化模型,并设计从全连通网络逐渐删除边际效益最低的边的算法贪婪迭代寻找最低连接成本的网络结构,最后通过算例对算法的有效性进行了验证.     

快递安全事故致因网络构建及结构特性分析

为揭示快递安全事故的关键致因及关联性,基于复杂网络理论,以快递人员、快件、设备、环境、管理及事故结果6类40个因素为节点,以因素间的作用关系为边,构建快递安全事故致因网络。研究发现,该网络具有小世界特性,中介中心性显著,存在3-核高密度云团。结果表明,人员伤亡、快件起火、快件破损、财产损失、运输车辆问题是事故的关键因素;快件堆积与破损对事故风险传递最为显著;15个因素间的高密度关联性对事故起到核心作用。     

复杂网络实证研究——中国教育网

通过对中国教科网中.edu.cn域名下的网页进行搜索,建立了一个由366 422个网页和540 755条网页之间的超链接构成的复杂有向网络———中国教育网。经分析发现该网络的网页分别处于四个不同的层次上,各网页自组织连接构成一个复杂有向网络。大部分节点具有入连接边,只有少数节点具有出连接边,既有入连接边又有出连接边的节点就更少,节点度分布尾部呈幂律分布。该网络演化时,网页的增添通常仅在各高校子网中选择有关网页进行连接,不会在整个中国教育网中去择优连接。根据中国教育网的这些特点提出了该有向网络的演化模型,模型反映了中国教育网的一些主要特征。     

基于复杂网络的金融市场网络结构实证研究

基于股票价格波动序列的相关特性,通过阈值化处理得到金融网络的连接矩阵,并用复杂网络的特征参量表征其网络性质.节点累积度分布的胖尾特征表明存在少数中心节点的股票,而聚类系数和最紧邻平均度表征金融网络具有层次结构和异配特性.进一步研究k核结构,发现核数随节点度幂律增长,当节点度较大时核数保持不变,而且最核心的节点对应中心节...     

基于配送时间及节点流量约束的快递网络优化

通过Floyd算法求出快递网络节点间的最短路径长度和需要中转的次数,根据节点间的最短路径和需要中转的次数算出配送时间;通过Dijkstra算法对边介数、节点介数进行加权求和得出快递网络边的货物流量和节点的货物中转量,根据运费率、边的货物流量和边的长度算出边的运输成本,根据节点货物中转量算出中转费用和存储费用;以快递网络总配送成本最小化为优化目标,构建带有配送时间约束和节点最大流量约束的快递网络优化模型,并设计从全连通网络逐渐删除网络边至总配送成本最小为止的算法进行求解,最后通过算例验证了模型和算法的有效性。     

快递产业竞争关系网络模型构建及结构特性分析

基于复杂网络理论方法,用点表示快递企业,以快递企业服务网点所处地域的重叠程度定义企业间的竞争关系,构建快递产业加权非对称竞争关系网络模型。结合快递企业服务网点地域分布的实际数据,形成快递产业竞争关系网络拓扑的抽象描述,分析其拓扑结构的复杂特性。结果显示,快递产业竞争关系网络是一个小世界网络,其累积入强度和出强度分布分别表现出快速衰减的尾部和指数截断的特点,具有典型的富人俱乐部现象,但社区结构不明显。以这些结构特征为基础,对其经济意义进行解释,为快递企业服务网点布局及快递产业政府监管部门合理引导产业竞争提出建议。     

复杂网络的社区结构

社区结构作为真实复杂网络所普遍具有的一个重要拓扑特性,在最近10年内得到了广泛而深入的研究.回顾了近几年国内外社区结构研究的主要进展,重点介绍社区发现的研究历程和研究成果,并结合社会计算的背景展望了社区结构研究的未来发展方向和潜在的应用价值.     

复杂网络中的热传导特性

主要介绍了复杂网络中的热传导行为.回顾和综合评述了近些年来微观低维系统热传导特性的工作进展,介绍了低维系统中的反常热传导现象,包括热导率随系统的尺寸、温度等的影响,界面热阻,负微分热阻,整流效应等项目.因复杂网络中的热传导特性的研究目前还处于初步阶段,所以就链间耦合网络、随机网络、无标度网络以及高集聚性网络展开详细讨论...     

复杂网络中的社团结构

对复杂网络社团结构问题进行了综述。介绍了无权无向网络中社团结构的定义、探索社团结构的算法及算法的评价标准和检验网络。重点总结与类比了具有代表性的算法及其在检验网络上得到的结果,并依据这些结果和评价标准对算法进行了评述。部分地概括了原有算法在加权无向网络中的推广方法。最后对部分社团结构算法的特点进行了横向的比较,对社团结构与网络功能的研究进行简略介绍,并对社团结构研究的发展做出展望。     

具有双峰效应特性的复杂网络模型研究

为解决BA网络模型采用增长与择优处理节点之间的连接而导致节点连接数目无限增长等不足,通过对BA网络模型的节点连接策略改进,即通过引入节点最大连接数目,设置新增节点连接数目亚线性增长并采用Logistic函数得到了一种度分布具有双峰效应特性的BE网络模型,并给出了其若干性质。该模型可应用于解释经济、社会等现实生活中的两极分化现象,而且通过调整其参数可实现峰的移动和缩放,在极限情况下BE模型可退化成BA模型。     

复杂网络: 结构和动力学

(续本刊2006年第4期) 6 应用 本章将讨论前述理论在实际网络中的应用,包括网络的结构和动力学两方面的问题.首先回顾社会网络的某些结构并考虑两类社会网络(意见形成和博弈模型)的动态演化,然后探讨因特网和万维网的统计属性,最后集中讨论生物和医学复杂网络,如分子成分之间的相互作用网和神经网络.     

复杂网络:结构和动力学

耦合的生物化学系统、神经网络、相互作用的群居物种、互联网和万维网只是由大量高度相互连接的动态个体组成的系统的少数几个例子。获取这类系统的全局特征的首选方法是建立图模型——图中的点代表动态个体，边代表个体间的相互作用。一方面，科学家们需要处理结构问题如刻画一个复杂连线体系的拓扑结构、揭示建立在现实网络基础上的统一原理，以及完善模型从而模拟网络的增长和复制网络结构特性；另一方面，在研究复杂网络动力学时会产生许多相关问题，例如研究一个大的动态系统如何通过复杂连接的相互作用来表现集体行为的。我们回顾了近来在研究复杂网络的结构和动力学方面的主要概念以及取得的结果，总结了这些思想在许多不同学科包括从非线性科学到生物学、从统计力学到医药学以及工程学等领域的有关应用。     

复杂网络:结构与动力学

(续本刊2006年第3期) 　　3 静态与动态鲁棒性 　　网络的鲁棒性是指当网络中的部分节点或边被破坏时,网络仍然能够继续维持其功能的能力.这是一个具有明显实际意义的论题,因为它直接影响着任何发生在网络上的过程的效率,而且它也是复杂网络文献中最早被探索的论题之一.……     

复杂网络：结构和动力学

6 应用 本章将讨论前述理论在实际网络中的应用，包括网络的结构和动力学两方面的问题。首先回顾社会网络的某些结构并考虑两类社会网络（意见形成和博弈模型）的动态演化，然后探讨因特网和万维网的统计属性，最后集中讨论生物和医学复杂网络，如分子成分之间的相互作用网和神经网络。     

BBS在线复杂网络及其成员交互特性研究

针对BBS论坛成员信息简单,连接关系随机和成员关系模糊的特点,提出基于阈值的BBS回复关系和共同回复关系的两种方法来构建BBS成员交互特性网络,并对这两种方法构建的复杂网络特性展开分析与讨论.同时为了讨论与分析成员的行为特征和交互模式,还讨论了BBS成员相似度和关联度模型.实验结果表明基于阈值的BBS成员在线网络满足小世界特性和无尺度特性.     

复杂网络和量子动力系统谱特性的比较研究

将复杂网络的邻接矩阵映射为量子系统的哈密顿量,使用随机矩阵理论对该哈密顿量的谱特性进行统计分析。针对谱的最近邻能级间隔分布、数目方差和形状因子等特征量的数值分析表明,当小世界网络模型中重连概率很小时,对应哈密顿量的能谱统计与经典可积量子系统的能谱特性一致;当重连概率大于某一阈值时,其能谱特性与随机矩阵理论中高斯正交系综的能谱特性类似。无标度网络的能谱最近邻能级间隔分布和形状因子也表现出与高斯正交系综能谱类似的特性。研究结果显示出复杂网络的空间拓扑结构转变和量子动力系统的时间演化特性之间具有一定的对应性。     

复杂网络中的社团结构分析算法研究综述

许多实际网络中都存在着社团结构.为了寻找大规模复杂网络中的社团结构,人们提出了很多算法.本文综述了近几年来比较有代表性的一些算法.首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法.最后指出了进一步的研究方向.     

复杂网络研究与复杂现象

复杂网络研究为探讨复杂系统的性质提供了一个新的视角。简述了复杂网络的基本概念，对网络的结构与功能作了概略的介绍，包括小世界网和无标度网的结构特点。通过对小世界网络中小世界特征的度量，讨论了复杂网络对复杂系统研究的启示，并对生物进化过程中生物的复杂性增加在蛋白质相互作用网络中的体现做了尝试性的说明，以此为基础，对随机性与规则性之间可能产生的复杂现象进行了初步讨论。