有向循环图的Adam同构的性质

得到了任意两个有向连通循环图是同构的充要条件，及两个有向连通循环图是Ａｄａｍ同构的另一必要条件。     

异构有向传感器网络连通覆盖调度算法

在面向目标监测的有向传感器网络中,为满足监测目标的不同监测要求,并保持网络连通前提下网络寿命最大化,提出了一种基于增强珊瑚礁算法的节点调度算法。受集合覆盖的启发,以增强珊瑚礁算法为工具求解满足连通覆盖要求的集合。增强珊瑚礁算法采用SOBOL序列和反向学习策略对种群进行初始化,同时在非性繁殖过程中,借鉴和声搜索、生物地理学算法和自适应变异策略的差分进化算法达到继承种群的优秀解和增强子代的优化能力的目的。再者,对种群的最差个体执行随机反向学习和与最优个体差分策略以提升最差个体的优化能力。在数值测试以及在传感器网络节点调度方面的仿真结果表明,改进珊瑚礁算法的性能优于其他算法,证明了改进算法的有效性。     

有向循环图G（n,a1,a2）中哈密顿圈的存在性判别及其结构

本文详尽讨论了有向循环图Ｇ（ｎ，ａ１，ａ２）存在哈密顿圈的充分必要条件，并揭示了其中哈密顿圈的组合结构。我们还构造了一个Ｏ（ｎ＾３）算法，当Ｇ（ｎ，ａ１，ａ２）为哈密顿图时，算法可求出它的所有哈密顿圈。     

四度与五度循环图的同构的研究

得到了任意两个四度及五度连通循环图是同构的充要条件。     

基于拓扑有效连通路径的有向网络链路预测方法

链路预测旨在利用已有的网络拓扑信息来挖掘未知连边,具有较高的应用价值.大部分已有的基于拓扑结构的方法,关注节点对之间的路径数或者预测节点对的出入度,未有效挖掘节点对之间的连边长度和连边上节点的影响力对相似性的影响.针对此问题,该文提出了基于拓扑有效连通路径的链路预测方法,并分析了不同路径长度在节点度、半局部中心性和H-...     

循环图Cn〈1,k,n／2〉的连通度

一方面利用 Ｅｕｌｅｒ 定理证明了循环 Ｃｎ ＜ １ ,ｋ ,ｎ／２ ＞ 的连通度不超过其最小度５ ;另一方面,在 Ｃｎ ＜ １ ,ｋ ,ｎ／２ ＞ 中任意删去４ 个顶点后,证明剩余图仍然连通,从而说明其连通度不小于５ ．从以上两方面证明可知, Ｃｎ ＜ １ ,ｋ ,ｎ／２ ＞ 的连通度为５     

遗传算法求解有向中国邮路问题

在图形变换的基础上,用遗传算法实现了对有向邮路问题的求解。本文所提方法较之传统方法更于编程实现和求解大规模复杂网络问题,实例表明,本方法能很好地收敛到有向邮路网络传统算法的结果。     

一种求网络所有回路的矩阵方法

本文利用网络矩阵间的两种特殊运算，得到了一种求网络所有有向回路和所有无向回路的矩阵方法，由本方法所形成的计算机算法属多项式型算法，具有有效性、且对边数多、回路数多而节点相对少的网络更为适用。本文举列对方法进行了说明，并表明算法是收敛的。     

基于有向网络中病毒传播和核心免疫的研究

现实网络的有向性使得有向网络更能够准确地模拟显示网络,而当前研究的热点是怎么样用最小的代价对网络进行免疫。基于节点连接的不均匀性,提出的目标免疫被认为是最好的免疫策略。针对更符合实际的有向无标度网络,提出了基于双向链接的核心免疫策略。与目标免疫相比,该策略可以是网络获得较好的免疫效果,并且能更好地保持网络的连通性。采用SI病毒传播模型研究病毒爆发初期的情况,在双向网络分别测试了该免疫的性能和网络效率,证明了该免疫的高效性。     

有向超图的超网络能量及其性质

图能量表述为方阵形式的矩阵特征值绝对值之和. 网络能量已在无向图、有向图及混合图中得到较为成功的应用,与传统意义上的图能量之间存在多个相同或相似的上下限. 由于图与超图之间的关联,无向图与有向图的网络能量及无向超图的超网络能量之间存在密切联系. 将超网络能量由无向超图推广应用到有向超图,提出了有向超图的超网络能量,分析了无向超图与有向超图的超网络能量之间的关联,同时论述了无向图与有向图的网络能量及无向超图与有向超图的超网络能量之间的联系,最后给出了有向超图的超网络能量若干重要性质.     

表征机会传感网络连通性的方法

机会传感网络的连通性具有时间演化性,很难用传统的图模型直接建模.为此,采用时间图对机会传感网络的连通性进行建模,通过时间路径、时间距离和连通效率计算得到整网连通度,提出采用整网连通度表征机会传感网络的连通性能.仿真实验结果表明,整网连通度能够较准确地反映不同实验场景下的网络连通性.     

基于有向感知模型的无线传感器网络节点部署

针对随机部署的有向传感器节点,建立基于有向传感器节点的感知概率模型.采用分布式算法,通过节点间的联合感知概率移动有向传感器节点,提高待监测区域内目标点被感知到的概率.本文提出可移动的节点部署算法,该算法使用较少的节点实现对目标区域的合理覆盖,并提高总体覆盖效果.仿真结果表明,该算法有效地减少了有向传感器节点的使用,同时保证了较好的覆盖效果.