“21世纪海上丝绸之路”沿线港口地位综合评价

本文基于复杂网络节点重要性分析方法,从海运网络分析的视角对“21世纪海上丝绸之路”沿线港口参与“一带一路”建设的地位进行评价。在收集海上丝绸之路沿线102个港口实际数据的基础上,构建海上丝绸之路海运网络拓扑结构图。通过对网络中港口节点的度中心性、接近中心性、中介中心性、特征向量中心性指标进行计算,结合熵权TOPSIS法综合得到港口地位的排序。结果表明新加坡港、上海港、巴生港在网络中具有很高的地位,且现有的复杂网络节点重要性排序方法存在局限,基于熵权TOPSIS法的综合评价得到的港口排序更符合实际发展需求。最后运用节点删除法对排序结果进一步分析,为中国港口参与“一带一路”建设提供参考与建议。     

基于度与路径优先连接的集聚型供应链网络演化模型

集聚型供应链供应链网络具有无标度性、高集聚性等特征.以往研究忽视了供应链网络的高集聚性,使得供应链网络模型不能够准确刻画实际的集聚型供应链网络.本文在具体分析集聚型供应链网络动态演化特征的基础上,提出了基于度与路径优先连接的集聚型供应链网络演化模型,弥补了优先连接仅依赖于节点度值的不足.最后,对集聚型供应链网络的度分布、集聚系数和平均最短路径参数进行了数值模拟,模拟结果表明,该模型不仅能够反映集聚型供应链网络的无标度性,而且能够真实刻画其高集聚性特征.     

关于有向无标度图的一个推广模型(英)

研究了一个动态的有向随机图演化模型： 每个时间步模型随机的加入一个顶点及随机数目条依出、入度择优连接的有向边. 证明了该模型出、入度分布服从幂律且具有对称的幂律指数.     

随机和择优混合演化网络模型的稳定性

本文运用主方程等方法给出随机和择优混合演化网络模型稳态度分布存在性的严格证明,并推导度分布的表达式,进而得知该混合演化网络为无标度网络.     

基于二项分布随机增长的无标度网络

提出—个具有随机增长的无标度网络模型．该模型的演化规则仍然是BA模型的增长和择优连接,但是每一时间间隔添加到网络中的边数是—个具有二项分布的随机变量．通过率方程方法,本文证明了该网络的度分布具有幂律尾部,该模型生成了—个无标度网络．     

产学研合作创新网络规模、连接机制与创新绩效的关系研究——基于多主体仿真和动态系统论视角

为揭示产学研合作创新网络规模与连接机制对创新绩效的影响机理,运用Agent建模理论和Netlogo仿真平台构建产学研合作创新网络的仿真模型,对不同特性(小世界、无标度)偏好下的产学研合作创新网络进行仿真实验,并运用动态系统理论解释仿真的涌现现象。研究发现:①网络平均节点度(度数中心势)与网络平均创新绩效(节点加权平均收益的对数)之间存在鞍结分叉和跨临界分叉的组合现象;②网络平均距离(关系强度)与网络平均绩效之间呈指数增长分布轨道;③连接机制与网络平均绩效呈对数增长分布轨道;④实力择优连接机制提升网络平均节点度正向作用的效率较低;⑤随机组合择优连接机制更有利于提升小世界偏好网络平均距离的正向作用;⑥度择优连接机制更有利于提升无标度偏好网络平均创新绩效。     

随机增长网络的度分布

增长和择优机制是无标度网络中的两种重要的演化机制,在分析BA模型的基础上,提出了一种新的节点增长方式,即考虑了新增节点的连边数是随机变量的情况,从而建立了随机增长网络模型,并利用随机过程理论得到了在这种增长方式下网络的度分布,结果表明这个网络是无标度网络。     

混合连接网络度分布的稳定性

本文对既有择优连接,又有随机连接的网络(简称混合连接网络)进行了研究. 基于马氏链理论,本文给出它们度分布稳定性存在的严格证明,并且得到相应网络的度分布和度指数的精确表达式. 特别,在连接规则中只要存在择优成分,网络度分布就服从幂律分布即所得网络为无标度网络,且度指数随着择优连接在连接规则中所占比例的变化而变化.     

Poisson增长竞争网络与适应度模型

提出吸引度依赖于时间的竞争网络模型.利用Poisson过程获得这个模型稳态平均度分布的解析表达式.理论分析表明,这类网络幂律指数与渐近吸引系数和新节点边数m有关,且在区间(1+1/m,m+1)内.作为竞争网络模型的应用,获得了适应度模型的度分布估计.结果表明适应度模型是竞争网络模型的特例,反之则不然.     

一类点边同时变化的增长网络的度分布

本文研究一个节点和连边能同时发生变化的网络模型,把模型中的节点度的演化过程看成一族马氏链。从模型的演化机制中得到该马氏链的状态转移概率,用马氏链的方法证明了该模型的稳态度分布是存在的,并得到了度分布的精确表达式。从而说明了该网络是标度指数为3的无标度网络。     

