复杂网络与效率模型及其计算

来源 :集美大学 | 被引量 : 2次 | 上传用户:lbtcdn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络在现实世界中广泛存在。近年来,有关复杂网络的研究的一个重要方面是动力学问题上。鉴于网络的加团效应在生物学中广泛存在,并在经济科学等领域有着重要的用途,该课题已成为一个研究型热点问题。   本文的工作分为三个方面,第一个方面是关于GPU 用于科学计算的研究。近年来,由于CPU在科学计算方面的不足(例如并行效率不高,投入过高等),将GPU用于科学计算已成为一个热门话题。本文主要考虑四个方面的问题,一是GPU通用计算编程的简便性;二是GPU价格的低廉;三是GPU与CPU速度上的比较;四是精度上能否满足要求。最后,我们发现GPU通用计算编程较为复杂,但能为普通科研人员所掌握,如果要达到相同的浮点运算能力,GPU的价格要低廉得多,在某些计算中,精度上满足要求。   第二个方面是复杂网络上的效率模型。单团复杂网络上的效率模型已经有人研究,本文重点通过模拟计算加团复杂网络上的效率模型,并借助于GPU来进行模拟。我们模拟研究了两团小世界网络和两团无标度网络。通过模拟计算发现,对于两团小世界网络,如果在二者之间添加一条边,那么任意一团的效率速率增长,则另一团的效率亦然;对于无标度网络,那么在二者之间需要增加足够多的边,那么任意一团的效率速率增长,则另一团的效率亦然。二者有共同的原因,那就是增加两团的边之后,整个网络的平均距离减少了,直接导致增个网络的效率速率增长。   本文第三个方面的内容研究了蛋白质相互作用网络的度分布。通过对蛋白质相互作用网络的度分布进行模拟研究,发现广义指数函数是拟合蛋白质相互作用网络度分布的最优函数,进而说明蛋白质相互作用网络亦是一个复杂网络,且其复杂性高于大家已知的无标度网络。
其他文献
图像中道路的提取,是数字图像处理领域中一个很重要的研究方向,并且有很好的发展前景。图像中的道路信息在很多领域都有很广泛的运用。但是由于道路图像的场景十分复杂,道路
话题:9月19日,党的十六届中央委员会第四次全体会议审议通过了《中共中央关于加强党的执政能力建设的决定》。对于各级地方领导来说,学习贯彻《决定》精神,关键是要在每一天
曲线检测是图像处理和机器视觉的一个重要研究课题,其中应用最为广泛的是直线(段)检测和圆周曲线(包括圆弧)检测。曲线检测技术被应用在现实生活中的各个领域。曲线检测的常用方法
众所周知,基因表达是从基因到蛋白质的过程,主要由基因的转录和mRNA的翻译组成,调控基因表达的机制被称为基因调控网络。基因调控网络已经在生物学和生物医学领域引起广泛关注,通
为了提高视频火灾监测系统的准确率,本文对火焰与烟雾图像的预处理、火焰与烟雾区域的特征选取、火焰与烟雾区域的分类识别进行了研究并取得了相应的研究成果。实验中基于颜
部分盲签名方案,既保持了盲签名盲性的特点,又解决了盲签名中对于签名无法进行追踪的这一缺点,从而有效的防止了签名被非法滥用。在部分盲签名方案中,设置了一个签名者和用户
人脸识别作为一种最自然、不易被察觉的生物特征识别技术,可广泛应用于国家安全、公共安全、网络信息安全、家庭娱乐等领域。人脸图像受到表情、光照、姿势、遮挡等因素的影
近些年来,计算机、通信、网络等技术的高速发展,使得离散型结构上的数字化技术受到了广泛关注,图上的标号技术水平正在不断提高,图论中的某些相关内容随之不断地丰富起来。与图的
内点算法作为求解线性规划的最有效算法之一,除具有多项式复杂性外,还具有良好的实际计算效果.自第一个求解线性规划的具有实用性的多项算法,即Kamakar算法发表以来,经国内外众多
科学和工程中的许多问题可归结为偏微分方程的边值问题。除一些特殊问题外,获得其解析解是不可能的,一般只能求其数值解。  在科学计算家族中,基于网格的数值方法主要有有限元