连通度

摘要： 以往对城市公交网络的研究多集中在网络拓扑结构的性质上,关于优化网络鲁棒性的研究较少。从公交路线网站上获取某市实时公交路线后,基于Python软件构建了该市公交网络拓扑结构模型。采用连通度、最大连通子图的相对大小、网络效率作为公交网络鲁棒性评价指标,以节点度攻击与随机攻击模式对网络进行攻击,结果表明随机攻击模式下该市公交网络鲁棒性较好,节点度攻击模式下该市公交网络鲁棒性较差。在采用高度数加边、高介数加边、低度数加边、低介数加边和随机加边策略对网络进行鲁棒优化后对比得出,低度数和低介数加边策略对网络鲁棒性提升效果好,高介数和高度数加边策略不能提升网络鲁棒性。

摘要： 给定图 G 是简单无向连通图,RD(G) 表示图 G 的 Harary 矩阵,也称为图 G 的倒数距离矩阵。图 G 的倒数距离无符号拉普拉斯矩阵定义为 RQ(G) = RT (G) + RD(G),其中 RT (G) 表示图 G 的倒数距离传递度对角矩阵。第二部分刻画了具有固定点数和固定点连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。第三部分刻画了具有固定点数和固定边连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。

摘要： 有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度κ_(g)(g-额外边连通度λ_(g))是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超立方体FCQ_(n)的2-额外连通度和2-额外边连通度,证明得到如下结论:当n≥8时,κ_(2)(FCQ_(n))=3n-2;当n≥5时,λ_(2)(FCQ_(n))=3n-1.

摘要： 设G是连通图,如果G中每一个阶至多为m的完全子图都包含在一个最小点割内,则称G是C_(m)-临界图。Mader证明C_(3)-临界图是6连通图的,Pastor证明C_(3)-临界极小6-连通图G中由6度点导出的子图G 6的每一个分支都有一个圈。本文运用断片方法证明C_(3)-临界极小6-连通图中每一个点与至少2个6度点相邻,由此可以推出Pastor的结论。进一步,本文证明了C_(4)-临界连通图是7-连通的。

摘要： 针对装备体系贡献度评估中存在的装备体系结构重叠、关联关系复杂等影响评估准确度的问题,提出了基于复杂网络的装备体系结构稳定贡献度评估方法。采用映射建模法构建了基于复杂网络的装备体系结构网络模型,运用k-clique社区识别算法准确识别出装备体系结构网络中的重叠区域和节点;综合利用图论连通性原理,提出复杂网络背景下网络结构稳定度的概念,建立了网络结构稳定性测量指标体系,从结构演化角度科学合理地评估了结构稳定贡献度;结合现有装备作战网络体系结构进行示范应用,检验评估了策略的可行性与有效性。

摘要： 为提升无线传感器网络部署区域的覆盖率,增加节点之间的连通度,提出一种基于改进人工蜂群算法的节点多目标部署优化策略。针对人工蜂群算法稳定性较差的情况,引入混沌初始化策略,将动态混合搜索策略应用在雇佣蜂和观察蜂阶段,提高算法搜索的遍历性;在观察蜂阶段增加精英解信息,平衡算法的全局探索与局部开发能力;将改进后的算法应用在无线传感网络覆盖问题中。仿真结果表明,相对于其它几种典型算法,提出的算法能够有效提升节点的覆盖率并增强节点间的连通度。

摘要： 层次聚类是一种用途广泛的聚类算法,常用于各种数据挖掘和分析。但是,它也存在对非球形数据聚类较差的问题。文章提出了一种改进算法,在聚类过程中分别使用单链接和连通度来判断类簇是否合并。通过对模拟数据集Aggregation和Spiral的实验,证明了改进算法的有效性,改进算法比传统算法的聚类F值提高18.5%以上。通过对真实数据集Abalone和Segmentation的实验,进一步验证了改进算法的优点。

摘要： 为度量空间数据的空间相关性,提出一种基于连通度的空间权重矩阵构建方法.利用香港特别行政区131个交通分析小区的2011年交通事故数据集进行空间相关性分析,结果验证数据间存在显著的空间相关性;通过3种空间权重矩阵的Moran'sI值单因素方差分析,证明基于连通度的空间权重矩阵比0/1一阶邻接矩阵以及基于几何质心距离的空间权重矩阵能更好地描述空间相关性.

