检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于边权与节点负载的路由策略研究

东北大学学报（自然科学版） 2015年第12期36卷 1691-1695页

作者：徐久强李鹤群王进法赵海东北大学信息科学与工程学院辽宁沈阳110819

随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分... 详细信息

随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略,该策略根据网络中边的权值和节点的负载情况动态地选择转发路径,与现有策略相比,可以有效地缓解网络拥塞,提升网络效率,具有一定的实用价值.

关键词：复杂网络路由策略边权节点负载拥塞控制

在线全文

学校读者我要写书评

暂无评论

基于边权的稳定标签传播社区发现算法

小型微型计算机系统 2019年第2期40卷 314-319页

作者：张蕾钱峰赵姝陈洁张燕平刘峰安徽大学计算机科学与技术学院合肥230601 铜陵学院数学与计算机学院安徽铜陵244061

针对传统标签传播算法(LPA)中存在的输出结果不稳定和易形成巨型社区的缺陷,提出一种基于边权的稳定标签传播算法(SLPA_EW)用于社区发现.算法首先基于三角结构度量节点邻居的不同地位并将度量结果作为边权.接着,利用邻居中同一标签的边... 详细信息

针对传统标签传播算法(LPA)中存在的输出结果不稳定和易形成巨型社区的缺陷,提出一种基于边权的稳定标签传播算法(SLPA_EW)用于社区发现.算法首先基于三角结构度量节点邻居的不同地位并将度量结果作为边权.接着,利用邻居中同一标签的边权累加值指导节点标签的更新过程,将随机的标签选择变为确定的选择,以保证算法输出结果的稳定性.标签初始化过程中,将边权互为最大值的相邻节点形成节点对并赋予相同标签,避免初始传播时出现标签振荡的问题.标签传播过程中,将标签权重加入到标签更新规则中以限制形成社区的规模,避免出现巨型社区的问题.真实网络数据集上的实验结果表明,所提算法能够保障输出的稳定性和质量,并且拥有较低的运行时间和迭代次数.

关键词：标签传播算法社区发现边权稳定性

在线全文

学校读者我要写书评

暂无评论

基于边权与节点负载的路由策略研究

基于边权与节点负载的路由策略研究

作者：赵玉祥东北大学

学位级别：硕士

随着时代的发展,很多具有包交换性质的网络,如互联网、航空网等网络的规模越来越大并呈现出了无标度网络的特性,大量的实时并发数据流量很容易使这些网络整体传输性能的变低,网络也难以避免发生拥塞,因此研究如何提高网络传输效率,缓解... 详细信息

随着时代的发展,很多具有包交换性质的网络,如互联网、航空网等网络的规模越来越大并呈现出了无标度网络的特性,大量的实时并发数据流量很容易使这些网络整体传输性能的变低,网络也难以避免发生拥塞,因此研究如何提高网络传输效率,缓解网络拥塞受到了越来越多的重视。通常可以通过三种方式达到目的：一,优化网络拓扑结结构;二,改进路由策略;三,提高硬件处理能力。这些种方法中改进路由选路策略被认为是简单有效的方法。本文也主要对复杂网络中路由策略进行研究。由于现实世界中越来越多的包交换网络具有无标度网络的特性。在无标度网络中使用最短路径策略容易使网络发生拥塞,网络的传输效率也会变得很低。本文首先研究了通过删边改变网络拓扑结构来提高网络的传输效率的方法,并发现了其对网络传输效率的提高具有一定的局限性,因此从边权的角度出发提出一种基于边权的路由策略,这种策略可有效地提高网络传输效率;其次改进了一种基于节点负载的路由策略以优化网络负载的分布,这种基于网络动态信息的路由策略可以动态的改变网络流量的走向,从而均衡网络流量;最后结合边权与节点负载信息提了一种基于边权与节点负载的路由策略以达到提高网络传输效率及优化网络负载分布的目的。基于边权与节点负载的路由策略体现的是一种绕路的思想,通过给网络中的边重新赋权值并结合网络中的节点负载相关信息进行选路决策,这种策略可以使数据流量在网络发生拥塞时绕过中心化程度较高和负载较大的节点,从而有效地改善网络拥塞。本文通过仿真实验验证改进后基于边权与节点负载的路由策略相对于有效路径策略更有利于网络整体性能的提高,达到了提高传输效率和优化负载分布的目的。复杂网络中的路由策略研究主要是建立在复杂的包交换网络拓扑结构基础上,进行路由协议之上的选路方法和选择决策的研究,以追求网络整体性能的提高。改进路由策略是缓解网络拥塞、提高网络传输效率的有效方法,对均衡网络中流量负载具有重要的作用,也为下一代互联网设计提供参考。

关键词：复杂网络无标度网络路由策略边权节点负载

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

平面图的边权问题

云南师范大学学报（自然科学版） 1997年第4期17卷 22-23页

作者：顾震宇云南师范大学机算机科学系

本文考虑一类平面图的边权问题。

关键词：平面图边权欧拉定理

在线全文

学校读者我要写书评

暂无评论

基于节点度和边权值比率的网络搜索算法

复杂系统与复杂性科学 2009年第4期6卷 34-39页

作者：路兰杨洪勇鲁东大学计算机科学与技术学院山东烟台264025

基于加权网络特性,以Internet网络为例,提出了一种基于节点度和边权值比率(Degree and Weighted Ratio,DWR)的搜索算法。通过理论分析与仿真实验得出:DWR搜索算法在搜索时间和搜索代价上均优于最大度搜索算法和最大局部介数搜索算法。... 详细信息

