【摘 要】
:
网络群组发现算法在网络病毒防范、IP实体定位和网络负载均衡方面有大量应用研究并取得了一定的成果。全面地分析网络拓扑的结构特性,提高现有网络拓扑重叠群组发现算法的运行效率,研究更适用于网络拓扑的群组发现方法具有重要的现实意义。本文聚焦于互联网领域,对网络拓扑重叠群组发现技术及其定位应用展开研究,主要工作和创新点如下:(1)针对现有研究中重叠群组发现算法在网络拓扑图上的应用局限性,将hcore分解运用
论文部分内容阅读
网络群组发现算法在网络病毒防范、IP实体定位和网络负载均衡方面有大量应用研究并取得了一定的成果。全面地分析网络拓扑的结构特性,提高现有网络拓扑重叠群组发现算法的运行效率,研究更适用于网络拓扑的群组发现方法具有重要的现实意义。本文聚焦于互联网领域,对网络拓扑重叠群组发现技术及其定位应用展开研究,主要工作和创新点如下:(1)针对现有研究中重叠群组发现算法在网络拓扑图上的应用局限性,将hcore分解运用到网络拓扑图的重叠群组发现算法中,提出了一种基于h-core剪枝的网络拓扑重叠群组发现算法。该算法引入h-core思想过滤掉了影响算法效率的大量噪声节点,将网络分解成更小连接更紧密的连通分量,保留目标网络上局部连接密集的目标子图,通过枚举网络中的k-plex群组实现网络拓扑的重叠群组检测。在不同规模的真实AS网络数据集上的实验表明,该算法不仅可以有效降低极小群组的数量,而且可以在有效时间内找到大于可控参数的几乎所有kplex群组。在对全枚举算法较高还原度的前提下,提高了网络拓扑重叠群组发现算法的运行效率,将发现极大k-plex群组可处理的网络规模提高了两个数量级。(2)针对现有研究中网络实体定位准确度受限于骨干网分离策略,以及重叠区域的IP节点定位精度有限的问题,提出了一种基于目标靶向群组发现的IP定位算法。提出r-subgroups概念并设置中心点提高目标节点的优先权,保留拓扑结构上距目标节点较近的节点,引导群组发现朝目标IP方向运行。该算法把重叠群组发现应用到网络实体定位,结合投票策略确定网络群组的地理位置,从而获得目标节点的地理位置信息,并进一步评估处于重叠群组中的IP节点定位结果的可信度。通过大量实验证明,该算法在多个场景下都有较优的表现。相比于NNC定位算法,该算法在使用较少的投票节点,比NNC使用较多的投票节点,定位效果更好。在河南省内城市拓扑上,使用相同投票节点,该算法的定位准确率比NNC算法高29.1%。
其他文献
随着全球能源危机和环境污染的加剧,开发利用光伏发电受到世界各国的重视。将光伏发电与建筑表面结合形成光伏建筑一体化可充分利用太阳能,降低建筑能耗。然而光伏发电具有波动性和随机性,难以高效利用,降低了光伏建筑一体化的经济性。在光伏建筑一体化内部配置含有储能设备的微电网系统,并对微电网进行优化调度可有效解决上述问题,但储能设备一般又具有价格昂贵,循环寿命短的问题。因此本文引入虚拟储能,并将其融合到光伏建
硫酸根离子主要通过水分的运移到达混凝土内部,从而引起混凝土的膨胀、开裂和剥落,影响混凝土结构的承载力和使用功能,通常采用增大混凝土疏水性的方法来提高其抗硫酸盐侵蚀的能力。目前,国内外学者已经对砂浆抗硫酸盐部分浸泡侵蚀做了大量研究,主要以改善孔结构和表面防护为主,对于通过超疏水材料提高砂浆整体疏水性来抵抗硫酸盐侵蚀还缺乏系统性的研究。为此,本文通过云母粉/偏高岭土与硅烷偶联剂(KH550)和聚二甲基
刺激响应发光材料的发光颜色和强度可以通过外部刺激(溶剂、热、机械、化学等)进行调控。通过将不同刺激响应性行为的材料设计与结合能够满足与拓展响应性发光材料在不同场合、不同领域中的应用。但传统的刺激响应发光材料存在“聚集诱导发光猝灭”(ACQ)现象,即在稀溶液中才能较好地发光;一旦浓度升高或成为聚集态,荧光就会猝灭,极大地限制了荧光材料的应用范围。近年来开发的聚集诱导发光(AIE)材料,克服了传统发光
铁死亡(Ferroptosis)是新发现的一种细胞死亡方式,由铁催化以及多聚不饱和脂肪酸的过度氧化所介导,具有独特的形态学、生物化学及遗传学等特征。尽管铁死亡的研究还处于早期阶段,其相关机制仍不清楚,但已有许多研究表明铁死亡与癌症、神经退行性疾病、局部缺血再灌注损伤等疾病有关。与正常细胞相比,肿瘤细胞对铁的需求更高,因而肿瘤细胞更容易发生由铁催化诱导的铁死亡。目前已发现多种药物,如索拉非尼、阿帕替
纤铁矿型AxTi2-yMyO4(A=K,Rb或Cs,M=空位或Li,Mg,Co,Ni,Cu,Zn或Mn)钛基材料是一种重要的嵌入式锂/钠离子电池负极材料,具有成本低、稳定性高、循环寿命长、在锂/钠离子嵌入/脱出过程中体积变化小等优点,并引起了研究者的广泛关注。然而,由于低的理论容量和固有的低电导率导致其比容量低、倍率性能差,限制了纤铁矿型AxTi2-yMyO4在储能装置中的进一步发展。本论文通过对
蠕变与应力松弛是粘弹性材料的固有力学属性,对材料蠕变和应力松弛行为的研究和预测不仅能使我们正确认识粘弹性材料长期服役时的失效机制,同时也为粘弹性材料的设计加工和运用提供一个新的思路。本文应用基于稳态蠕变方程的应力松弛模型,对几种金属材料和高分子材料的应力松弛行为进行描述,并对其蠕变及应力松弛机制进行了分析。在此基础上,提出了一种新的稳态蠕变机理猜想,通过设计试验对此猜想进行实证分析。具体研究内容及
婴幼儿大脑的结构、功能连接和认知水平等在出生后会经历一个动态的快速发育期。研究这个时期的大脑发育情况,有助于了解婴幼儿大脑早期发育模式和大脑工作机理,进而为脑发育类疾病的早期诊断奠定坚实的理论基础。近年来,磁共振成像、计算机技术和神经影像计算等的发展为研究婴幼儿大脑发育模式提供了极大的便利条件。本文基于多模态婴幼儿磁共振数据集,通过神经影像计算及统计学分析等方法,对婴幼儿大脑早期发育模式进行了研究
黄萎病菌是一种对植物危害性极大、传播性广的、无性的、土传性的半活体营养型病原真菌。黄萎病能够广泛引起植物叶片萎蔫,脱落等严重危害,已经对许多经济作物造成了巨大损失,其中,它又被称为棉花的“癌症”,所以研究植物抗黄萎病相关机制极为重要。本实验室前期研究表明,BIN2具有负调控棉花和拟南芥抗黄萎病的能力。茉莉酸(Jasmonate acid,JA)在植物响应黄萎病菌中起着至关重要的作用,同时也有研究表
在电子技术快速发展的大趋势下,同一个地点就会存在多个视频源和多个显示器,为方便管理这些视频源和显示器,视频矩阵应运而生。另外,当前疫情在全世界范围蔓延,多源视频会议应用场合增多,视频矩阵的需求急剧增加。本文研究了视频矩阵设计方案,针对工程应用需求,查阅相关资料,设计了一种可以通过PC和移动终端控制的多通道输入多通道输出视频矩阵系统。首先,根据视频矩阵在实际工程的应用,分析了视频矩阵的设计需求,选择
随着中国新型城镇化进程不断加快,开发和利用城市地下空间的必要性逐渐凸显,地铁在该发展过程中有着不可或缺的作用。在地铁隧道修建过程中,盾构的安全始发与接收是工程成功之关键。目前盾构进出洞时水平冻结法得到了广泛的应用,并已有大量的学者对此进行了研究。但由于地质情况及场地的复杂性和特殊性,目前针对复杂场地条件下盾构水平冻结法冻结特性及对周围环境影响的研究还不系统。鉴于此,本论文依托郑州地铁17号线双鹤湖