复杂加权网络模型及搜索策略研究

发布时间：2021-11-03 06:19

　　复杂系统与复杂性研究已经成为21世纪的核心科学问题之一。网络研究作为复杂系统研究的一个重要组成部分日益受到国内外学术界的重视。大量包含多个体和多个体相互作用的系统都可以抽象成为复杂网络,其中每一个个体对应于网络的顶点,个体之间的联系或相互作用对应于连接顶点的边。已有大量的研究涉及各种类型的复杂网络,如万维网,疾病传染,语言学,电影演员协作,科学家合作网络,神经网络,电力网络,交通网络等等。现在大多数针对复杂网络的研究主要属于无权网络的范畴,即网络的节点与节点之间只用是否连接表示,而不管这种连接关系的强弱。但是,现实世界的许多网络都不是无权网络,在大多数实际网络中,个体之间不仅仅存在着联系,他们之间的联系还存在一定的强弱程度,反应在复杂网络中就是节点之间边存在不同的权重,例如,在社会网络中,个体之间存在着强弱不同的社会联系。在科学家合作网络中,科学家之间不仅仅只存在合作关系,而且合作的次数对整个网络也起了关键作用,是一种有价值的信息。权重对于整个网络的结构和特征也存在一定的影响。因此研究加权网络有十分重要的意义。本文着重从加权复杂网络演化模型和加权复杂网络的搜索策略两个方面对加权复杂网络... 

【文章来源】：武汉理工大学湖北省 211工程院校 教育部直属院校

【文章页数】：62 页

【学位级别】：硕士

【部分图文】：

武汉市公交停靠站点网络拓扑图

对武汉市公交停靠站点加权网络，我们还分析了权重对整个网络结构的影响。根据实际数据计算网络中最大的点权为78，这说明至少有39条公交线路通过该停靠站点。此外还给出了停靠站点网络的点权分布(图5一3)，节点连接的分布取对数画在双对数坐标上，近似一条直线。4一汗狱必滋夙是对招影一典愁照礴奥图5一2停靠站点度分布图像图5一3停靠站点的点权分布如果节点的点权服从幂律分布，则:P(s)=cs一rInP(s)=Inc一:In:那么点权的分布函数近似可以等于: P(s)=3.865lx，一，2，7，分析发现权重大的站点有:傅家坡，街道口，路

【参考文献】：
期刊论文
[1]统计物理与复杂系统研究最近发展趋势分析[J]. 汪秉宏,周涛,何大韧.  中国基础科学. 2005(03)
[2]北京市公共汽车交通网络几何性质的实证研究[J]. 赵金山,狄增如,王大辉.  复杂系统与复杂性科学. 2005(02)
[3]从统计物理学看复杂网络研究[J]. 吴金闪,狄增如.  物理学进展. 2004(01)



本文编号：3473215