核数可控网络模型与核数快速计算方法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:lalalalala520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是研究复杂问题的一种重要理论,近年来复杂网络已成为多个研究领域的研究工具。自复杂网络理论提出以来,关于网络拓扑结构的研究就一直是最热门的话题。在复杂网络理论中,节点度、核数是两个重要的结构统计指标,其在网络中的分布情况能够反应复杂网络总体拓扑结构的关键特征。近几十年来,各国学者对大量真实网络的度分布情况进行了分析,对不同度分布的网络结构与功能进行了大量研究,并提出了众多的网络生成模型以对网络行为进行解释。但在核数分布方面鲜有学者进行研究。本文的主要工作有:(1)核数分布规律与核数可控网络模型研究本文对大量真实网络和经典模型网络的节点核数分布特征进行研究,发现真实网络的核数分布可以分为两类:第一类是“厚皮”分布,整体呈现幂律分布;第二类是“大核”分布,整体呈现指数分布。以复杂网络的经典理论模型生成的网络均无法反映真实网络的核数分布特征。本文结合核数的相关规律和k-Core分解算法提出了一个核数分布可控网络模型,以生成核数分布符合给定分布序列的网络,为人们深入研究核数分布在网络结构中发挥的作用提供基础。该模型生成的网络均为连通网络,同时具有较高的结构多样性,具有一定的小世界性,在一定程度上能反映某些真实网络的结构特征。与其他核数可控模型生成网络相比,拥有更高的信息传播效率。(2)核数快速计算方法研究本文对时变网络中的核数快速计算方法进行了研究。通过总结网络拓扑结构发生变化时节点核数的变化规律,针对删除、添加单个节点的情况提出了核数快速计算方法,并在上百个网络中进行了计算效率实验。实验证明,该方法相对传统的k-Core分解算法有着显著的计算效率的提升,且该方法的计算效率优势会随着网络规模的增加而增加。本文以复杂网络理论中的节点核数为研究对象,总结了在大量真实网络中存在的核数分布规律,构建了核数可控网络模型,有利于人们对核数分布在网络结构中发挥的作用加深了解。本文还提出了核数快速计算方法,实验证明该方法能有效提高核数计算效率,能满足时变网络的核数计算要求,并为核数的分布式计算提供了理论基础。
其他文献
<正>《中国中医药报》2023年6月19日讯:6月16—17日,岐黄科技创新论坛暨中医证候全国重点实验室学术研讨会在广东省广州市举行。此次会议是广东省中医院建院90周年相关学术活动,也是中医证候全国重点实验室成立后的首次公开活动,中国工程院院士陈凯先、张伯礼、杨宝峰、程京、王琦、刘良、高天明以及中国科学院院士仝小林等专家为中医药高质量科技创新“把脉开方”。本次论坛以“中医证候与重大疾病防治”为主题
期刊
一束线偏振光在具有折射率梯度的结构中发生反射或折射时,光束会沿垂直于折射率梯度的方向分裂成两束圆偏振光(左旋光和右旋光),这种现象被称为光子自旋霍尔效应(photonic spin Hall effect)。光子自旋霍尔效应不仅在精密测量技术领域具有潜在的应用前景,而且为微纳米光子器件的设计提供了一种调控光子的全新手段,因此,近年来得到了越来越多的关注。光子自旋霍尔效应是一种弱效应,对于常规材料和
学位
目的 探究经皮椎体后凸成形术(PKP)和经皮椎体成形术(PVP)治疗骨质疏松性胸腰椎压缩骨折(OVCF)的疗效性及安全性。方法 选取2018年7月到2019年7月于柘城县人民医院收治的98例OVCF患者为研究对象,利用随机数字表法将其分为A、B两组,A组48例,B组50例。A组实施PKP,B组实施PVP,比较两组患者围手术期相关指标、椎体高度及血清炎症因子[白细胞介素6(IL-6)及静脉血肿瘤坏死
期刊
公众交通出行需求和汽车保有量不断上升也使得城市道路交通网络的拥堵现象愈发严重。特别是在早高峰时段的瓶颈路段处,经常出现严重排队现象。与此同时,随着自动驾驶技术的快速发展和共享经济理念的兴起,共享出行与自动驾驶的深度融合将带来出行方式与出行业态的重大调整。本文从活动的角度出发,运用活动分析法研究了自动驾驶和普通车辆的混合驾驶环境下早高峰通勤者出发时间选择问题,并设计相应的可交易出行路票方案,在此基础
学位
溴化锂吸收式制冷机组以热为驱动力,可利用工业生产中的余热以及太阳能,以对环境无害的水为制冷剂,这些优点在使其在暖通空调领域有着广泛的应用前景。但单效溴化锂吸收式制冷系统的性能较低,且随着驱动热源的温度下降而下降,对此相关学者研究发现,将膜换热器替代溴化锂吸收式制冷机组的溶液换热器,可以降低驱动热源温度,提高系统COP及降低循环倍率。然而,溴化锂溶液在膜换热器中传热传质特性以及膜换热器对溴化锂吸收式
学位
数字图像相关方法(Digital Image Correlation,DIC)是目前使用最广泛的变形测量技术之一,具有非接触全场测量的优势。尽管DIC方法已经取得了诸多进展,但是在大变形问题中仍然面临挑战。作为DIC方法在三维中的直接推广,同样的挑战还出现在数字体图像相关(Digital Volume Correlation,DVC)方法中。本文的主要研究内容是针对大变形问题改进DIC和DVC方法
学位
随着经济的发展,生活水平的进步,摄影行业的规模持续增长,其中的人像摄影主要包括婚纱摄影、儿童摄影、全家福等,市场需求量增长趋势明显。人像摄影的后期影像处理,主要针对的是人脸和人体皮肤的美化。大规模的影楼照片和个人照片需要专业的、快速的、参数自适应的自动美肤算法进行处理。现在市面上商业或开源的修图算法存在几大弊端,美颜过度导致皮肤失真,纹理无保留,需要人工干预调整参数无法实现自动化,无法针对全身皮肤
学位
2020年,由于新冠疫情的影响,中国快消品行业遭受到了严重的冲击。消费者出于对未来的不确定性,偏向于购买价格更低的产品,快消品的价格因此出现了五年来的首次下跌。然而,快消品的整体销量增长虽然相对于2019年较低,但仍保持在一个较高的水平,说明了快消企业正在以不断降低的价格来供应不断上涨的需求,导致了利润的降低,企业因此将注意力逐渐转移到快消品供应链上,寻求降低供应链成本的有效方法。而快消品供应链的
学位
为实现不同品类产品对储存空间和品质的需求,多冷间-等温区冷库可作为其载体,以一套制冷系统进行冷量供给,不同冷间之间的冷量分配通过辅助装置分流器实现,然而由于传统分流器分流的不均匀性,常出现各冷间不等温的现象。目前,制冷剂两相流分流过程复杂,受具体分流原理、上游流体的流动状态、下游支路非均匀换热导致的压力振荡等因素的多方面影响,将众多因素进行综合考虑,对其分流全过程理论和方法的研究极其有限。因此,为
学位
为发挥分布式能源的供能潜力,文章重点研究热电联合虚拟电厂(virtual power plant, VPP)的调度优化问题。首先,将热电联产(combined heat and power, CHP)机组与各种分布式能源聚合为热电联合虚拟电厂,通过碳捕集和电转气装置来实现CO2的循环利用,并加入储碳和储氢装置来解耦碳捕集和电转气过程。然后,通过不确定性场景生成和条件风险价值(conditional
期刊