A Network Algorithm for Realizing Constructivelythe Farkas Lemma Arising from the Quasi-Generalized Network

1.IntroductionLetRIbethespaceofallrealvectorsindexedbyelementsofafiniteseti,icachosenelemelltofi,SandS*apairofcompletelyorthogonalsubspacesofRI.Foragivenpartition(PI,P2,P3,P4)ofI--{ic}(i.e.PIuPZuP3uP4=I--{eo},andPinPj=acfori/j),letF={axled6S,Ax'.>0,Ax.20fore6PI,Ax.50foreEP2,Ax.~0foreEP3},F*={dyIAyES*,ac.>0,ace30foreEPI,ac50foreEP2,ac.~0foreEP4}.Now,theFarkasLemmacanbegenerallydescribedas[1]:oneandonlyoneofthefollowingtwostatemelltsholds:(i)ThereexistsaaxEF.(n)Thereexistsaac…     

基于线性规划的网络流量流向控制策略

互联网的快速发展给运营商带来了网络流量流向控制的需求.控制网络流量流向不但要保证服务质量,而且要尽可能降低运营费用,更要保证各网络链路具备裕量能应对突发变化.在网络流量流向控制中结合成熟的线性规划方法从能全局角度实现网络流量流向的多目标控制,保障网络的健康运行.     

乳腺癌易感基因蛋白质网络的构建与研究

本文从复杂网络理论出发,在分析原有乳腺癌易感基因数据的基础上,综合统计分析易感基因彼此之间的关联与乳腺癌疾病之间的关系,并以此构建乳腺癌致病基因蛋白质网络．通过计算和研究网络度,聚类系数等指标发现,此网络具有高度聚集性,即少数核心节点控制着整个网络结构的稳定性．这将为进一步研究和发现乳腺癌致病基因提供新的理论依据和方法．     

Nonadditive Shortest Paths: Subproblems in Multi-Agent Competitive Network Models

A variety of different multi-agent (competitive) network models have been described in the literature. Computational techniques for solving such models often involve the iterative solution of shortest path subproblems. Unfortunately, the most theoretically interesting models involve nonlinear cost or utility functions and they give rise to nonadditive shortest path subproblems. This paper both describes some basic existence and uniqueness results for these subproblems and develops a heuristic for solving them.     

两个网络间的相互同步

本文研究了两个耦合网络的相互同步,利用线性化方法,我们给出了两个具有相同拓扑结构的网络实现同步的定理,最后用数值例子来验证得到的理论结果。     

基于RN和GN的两种RBF神经网络的工程造价预测模型

建立了调用NEWRB函数的正规化网络RN和基于K-means聚类的广义网络GN的两种RBF‘神经网络的工程造价预测模型,以55个厦门市工程造价案例进行实证分析.结果表明:当调用NEWRB函数构建RBF模型时,其性能主要取决于分布宽度,而基于K-means聚类的RBF神经网络主要取决于重叠系数和隐含层节点数;基于广义网络GN的RBF神经网络模型的训练效果较差,但学习速度更快、预测精度更高.     

Heuristics for Distribution Network Design in Telecommunication

A distribution network problem arises in a lower level of an hierarchical modeling approach for telecommunication network planning. This paper describes a model and proposes a lagrangian heuristic for designing a distribution network. Our model is a complex extension of a capacitated single commodity network design problem. We are given a network containing a set of sources with maximum available supply, a set of sinks with required demands, and a set of transshipment points. We need to install adequate capacities on the arcs to route the required flow to each sink, that may be an intermediate or a terminal node of an arborescence. Capacity can only be installed in discrete levels, i.e., cables are available only in certain standard capacities. Economies of scale induce the use of a unique higher capacity cable instead of an equivalent set of lower capacity cables to cover the flow requirements of any link. A path from a source to a terminal node requires a lower flow in the measure that we are closer to the terminal node, since many nodes in the path may be intermediate sinks. On the other hand, the reduction of cable capacity levels across any path is inhibited by splicing costs. The objective is to minimize the total cost of the network, given by the sum of the arc capacity (cables) costs plus the splicing costs along the nodes. In addition to the limited supply and the node demand requirements, the model incorporates constraints on the number of cables installed on each edge and the maximum number of splices at each node. The model is a NP-hard combinatorial optimization problem because it is an extension of the Steiner problem in graphs. Moreover, the discrete levels of cable capacity and the need to consider splicing costs increase the complexity of the problem. We include some computational results of the lagrangian heuristics that works well in the practice of computer aided distribution network design.     

网络阻断问题研究热点及发展方向

网络阻断(Network Interdiction)研究弥补了传统网络优化理论的不足,进阶地考虑了网络优化中的各类博弈问题,也因其广泛的应用价值而发展成为学术研究的国际前沿领域。针对网络阻断相关研究文献进行综述,从模型构建、求解算法、应用情境和创新点视角方面全面分析了该领域研究的现状和发展脉络,指出当今的研究空白,提出潜在的研究热点问题,并分析了相关领域研究的必要性和迫切性。