摘要： 探索食物网的复杂结构是生态学的中心问题之一.基于构建的黄河口海草床食物网并耦合实际食物网的数据集,整理了包含河口、湖泊、海洋和河流四种水生生态系统类型的48个实际食物网案例.以食物网的节点数反映食物网多样性,物种之间的营养链接数、链接密度和连通度来表示食物网的复杂性,采用营养缩尺模型描述水生生态系统食物网的复杂性特征与节点数的普适性规律.结果表明:所涉及的48个水生生态系统食物网的多样性和复杂性跨度较大,其中,节点数的分布范围为4-124,链接数为3-1830,链接密度为0.75-15.71,连通度为0.06-0.25.不同类型水生生态系统间的连通度存在显著性差异(P=0.01),节点数、链接数、链接密度不存在显著性差异.各类型生态系统的食物网链接数、链接密度均随节点数的增加而增加(R2=0.92,P＜0.001和R2=0.82,P＜0.001).湖泊生态系统的连通度随节点数的变化不明显,围绕在0.20附近;而其他3种类型生态系统的食物网连通度随节点数的增加而降低(R2=0.06-0.41,P＜0.001).对全球尺度的水生食物网多样性和复杂性的定量化研究对于提升对食物网的复杂结构的科学认识,从系统尺度探究多样性和复杂性的关系提供数据支撑.

摘要： 文中首先给出了顶点撕裂运算与顶点重合运算的定义,基于顶点撕裂连通度的定义证明了连通图的顶点撕裂连通度等价于连通图的连通度;给出了图的W-相似的定义.其次,给出了图撕裂组以及同构子图相似的定义,介绍了一种特殊图撕裂组和特殊图撕裂组匹配方法.再次,讲述了有关图和图撕裂组的运算和算法,主要有确定图撕裂组的算法、图撕裂收缩算法、图的顶点扩展和收缩算法.然后,给出了图的同构子图相似的基本定理.最后,总结全文并提出了几个值得以后深入研究的问题.

摘要： 路网规模是中长期铁路网规划的宏观把控指标,对于科学确定路网发展目标和合理规划方案具有重要意义.本文按照铁路网高质量发展目标,首先选择需要高速铁路网连通的城市节点,其次综合考虑城市节点的人口规模、行政等级、交通地理位置等将节点城市分划分为国家级、区域级和一般节点三个层次并赋予相应连通度系数,经加权得到路网连通度,最后采用连通度法模型测算得到高速铁路理论规模为8万公里.

摘要： 超边连通度是计算机互连网络容错性的一个重要度量.本文确定了无向de Bruijn图的超边连通度,得到如下结果:当n=2,d≥时,λ′=4;当n≥3,d≥3时,λ′=4d-4.并得到推论:当n≥1,d≥2时,无向de Bruijn图是超边连通的.

摘要： 本文通过借鉴和改进“世界城市网络”的分析研究方法,分别建构出东三省基于生产性服务业与生活性服务业的城市网络,城市各自整体进行城市网络连通度和连通关联值的计算,并对该城市网络特征进行系统的分析.对比分析东三省36个城市的生产性服务业和生活性服务业的分布情况,得出综合的城市网络结构图.最后,对其形成机制进行分析讨论,并进一步提出解决的优化策略.

摘要： 本文主要目的在于通过研究城市轨道交通网络的拓扑结构揭示其发展规律.为此本文采用连通度及复杂度衡量城轨网络的发展水平,提出延伸性指标衡量其形态.选取了世界范围内40个城市的地铁线网作为样本,进行网络发展水平、形态的定量计算、统计分析.结果显示,随规模增长,地铁网络连通度收敛于39.5％,其形态趋于紧密,但存在优先延展与优先加密两种发展模式,后一种模式形成的网络拓扑结构具有更高的发展程度.

摘要： 新型并行计算系统的研制依赖于对新型互近网络结构及其性质的研究.超立方体及其变型--M(o)bius立方体两者都具有优点,也具有缺点.本文给出了在超立方体与M(o)bius立方体的顶点之间的一种连接,从而得到一种称为HMn-立方体的新型网络,证明了HMn-立方体不仅保持了超立方体和M(o)bius立方体的低顶点度数和高连通度的优点,而且其直径至多比M(o)bius立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和M(o)bius立方体作为子网络,因此它既能实现超立方体的功能,又能实现M(o)bius立方体的功能.

