The k-Diameter of a Kind of Circulant Graph

The terminology and notion in this paper are similar to Ref.[1], all graphs discussed here are finite and simple. The diameter d(G) of a graph G is the maximal distance between pairs of vertices of G. The connectivity of G is the minimum number of vertices needed to be removed in order to disconnect the graph. When a network is modeled as a graph,a vertex represents a node of processor (or a station) and an edge between two vertices is the link (or connection) between those two processors. I…     

正交块循环矩阵在多路寻址液晶驱动中的应用

传统的多路寻址液晶驱动矩阵电路设计规模与矩阵阶数平方成正比。研究表明:由正交块循环矩阵构造出的多路寻址驱动矩阵的实现复杂度由原来的与矩阵的阶数平方成正比下降为与矩阵的阶数成正比。分析正交块循环矩阵特性后,介绍了基于类单位矩阵的系统化构造正交块循环矩阵的方法。在多行(COMMON)快速帧频响应的多路寻址液晶驱动设计中采用正交块循环矩阵可大大降低实现成本。     

图和线图的邻接谱及拉普拉斯谱的关系

图谱理论是图论研究的重要领域之一,也是非常活跃的研究方向。实践表明,对特征值的计算十分复杂,但可以研究不同定义的谱之间的关系确定特征值的上下界。通过利用对称矩阵和半正定矩阵的一些性质,讨论简单无向图G及其线图Gl的邻接谱之间的一些关系,推广已有的结果。同时也讨论图的邻接谱和拉普拉斯谱之间的关系。对判定某些图的邻接谱和拉普拉斯谱的范围具有一定的指导作用。     

概念图知识表示方法

知识表示是人工智能领域研究的核心问题之一，概念图知识表示方法是近年来提出的一种新的知识表示方法。它能有效地表示自然语言的语义，是面向自然语言处理的极其有效的知识表示方法。本文主要讨论概念图知识表示方法所涉及的概念，原则和方法，以及与其它知识表示方法的关系。     

一种基于Reeb图的3维肢体分割算法

人体行为分析与识别已经成为计算机视觉领域的一个热点问题,3维肢体分割在行为分析与识别中具有很重要的作用。这里提出了一种基于Reeb图的三维肢体分割的算法。对重构好的三维人体模型进行Reeb图提取,然后根据Reeb图节点的连接关系计算节点的度,关键节点定义为度非2的节点,再根据关键节点对Reeb骨架图进行分割,最后计算重构模型上点与Reeb骨架图的对应关系,反映射完成对人体模型的3维肢体分割。     

A New Algorithm of Harmonious Decompositionof Linear Graph

ＡＮｅｗＡｌｇｏｒｉｔｈｍｏｆＨａｒｍｏｎｉｏｕｓＤｅｃｏｍｐｏｓｉｔｉｏｎｏｆＬｉｎｅａｒＧｒａｐｈＬｉＬｉｎＡｎｄＬｕＪｉａｊｉａｎ（ＤｅｐａｒｔｒｎｅｎｔｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，Ｘｉ＇ａｎｉｎｓｔｉｔｕｔｅ...     

一种基于图立方体的移动对象网络压缩算法

针对大规模移动对象网络在构建图立方体的过程中产生的大量浓缩图,引入了图压缩的思想,提出了进一步压缩浓缩图的算法MC-compress,用来合并浓缩图中顶点和相应的边.通过将图中相邻的两个顶点进行合并,再比较两条边合并后权重的最大差异度,从而找出最优的合并顶点对,最终产生构建压缩图的超级顶点和超级边.通过压缩图结构,加快了在图立方体上查询图结构的显示过程,减少了构建图立方体过程中存储大量浓缩图的空间.     

一种改进的图谱阈值分割算法

针对图像分割是典型的结构不良问题,将图谱划分理论作为一种新型的模式分析工具应用到图像分割并引起广大学者关注。考虑到现有的图谱阈值法中图权计算方法采用基于欧氏距离的幂指数函数导致其计算量过大的不足,首先采用基于欧氏距离的分式型柯西函数代替基于欧氏距离的幂指数函数提出图权计算的新方法,其次将其应用基于图谱划分测度的图像阈值分割算法中并得到一种改进的图谱阈值分割方法。实验结果表明,该方法的计算量小且对目标和背景相差比例较大的图像能获得满意的结果。     

星图的限制性强诊断

首先证明在n维星图Sn中,当n≥3时如果存在点集S V(Sn),|S|=n-1使得Sn-S是非连通的,那么存在点v∈V(Sn),N(v)=S.进而证明当n≥3时,n+1维星图Sn+1是强n-可诊断的.即在星图系统中所有的错误点不都是某一个点v的邻点集N(v)时,n维星图Sn的限制性诊断度为n.     

