无向网络相关论文
针对无向网络吸收中心性算法中未考虑信息传递的有偏问题,提出一种基于节点的度信息有偏随机游走,改进吸收中心性识别关键节点的算......
针对无向网络实际控制问题,提出了一种有效设置控制输入矩阵,从而完成网络控制的方法.该方法表明,在一定条件下,对网络控制核心体......
通信网络是现代社会需要和现代通信技术不断发展的必然结果,它不但为多种信息、多种媒体的共享提供了有效手段,同时也提高了通信质......
该文针对网络规划设计中的问题,系统地论述了网络容量的扩充、对称的运输问题及其逆问题等组合优化问题,分析了这方面研究的背景及......
近年来,各种在线社交网络媒体出现在人们生活中,产生了海量的网络结构数据,大规模的网络结构数据使传统网络表示方法遇到了瓶颈。......
文章提出了几个保持可靠度不变的将边可靠、结点不可靠的无向网络化简以及转化成有向网络的原则，并将这些原则与已有的不交和或容斥......
本文针对具有局部瞬时耦合及通讯延时的调和振子无向网络，给出了一种分布式同步算法，并分别在无向固定拓扑和切换拓扑情形下给出......
地理信息系统(GIS)属于地理信息科学范畴.它是一种综合处理和分析空间系统的技术系统.作为GIS的灵魂,空间拓扑关系的表示及以其为......
最大流问题是一个经典的网络优化问题，除了解决实际网络中的问题以外，在许多科学技术领域也有广泛的应用。目前的大多数最大流算法都......
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
The constrained maximu......
本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法.该方法......
本文在赋顶点权θ的无向网络中，建立了最小加权费用树问题的网络模型，对问题的复杂性给出了证明并给求解该问题的算法。......
本文在无向网络中，建立了带有边集限制的最均匀支撑树问题的网络模型．文中首先解决最均匀支撑树问题，并给出求无向网络中最均匀支撑树......
为了解决无向网络的最短路径优化问题，本文采用的是遗传算法和模拟退火算法相结合的思想，阻止早熟现象的发生，保证种群的多样性，防止陷......
给出了一种无向网络中所有两节点间的最短路问题的新算法，这种算法不但具有简便的路径记录功能，而且可以大量地减少计算量。......
为更加科学合理的对网络结构可控性进行定量分析,以较为普遍的无向网络作为研究对象,提出一种新的结构可控性定量分析方法。以PBH......
为了解决无向网络的最短路径优化问题，采用遗传算法并使用可变长编码，在遗传算子操作中进行有效性判断，避免了传统交叉变异算子中无效......
讨论了无向网络容量扩充的4种特殊问题，给出了相应的强多项式算法....
本文在文献的基础上,进一步全面而深入地探讨无向网络局部中心的性质、结构及求法。引进完全可分图、拟关键路线、拟半径等概念。......
本文在赋边权ｗ和顶点权θ的网络中，建立了最小费用树问题的网络模型。文中对问题的复杂性进行了讨论并给出了求解问题的算法。......
本文提出无向网络多级中心等概念,并深入研究其性质、结构及算法....
本文根据一个实例建立了在双权无向网络中求最小双权树的多目标网络模型，提出了最小双权树和临界最小树子图的概念，并给出了这个模型......
复杂网络的可控性不仅与网络的度分布有关,还受到度相关性的影响,但这种影响在无向网络的情况下尚不清楚.本文采用模拟退火算法,通......
提出了几个保持网络可靠度不变的将边可靠，结点不可靠 抚向网络转化有向网络的转化原则进而给出了一个计算边可靠，结点不可靠的无向......
本文对网络中很有实验意义的最短路的最关键边问题（Most Vital Edges Problem）给出了一个新的算法，其计算复杂性是O(m+nlogn），这里n与m......
文章提出了几个保持可靠度不变的将边可靠、特点不可靠的无向网络化简以及转化成有向网络的原则，并将这些原则与已有的不交和或容诉......
通过改变无向网络最大流问题的描述，给出了一种寻找无向网络最大流的适用算法，这种算法每迭代一次，就可以找出多条增量路径，因此，有较高......
本文应用无向网络距离矩阵、顶点边最大距离矩阵等，全面系统地研究无向网络的中位点集、一般中性点集、绝对中位点集、一般绝对中位......
提出无向网络局部中位点集概念，并深入研究其性质，结构及算法，为研究无向网络一船 中闪集提供新的理论依据。......
深入研究无向网络形心的性质、结构及算法，引进泛形心顶点、泛形心边和简化顶点边距离矩阵等新概念，得出一些新的结构定理和简便算法......
引进简化图等概念，给出无向网络新的分类，深入研究无向网络中心的一些基本性质、结构及算法，得到一些新的结构定量和简便算法。......
无向网络K终端可靠度的分解算法中,包括多边形→链简化在内的等可靠度简化和分解定理结合,可以降低算法的复杂度。本文完善了边随......
“一带一路”政策提出以后,我国在国际投资中占据着越来越重要地位,特别是在油气能源方面,“中国投资范式”得到诸多国家认可。根......
周期性带容量限制的弧路径问题已成为现实生活中路径优化方面很普遍的问题,因此,研究该问题具有很重要的意义。文章研究的主要内容......
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算......
期刊
For multi-agent systems based on the local information,the agents automatically converge to a common consensus state and......
新浪微博、微信、Facebook等网络社交平台使公众间相互交流变得越来越便捷,也使信息的传播更加快速、广泛,越来越多的公众、媒体等......
可靠性是保障网络系统正常运行的必要条件,k-端可靠性问题是网络可靠性的最一般问题。通过对已有的计算2-端可靠度的方法进行扩展......
本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法。该方法......
<正>随着城市经济建设发展和人口规模的不断扩大,公共交通从无到有,从少到多,从城市中心到城市边缘,是城市现代化建设的重要环节和......
多智能体机器人的集合运动问题引起了不同领域研究人员的极大兴趣。从物理学,生物学到计算机科学,再到控制科学,科学家们试图弄明......