摘要： 本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

摘要： 在无线传感器网络中,覆盖和连通已经是其中的基本问题.同时,节点数也和整个网络的成本有着直接关系.本文针对以上各种因素做了研究,基于遗传算法将节点和覆盖组合在一起,达到了近似理想部署.作者针对算法的部署策略,用簇首节点通信的方式实现其连通性做了详细的研究.

摘要： 在无线传感器网络中,覆盖和连通已经是其中的基本问题.同时,节点数也和整个网络的成本有着直接关系.本文针对以上各种因素做了研究,基于遗传算法将节点和覆盖组合在一起,达到了近似理想部署.作者针对算法的部署策略,用簇首节点通信的方式实现其连通性做了详细的研究.

摘要： 在无线传感器网络中,覆盖和连通已经是其中的基本问题.同时,节点数也和整个网络的成本有着直接关系.本文针对以上各种因素做了研究,基于遗传算法将节点和覆盖组合在一起,达到了近似理想部署.作者针对算法的部署策略,用簇首节点通信的方式实现其连通性做了详细的研究.

摘要： 在无线传感器网络中,覆盖和连通已经是其中的基本问题.同时,节点数也和整个网络的成本有着直接关系.本文针对以上各种因素做了研究,基于遗传算法将节点和覆盖组合在一起,达到了近似理想部署.作者针对算法的部署策略,用簇首节点通信的方式实现其连通性做了详细的研究.

摘要： 本发明涉及一种基于景观连接度指数评价水文连通的方法，包括以下步骤：提取研究区域的水体信息；产生节点文件和连接文件；确定距离阈值；通过景观连接度指数计算所述区域的水文连通；筛选重要水体斑块。本发明可针对具体物种，根据水体的动态特征，对不同尺度的水文连通进行评价，并得以兼顾空间和时间维度水文连通动态变化的对比分析，适应多尺度协同和动态变化的需求。

摘要： 本发明公开了一种采用整网连通度表示机会传感网络连通性的方法。该方法适用于环境监测和偏远山区通信等一类实际应用场景中，由于地形的限制使得传感网络被分割成多个区域，区域内网络连通性良好，但区域之间互不连通，需要借助特定的移动节点对区域产生的感知数据进行收集以及传递，从而形成了区域互不连通的机会传感网络。本发明首先根据机会传感网络感知数据的传输特性，定义了反映网络连通性的关键参数——整网连通度；接着根据网络的拓扑变换特征，定期对整网的获取快照；然后将得到的快照集转换成有序的邻接矩阵集；最后通过邻接矩阵集计算出整网连通度来表示机会传感网络的连通状况。本发明充分考虑了机会传感网络感知数据的传输特性，采用整网连通度准确地反映机会传感网络的连通状况。

摘要： 一种控制增材制造处理的方法，其中使用定向能量源来选择性地熔化材料以形成工件，在熔化过程中形成熔池，该方法包括：使用成像设备来产生包括个体图像元素的阵列的熔池的图像，图像包括对于每个个体图像元素的至少一个物理性质的测量值；根据测量值，映射熔池的熔池边界；计算熔池的代数连通度；和参考代数连通度，控制增材制造处理的至少一个方面。

摘要： 本发明提供一种基于图连通度的雷达辐射源数据流处理方法，属于数据处理技术领域。所述方法包括：将雷达辐射源的脉冲数据形成数据序列向量P；并进行关联性分析：计算所述数据序列向量P中各元素Pi之间的关系作为边，以所述边构建关联度矩阵G，并以关联度矩阵G构建关联度递减矩阵G1；并判断关联度递减矩阵G1内部各元素的连通性，并构建连通性矩阵G2；基于所述连通性矩阵G2，提取所述数据序列向量P中对应的连通集R；对每个所述连通集R的元素进行数据分离以去掉噪声，输出目标数据。本发明所述技术方案将图连通度引入到雷达脉冲数据流处理中，能够便捷地实现目标脉冲和噪声的分离。