FMR-GNet:Forward Mix-Hop Spatial-Temporal Residual Graph Network for 3D Pose Estimation

Graph convolutional networks that leverage spatial-temporal information from skeletal data have emerged as a popular approach for 3D human pose estimation.However,comprehensively modeling consistent spatial-temporal dependencies among the body joints remains a challenging task.Current approaches are limited by perform-ing graph convolutions solely on immediate neighbors,deploying separate spatial or temporal modules,and utilizing single-pass feedforward architectures.To solve these limitations,we propose a forward multi-scale residual graph con-volutional network(FMR-GNet)for 3D pose estimation from monocular video.First,we introduce a mix-hop spatial-temporal attention graph convolution layer that effectively aggregates neighboring features with learnable weights over large receptive fields.The attention mechanism enables dynamically computing edge weights at each layer.Second,we devise a cross-domain spatial-temporal residual module to fuse multi-scale spatial-temporal convolutional features through residual connections,explicitly modeling interdependencies across spatial and temporal domains.Third,we integrate a forward dense connection block to propagate spatial-temporal representations across network layers,en-abling high-level semantic skeleton information to enrich lower-level features.Comprehensive experiments conducted on two challenging 3D human pose estimation benchmarks,namely Human3.6M and MPI-INF-3DHP,demonstrate that the proposed FMR-GNet achieves superior performance,surpassing the most state-of-the-art methods.     

An Simple Enumeration of All Minimal Cutsets of an All-Terminal Graph

ＡｎＳｉｍｐｌｅＥｎｕｍｅｒａｔｉｏｎｏｆＡｌｌＭｉｎｉｍａｌＣｕｔｓｅｔｓｏｆａｎＡｌｌ－ＴｅｒｍｉｎａｌＧｒａｐｈＺｈａｎｇＨｏｎｇｆｅｎ（ＳｈｉｊｉａｚｈｕａｎｇＰｏｓｔａｌＣｏｌｌｅｇｅ，０５００２１，Ｐ．Ｒ．Ｃｈｉｎａ）ＡｎＳｉｍｐｌｅＥｎ...     

频率分配与图的着色

本文在文献１的基础上，解决了发射台非规则分布时同信道频率距离约束和邻信道频率距离约束信道的分配问题。文中，应用图的广义着色模型，给出了更一般的用于频率距离约束和频率约束信道分配的通用算法。     

攻击图展示技术研究

攻击图技术是一种基于模型的网络脆弱性评估方法。它通过对目标网络建模,以攻击规则对攻击者建模,然后根据二者之间的相互作用关系产生攻击图,展示目标网络内各个脆弱性之间的关系、脆弱性与网络安全配置之间的关系。早期的攻击图都是采用手工生成,速度慢效果差。为了方便研究人员使用攻击图分析目标网络安全状况,对攻击图的自动展示技术进行了研究。通过选用成熟的软件和设计合适的转换方法对攻击图进行解析,生成简洁清楚的攻击图,提高了攻击图的效能。     

一种权限提升图的生成算法

随着IT业的迅速发展,网络安全也越来越受到重视。一种可适应不同网络、不同初始主机权限的网络权限图的生成算法可以发现已有的网络安全漏洞,帮助网络管理人员提高网络的安全性。这种算法以主机间的连接为分析基础,根据网络状态及各主机的初始权限,得出权限提升路径,从而分析此网络的安全性,同时对网络变化和主机权限调整具有良好的适应性。     

一种基于操作请求图的Web服务入侵检测方法

为了解决松散耦合性导致的Web服务易遭受攻击的问题,提出一种针对Web服务调用的异常检测方法.通过对BPEL文件的控制流程图进行分析,提取出服务编排中涉及的所有服务操作,以结构性活动为逻辑关系,以操作间传递的参数为有向边权值构造操作请求图,将该操作请求图作为异常检测模型的活动简档,对于不符合异常检测模型的行为判定为入侵.这种方法约束用户按照BPEL的编排执行业务流程,从而保证了Web服务调用的安全性.     

2元de Bruijn-Good图的推广

deBruijn-Good图对研究非线性移位寄存器序列有重要作用,作者将2元deBrui-jn-Good图推广到K元上,给出了K元deBruijn-Good图的自同构个数和自同构的结构。     

在PB中图形控件的创建和生成

主要介绍了在PB中如何实现数据的图形表示，利用此方法。在程序中可以将在数据库中查询到的数据用图形表示出来，使用户一目了然。