一门崭新的交叉科学:网络科学(上)

本文试图比较系统地概括和评述正在兴起的一门崭新的交叉科学—网络科学,内容涉及网络科学的发展简史,基本概念,网络分类,主要理论模型及其特性,目前国内外该领域的若干重要课题的研究进展概况。全文结构分为:序言,主体部分共12章,最后是结束语,分别概述和涵盖网络科学的主要课题的研究成果和近年的进展,特别是着重介绍和总结了我们"一院二校"(原子能科研院、上海交大和北京师大)国家自然科学基金重点项目联合研究组开展的复杂网络研究所取得的若干成果和进展。分两期发表,下篇请见《物理学进展》27卷4期。     

新节点的边对网络无标度性影响

分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质，但是，这个网络的稳态度分布并不是幂律分布，由此可见，计算机模拟预测不出网络稳态度分布，它只能预测网络的瞬态度分布.进而建立随机增长网络模型，利用随机过程理论得到了这个模型的度分布的解析表达式，结果表明这个网络是无标度网络.     

Self-Organized Criticality in a Simple Neuron Model Based on Scale-Free Networks

A simple model for a set of interacting idealized neurons in scale-free networks is introduced. The basic elements of the model are endowed with the main features of a neuron function. We find that our model displays powerlaw behavior of avalanche sizes and generates long-range temporal correlation. More importantly, we find different dynamical behavior for nodes with different connectivity in the scale-free networks.     

Scale-Free Properties in Traffic System

In this work, we propose a new model of evolution networks, which is based on the evolution of the traffic flow. In our method, the network growth does not take into account preferential attachment, and the attachment of new node is independent of the degree of nodes. Our aim is that employing the theory of evolution network, we give a further understanding about the dynamical evolution of the traffic flow. We investigate the probability distributions and scaling properties of the proposed model The simulation results indicate that in the proposed model, the distribution of the output connections can be well described by scale-free distribution. Moreover, the distribution of the connections is largely related to the traffic flow states, such as the exponential distribution （i.e., the scale-free distribution） and random distribution etc.     

一种优化无线传感器网络生命周期的容错拓扑研究

<正>由于无线传感器网络的节点能量受限,优化网络生命周期成为设计网络拓扑时首要考虑的问题.通过分析节点的剩余能量和负载量对节点生命周期的影响,提出了一种可延长无线传感器网络生命期的容错拓扑演化模型,并得出了在节点满足网络生存时间的条件下负载调节系数的取值范围.仿真实验结果表明,基于无标度网络的演化拓扑结构具有较好的容错性,并能够均衡网络节点能耗和延长网络生命周期.     

一种能耗均衡的无线传感器网络加权无标度拓扑研究

针对无线传感器网络节点能耗不均衡问题,通过对节点生命期建模,得出节点生命期受节点剩余能量和通信距离的影响,进而将两端节点生命期作为构建拓扑时边权重的影响因子,通过边权重控制节点权重,最终得出了一种能耗均衡的无线传感器网络加权无标度拓扑模型,并理论证明了该模型的点权、边权和节点度均服从幂律分布.实验结果表明,该模型具有无标度拓扑的强容错性,并有效的均衡了网络中的节点能耗,延长了网络的生命期.     

一种强容侵能力的无线传感器网络无标度拓扑模型研究

针对无线传感器网络无标度拓扑容侵能力差的问题,本文借助节点批量到达的Poisson网络模型,提出了一种具有容侵优化特性的无标度拓扑模型,并在构建拓扑时引入剩余能量调节因子和节点度调节因子,得到了一种幂率指数可以在(1,+∞)调节的无标度拓扑结构,并通过网络结构熵优化幂率指数,得出了具有强容侵特性的幂律指数值.实验结果表明:新的拓扑保持了无标度网络的强容错性,增强了无标度网络的容侵性,并具有较好的节能优势.     

探讨几类具有完全图核心的网络模型的优美性

在复杂网络研究中,人们需要建立网络模型,无标度图就是这样的一种网络模型.我们发现具有完全图核心的网络模型可以演变成无标度图.具有完全图核心的几种网络模型的优美性得到研究.     

Poor rich demarcation of Matthew effect on scale-free systems and its application

In a scale-free network,only a minority of nodes are connected very often,while the majority of nodes are connected rarely. However,what is the ratio of minority nodes to majority nodes resulting from the Matthew effect In this paper,based on a simple preferential random model,the poor-rich demarcation points are found to vary in a limited range,and form a poor-rich demarcation interval that approximates to k/m ∈ [3,4]. As a result,the (cumulative) degree distribution of a scale-free network can be divided into three intervals: the poor interval,the demarcation interval and the rich interval. The inequality of the degree distribution in each interval is measured. Finally,the Matthew effect is applied to the ABC analysis of project management.     

The evolution of opinions on scale-free networks

An opinion evolution model without “bounded confidence” is proposed in this paper. Computer simulation shows that our model can figure out the breakage of the coexistence of majority and minority after a period’s evolution. With further analysis, our model shows that, without the influence of the external field, the opinions will finally die out to a limited small value no matter what the initial condition of the system is. On the other hand, we simulate the evolution of the opinions under the influence of an external field, and get some meaningful and instructional results.