求解网络函数矩阵的终点邻接矩阵算法

本文提出了从网络的有向图的终点邻接矩阵求解它的全部有向回路的算法;定义了源点始发矩阵S;规定了沿源阱方向形成路径矩阵序列{D}的法则,并构造了网络的有向图的源阱前向通道行矩阵P。还提出了从网络的有向图的全部有向回路中解出在删去某源阱前向通道时的子图的全部有向回路的算法,构造了以各子图矩阵行列式为元素的矩阵△。将前向通道行矩阵P与矩阵行列式矩阵△相乘,可得到网络的源阱前向通道的增益矩阵,它与1/△相乘即可得到网络函数矩阵。     

基于图分析的OFDM频谱感知

随着OFDM信号被广泛应用到现代无线通信系统中,认知无线电中OFDM信号的检测具有重要意义。引入基于图的离散信号处理理论,提出了一种基于图分析的OFDM信号频谱感知方法,详细分析了其检测原理及判决门限的设定,并最后通过蒙特卡洛仿真实验,验证了这种方法的可行性并分析了检测性能,仿真结果表明,在较低信噪比下,这种方法仍具有良好的检测性能。     

用遗传算法实现四色图问题

遗传算法是模拟生物进化过程的算法,任何问题只要能用一组合适的编码来表示其中的一个可行解,那么这个可行解就可以看做是一个生物个体,若干个可行解就可以看做是一个生物种群。将问题的若干个可行解利用生物进化的特点,最终就可以简单快速地得到问题的一个最优解。利用遗传算法和四色图问题的这一特点,通过遗传算法实现了四色图问题的求解。实验证明,用遗传算法实现类似的四色图问题,思想简单,收敛速度快。     

基于概念聚类的Web数据挖掘搜索引擎的设计与实现

针对Web数据挖掘的搜索过程,其准确度很大程度取决于用户输入的关键词的数量,以及搜索引擎对关键词的语义的解析与用户原意的吻合度,而搜索引擎对关键词的解析,包括基于链接的聚类方法和基于概念的聚类方法。本文克服基于链接的聚类方法的缺陷,采用基于概念聚类的方法,从二分图的概念和存储方法入手,设计和实现了个性化的Web数据挖掘搜索引擎,并验证了其优越性。     

一种基于属性邻接矩阵和博弈理论的风险控制模型

为了网络安全管理员能够在有限的资源条件下及时加固关键节点,减少网络攻击带来的损失,设计一种基于属性邻接矩阵和博弈理论的风险控制模型。该模型利用BFS攻击图简化算法删减攻击图中出现的环路和冗余节点,将简化后的攻击图转化为属性邻接矩阵,最后利用博弈理论得出可能的攻击路径和最优防御策略。实验结果表明,与传统风险控制方法相比,该模型解决了顶点和边数过多导致图结构过于复杂的问题,更具可视性地得出了攻击路径和原子攻击序列,可为信息系统管理员提供科学的理论参考。     

图数据压缩技术综述

应用合适的压缩技术对包含上亿个节点和边的图数据进行紧凑准确的表示和存储是对大规模图数据进行分析和操作的前提。紧凑的图数据表示不仅可以降低图数据的存储空间,而且还可以支持在图数据上的高效操作。从图数据的存储角度出发对图数据管理中关于图数据压缩技术的研究进展进行综述,将重点介绍以下3种压缩技术:基于邻接矩阵的图数据压缩技术、基于邻接表的图数据压缩技术和基于形式化方法的图数据压缩技术,以及相关的代表性算法、适用范围和优缺点。最后对图数据压缩技术的现状和面临的问题进行了总结,并给出了未来图数据压缩技术的发展趋势。     

基于邻接矩阵的网络拓扑辨识算法

电力网络拓扑辨识是电网管理系统高级应用软件的重要组成部分,是电力系统各种分析计算的基础。针对矩阵法计算量大、计算速度慢的缺点,提出了一种加快网络拓扑辨识的新方法。该方法用节点—支路关联矩阵表示网络的基本拓扑结构,通过定义矩阵的"或"、"与"运算和开关状态矢量,利用对称消去法降低邻接矩阵的阶数,并把对称性应用于求连通矩阵的过程中,从而实现网络的动态拓扑。与传统算法相比,该方法减少了计算量,加快了计算的速度,适用于复杂的网络拓扑辨识。     

图的谱半径的一些下界

利用矩阵的相似变换,研究了简单连通图的谱半径的可达下界,得到一个新的下界ρ（G）≥δ1＋t-s＋√（s＋t-δ1）2＋4s（δ2-t）/2,等号成立当且仅当G=~G1 G2,其中G1为n-i阶（δ1-s）-正则图,G2为i阶t-正则图。     

Steganalysis by subtractive pixel adjacency matrix and dimensionality reduction

Subtractive pixel adjacency matrix(SPAM)features,introduced by Pevn′y et al.as a type of Markov chain features,are widely used for blind steganalysis in the spatial domain.In this paper,we present three improvements to SPAM as follows:1)new features based on parallel subtractive pixels are added to the SPAM features,which only refer to collinear subtractive pixels;2)features are extracted not only from the spatial image,but also from its grayscale-inverted image,making the feature matrices symmetrical and reducing their dimensionality by about half;and 3)a new kind of adjacency matrix is used,thereby reducing about 3/4 of the dimensionality of the features.Experimental results show that these methods for dimensionality reduction are very effective and that the proposed features outperform SPAM.     

基于蚁群算法计算环网保护配合最小断点集的新方法

为解决大规模复杂环网方向保护最优配合问题,利用保护主后备依赖关系,建立了直接计算最小断点集MBPS的新的数学模型.基于蚁群优化(ACO)算法基本原理,通过构造适用于MBPS问题的启发信息计算公式,提出了对所建数学模型求解的方法.相对于已有的计算MBPS的方法,本文建立的数学模型完全不需要计算网络所有有向回路,算法所需迭代次数较少,通过一次计算可同时获得多组最优解.通过算例验证了本文方法的有效性.