基于加权网络特性,以Internet网络为例,提出了一种基于节点度和边权值比率(Degree and Weighted Ratio,DWR)的搜索算法。通过理论分析与仿真实验得出:DWR搜索算法在搜索时间和搜索代价上均优于最大度搜索算法和最大局部介数搜索算法。通过数值仿真分析发现,DWR搜索算法的搜索时间随着设置参数的增大而逐渐增大。因此,在Internet网络中,DWR搜索算法既可以提高网络信息传输的速度,又可以增强网络的传输能力。

关键词：度边权最短路径加权网络搜索算法

在线全文

学校读者我要写书评

暂无评论

业务关联的多产业链协作网络模型

计算机集成制造系统 2010年第5期16卷 1088-1095页

作者：陈静孙林夫西南交通大学CAD工程中心四川成都610031

针对业务关联的多产业链协作模式,提出了业务关联的多产业链协作网络,并建立了数学模型;分析了业务关联的多产业链协作网络特征,基于复杂网络理论,综合考虑了节点的群落特性、节点间双向择优选择机制及节点间协作关系消亡等因素,提出了... 详细信息

针对业务关联的多产业链协作模式,提出了业务关联的多产业链协作网络,并建立了数学模型;分析了业务关联的多产业链协作网络特征,基于复杂网络理论,综合考虑了节点的群落特性、节点间双向择优选择机制及节点间协作关系消亡等因素,提出了业务关联的多产业链协作网络加权演化模型,给出了演化模型算法。研究结果表明,业务关联的多产业链协作网络的节点强度分布符合幂律分布。以汽车零部件产业链协作网络为例,验证了模型的有效性。

关键词：业务协作多产业链边权节点强度群落幂律分布数学模型

在线全文

学校读者我要写书评

暂无评论

基于边攻击成本的复杂网络鲁棒性研究

电子学报 2018年第5期46卷 1166-1172页

作者：王尔申王玉伟庞涛曲萍萍姜毅沈阳航空航天大学电子信息工程学院大连海事大学信息科学技术学院

传统的复杂网络边攻击策略有效性研究中往往忽略边的攻击成本因素,针对这一问题,文中提出了基于边攻击成本的复杂网络鲁棒性研究方法.该方法将边的攻击成本因素考虑在内,采用边的权重近似衡量边攻击成本,以最大连通子图相对值作为网络... 详细信息

传统的复杂网络边攻击策略有效性研究中往往忽略边的攻击成本因素,针对这一问题,文中提出了基于边攻击成本的复杂网络鲁棒性研究方法.该方法将边的攻击成本因素考虑在内,采用边的权重近似衡量边攻击成本,以最大连通子图相对值作为网络鲁棒性度量指标.在考虑边攻击成本时对合成网络和真实网络的鲁棒性进行了研究,并分析了边权重对真实网络鲁棒性的影响.实验结果表明:在边攻击成本较小时,边权由小到大策略攻击网络效果较好;对于合成网络来说,采用边权由大到小攻击策略时,BA(Barabasi-Albert)无标度网络比WS(Watts-Strogatz)小世界网络的鲁棒性强;真实复杂网络鲁棒性可以通过调节边权得到优化.与现有方法相比,利用该方法研究复杂网络鲁棒性较符合实际,仿真实验验证了所提方法的有效性和可行性.

关键词：复杂网络鲁棒性边权攻击成本攻击策略

在线全文

学校读者我要写书评

暂无评论

多数据源科研合作网络分析方法及实证研究

图书情报工作 2014年第18期58卷 89-94,109页

作者：王飒吕娜北京理工大学图书馆

认为已有科研合作网络分析研究成果多是基于某文献数据库单一数据源,无法全面完整地反映真实的科研合作状态。基于多数据源,从作者贡献、合著次数、合著强度和合著效果等角度对合著网络中的点权和边权进行加权,构建多数据源的科研合作... 详细信息

认为已有科研合作网络分析研究成果多是基于某文献数据库单一数据源,无法全面完整地反映真实的科研合作状态。基于多数据源,从作者贡献、合著次数、合著强度和合著效果等角度对合著网络中的点权和边权进行加权,构建多数据源的科研合作网络分析方法。实证分析表明,本文所提出的方法较基于单一数据源的合著分析能够真实、全面地反映科研合作状态。

关键词：多数据源合作网络合著网络加权融合点权边权

在线全文

学校读者我要写书评

暂无评论

基于BBV的有向加权网络模型

计算机工程 2010年第12期36卷 141-143页

作者：王桂英周健谢飏合肥工业大学计算机与信息学院合肥230009 合肥工业大学信息与网络中心合肥230009

在BBV模型基础上,结合方向性和网络演化特性,提出一种有向加权网络模型。引入参数p、q,将节点强度分为入强度和出强度,根据BBV建模思想进行模型择优和演化。理论分析和数值模拟仿真结果表明,该模型的节点出入强度和出入度分布满足幂律... 详细信息

在BBV模型基础上,结合方向性和网络演化特性,提出一种有向加权网络模型。引入参数p、q,将节点强度分为入强度和出强度,根据BBV建模思想进行模型择优和演化。理论分析和数值模拟仿真结果表明,该模型的节点出入强度和出入度分布满足幂律指数为[2,3]的幂律分布,且通过调节参数可使平均路径和聚簇系数符合复杂网络特性。

关键词： BBV模型有向加权网络边权节点出强度节点入强度