加权网络模型及其在实际网络中的应用

来源 :上海大学 | 被引量 : 0次 | 上传用户:sly4352
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界的许多系统都可以用图来表示,图的结点代表构成系统中的个体,结点之间的连线代表个体之间的相互作用。所谓复杂网络就是具有复杂拓扑结构和动力行为的大规模网络,它是由大量的结点通过连线的相互连接而构成的图。大量的自然和人造系统的结构都可以用网络来表示。典型的例子有大型的信息网络(如因特网、电话网、万维网),交通网络(如铁路航线、飞机航线),生物网络(如基因调控网、蛋白质相互作用网络)以及各种社会网络(如科学家合作网)。为了研究这些系统的结构和特征,各种模型相继提出,例如随机图模型(ER模型),小世界模型(WS模型),无标度网络模型(BA模型)等。但是,大部分模型都是简单图,即两结点间只有一条连线或者没有连线。我们可以用邻接矩阵A=[α<,ij>],i,j∈{1,…,N}来表示它们的拓扑性质,α<,ij>=1表示两结点间有连线,α<,ij>=0表示没有连线。然而,实际的网络除了具有复杂的网络拓扑结构外,它的各条连线上的容量和密度是不相同的,即它的每条连线上都有一个权重。于是人们又引进了加权网络,它可以用矩阵W=[w<,ij>],i,j∈{1,…,N}来表示,其中w<,ij>是i,j连线上的权重。 连线上的权重为复杂网络中结点之间的关系和相互作用提供了更加细致的刻画,而权重及其分布会对网络的拓扑性质和功能产生重要影响;加权网络可以更好地解释网络的构造和组织原则,从而有效地研究网络的新特征。所以加权网络已经成为复杂网络研究的一个重要领域。 本文利用马氏链的方法计算了加权网络模型的强度分布,并且提出了一个加权网络的新模型以及研究了该模型在社会网络中的应用。 第一部分,简要地介绍了复杂网络的基本内容和本课题的研究背景,并对本文研究内容做了扼要阐述。 第二部分,比较详细地介绍了加权网络的研究现状,对各种加权网络的模型和加权网络在实际网络中的应用做了简要论述。 第三部分,用 Markov链的方法对加权网络的强度分布进行了研究。经计算,BBV模型和中科大模型强度分布的结果与用平均场方法所得的结论是一致的。 第四部分,根据演员合作网络的实证研究,提出了一个可重复连线的网络模型。通过计算机模拟和理论推导,该模型更符合社会网络的实际情况。 本文的结论部分对本文做了概括性的总结,并对加权网络今后的工作重点做出了展望。
其他文献
数字水印技术作为版权保护的重要手段和一种新型的信息隐藏方法,近几年来发展得很快,数字水印技术是一个具有相当难度的研究领域,在变换域低频嵌入水印鲁棒性最强已是共识,在诸多
非随机数学领域中的函数逼近论已有相当成熟的理论体系,而于随机数学领域中,相应的随机函数逼近的理论尚处于朦胧而未自觉的阶段;统计模型方法是随机函数逼近理论的部分的自发性
摘要:近年来,中国在世界范围内的发展和改变都取得了令人瞩目的优异成果,每一行业都呈现出蒸蒸日上的发展态势,特别是在建筑行业,发展的速度更是惊人,面对不断的发展和进步,我们不能只是一味的关注喜讯而不在乎随着发展暴露出的种种问题,将潜在的问题彻底解决,防患于未然,才是发展之道。目前我国的土木工程建设系统主要存在的问题是管理问题,面临的两大挑战是工程的  安全以及工程的质量。因此,现以严谨的科研态度对土
摘要:通过分析传统污水提升方式、真空提升方式及一体化密闭污水提升方式的污水提升过程及优缺点,并从对环境影响、运营维护、节能、占地面积、造价等方面对三者的性能进行综合比较,指出现阶段地铁建设中采用一体化密闭装置的优势。  关键词:传统污水提升系统真空提升系统一体化密闭污水提升装置  Abstract : Through the analysis of the traditional way of w
期刊
框架理论最初来源于信号处理。1952年,Duffin和Schaffer在研究非调和傅里叶级数时,提出了Hilbert空间框架的概念。当小波理论蓬勃发展时, Daubechies.Grossmann和Meyer把连续小波
新一轮基础教育课程改革把培养学生的实践能力和创新能力作为出发点和立足点,这就要求我们要改变学生的学习方式.而要实现这一变革,首先要从语文的课堂教学变革做起.在培训中
商务部公平贸易局有关负责人近日称,目前新修订的《对外贸易壁垒调查规则》已经结束了社会意见征求阶段,拟于明年1月1日起正式实施.该人士表示,它的实施,标志着中国贸易政策
本文共分四章论述了高阶收敛的修正Chebyshev方法: 第一章概述了多项式方程求根的发展历程,总结了产生并行迭代的几种主要方法。 第二章,利用Durand—Kernei逼近对Chebysh
经典风险模型及其拓展模型描述的是单一险种的风险经营过程。然而,随着风险经营的规模不断扩大,保险业不断完善,公司的风险经营必然会多元化,因此,多险种风险模型较单一险种模型为
新课程改革给我们小学语文教学带来了新的理念与改革,小学语文教育将随之发生根本性的改变。在这样一个前所未有的形势下,我们教师思考更多的是应该让学生在轻松活跃的课堂中