摘要： 本申请提供一种量子连通图谱的连通度优化方法、装置、终端及存储介质，通过对量子连通图谱中连通度大于待应用量子芯片的连通度阈值的图谱节点进行优化，使得一个量子比特与尽可能少的相邻量子比特执行量子比特逻辑门，降低多个量子比特上施加的量子比特逻辑门对该量子比特的影响，进而提高对该量子比特的调控精度，使得目标量子算法中在单个量子比特上施加的量子比特逻辑门的效果能够在待应用量子芯片上更精确地运行。

摘要： 本发明公开了一种采用整网连通度表示机会传感网络连通性的方法。该方法适用于环境监测和偏远山区通信等一类实际应用场景中，由于地形的限制使得传感网络被分割成多个区域，区域内网络连通性良好，但区域之间互不连通，需要借助特定的移动节点对区域产生的感知数据进行收集以及传递，从而形成了区域互不连通的机会传感网络。本发明首先根据机会传感网络感知数据的传输特性，定义了反映网络连通性的关键参数——整网连通度；接着根据网络的拓扑变换特征，定期对整网的获取快照；然后将得到的快照集转换成有序的邻接矩阵集；最后通过邻接矩阵集计算出整网连通度来表示机会传感网络的连通状况。本发明充分考虑了机会传感网络感知数据的传输特性，采用整网连通度准确地反映机会传感网络的连通状况。

摘要： 本发明提供提供平原复杂河网纵向水系连通度的计算、评价方法及装置，考量多因素对连通度的综合影响且对不同河网均有较强的适用性。计算方法包括：步骤1.构建河网图模型；步骤2.表征节点间连通水平：基于河道中水体动量来表征河网图G的边权值，以此体现河道的动态输水能力与连通水平；构造连通度因子作为河网图的边权值，用于表征节点间连通水平的好坏；步骤3.计算河网加权连通度：对于无边直接相连，但能通过多条边间接相连的节点，采用矩阵乘法计算节点间连通度；任意两河流节点间的连通度用节点间连通度的平均值表示；河网整体的加权连通度用所有节点连通度的平均值表示。

摘要： 本发明涉及数据挖掘技术领域，涉及一种综合考虑网络连通度与通勤需求下公交网络优化方法，一、获取车辆定位数据，将每一次运送乘客路线所产生的定位数据组成轨迹数据；二、将收集到的所有轨迹数据映射到实际的道路网络中；三、将轨迹集合输入给通过使用劳伊德算法扩展的K‑paths对轨迹集进行聚类；从轨迹集中随机选择k条路径作为初始质心路径，为轨迹集中的剩下其他轨迹找到最近的质心路径，通过选择现有轨迹来更新每个聚类的质心路径；四、基于所有的质心路径，计算出最大化通勤需求与网络连通度线性聚合值，并将线性聚合值下的质心路径所组成的新路径输出，得到一条新的公交线路。本发明可实现精确、快速的公交线路优化。

摘要： 本发明公开了考虑节点连通度损失的电网阻塞风险评估方法及系统，利用目标电网的网架结构和给定的运行方式数据，结合电力系统分析计算模型生成的仿真数据和电网实际运行的历史数据，根据数据预处理技术和考虑节点连通度损失的指标对数据进行标定，然后生成多源阻塞风险评估样本集；然后利用特征提取技术进行数据降维处理；再结合机器学习算法形成电网阻塞风险评估方法。本发明方法可以不需要准确的电网数学模型，仅基于仿真数据和历史运行数据进行挖掘，不断提升机器学习电网阻塞风险评估的准确性，为电网静态运行风险预防和调度控制提供决策支持，显著提升电网实际运行的安全性。

摘要： 本发明提供一种基于图连通度的雷达辐射源数据流处理方法，属于数据处理技术领域。所述方法包括：将雷达辐射源的脉冲数据形成数据序列向量P；并进行关联性分析：计算所述数据序列向量P中各元素Pi之间的关系作为边，以所述边构建关联度矩阵G，并以关联度矩阵G构建关联度递减矩阵G1；并判断关联度递减矩阵G1内部各元素的连通性，并构建连通性矩阵G2；基于所述连通性矩阵G2，提取所述数据序列向量P中对应的连通集R；对每个所述连通集R的元素进行数据分离以去掉噪声，输出目标数据。本发明所述技术方案将图连通度引入到雷达脉冲数据流处理中，能够便捷地实现目标脉冲和噪声的分离。