树图

摘要： 研究树图的零强迫数与其最大度的关系,刻画了零强迫数为最大度的所有树图.

摘要： 一个图的邻接矩阵的特征值称为图的特征值,图的所有特征值的多重集称为图的谱。如果图的一个特征值所对应的特征空间与全1向量不正交,则称其为主特征值,主特征值对于刻画图及研究图的性质都有重要的意义。刻画恰有k(2≤k≤n)个主特征值的图是一个存在已久的问题,本文给出了一类树的主特征值数目的下界。

摘要： 科技管理是科技创新的基础。本文以服务对象为主要类别构建林业科研机构科技管理的树图,通过按照"主题-主要类别-组成要素-子要素"等层次细化科技管理行为,并通过逆向考问补充验证。最后结合科技管理活动的实施者科研管理人员的素质需求,分析科技管理过程中可能存在的问题并提出改革措施。

摘要： 科技管理是科技创新的基础.本文以服务对象为主要类别构建林业科研机构科技管理的树图,通过按照"主题-主要类别-组成要素-子要素"等层次细化科技管理行为,并通过逆向考问补充验证.最后结合科技管理活动的实施者科研管理人员的素质需求,分析科技管理过程中可能存在的问题并提出改革措施.

摘要： 树图是层次数据可视化的常用方法,已有的研究发现,满足逐步加点原则的3种树图布局算法(正方化布局算法、条状布局算法和螺旋线布局算法)在常见的4种优化指标(平均长宽比、稳定性、数据一致性和可读性)上各有优缺点.其中,条状布局算法和螺旋线布局算法的长宽比较大,正方化布局的长宽比仍有优化空间.基于蒙特卡罗树搜索,在树图布局的同时构建对应的搜索树并利用置信度上界公式作为搜索路径的选定标准,在用户可接受时间内对3种布局算法的算术平均长宽比和所提加权平均长宽比分别进行了优化.为了证明算法的有效性,在构造出的3种不同分布、7种不同规模的单层数据集以及真实的多层数据集上测试,并与原算法进行比较分析,最后利用对应结论指导用户选择更好的布局算法以及设置更恰当的参数.

摘要： 针对传统空间飞行器电缆网研制过程中存在的诸如主要依赖人工手段,设计正确性校核与检测的覆盖难度较大,研制周期长、效率低等弊端进行研究,采用树图法质量管理工具进行电缆质量问题错误源统计分析,并进行相应的技术攻关,开展基于数字化手段进行电缆网研制的新模式研究,成功开发了集设计、制造与检测功能于一体的电缆网质量提升系统.事实证明,该质量提升系统的使用,实现了空间飞行器电缆网设计、制造及检测全研制过程的质量控制,以及从人工生产到自动化、智能化生产的转变,促进了空间飞行器电缆网的质量提升和可靠性增长,保证了空间飞行器地面系统仿真、调试和试验的安全,为空间飞行器研制任务的顺利进行和飞行任务的顺利完成保驾护航.

摘要： 对于一个简单图G,如果V(G')=V(G),E(G')?E(G),就称G'是G的生成母图.顶点v∈V(G),图G中与点v关联的边数称为点v的度.本文主要研究简单图G是否存在度能被3整除的生成母图,完全刻画了路图、星图和双星图度能被3整除的生成母图,对于一般图和树图讨论了其有度能被3整除的生成母图的充分条件.

摘要： 1980年Cockayne等人提出全控制数γt(G),目前已成为最重要的控制参数之一.近些年,一种与全控制数密切相关的控制参数被广泛研究,即:全外部连通控制数γtc(G).众所周知,γt(G)≤γtc(G).在本文中,我们证明了若T没有强支撑点,则γtc(T)≤5γt(T)/2?2.同时,我们也刻画出了达到这个不等式上界的极图.

摘要： 难忘当春树绿,如今又见枝枯。虽是身躯硬朗,闲怕萧疏。应谢阳光照,柿儿渐次熟。明丽光鲜慰我,意满心足。

摘要： 不凑合,是一种对艺术的恭敬,是一种严谨负责的态度,是一种博雅的情怀,是一种静水深流的境界。有位著名画家应朋友请求创作一幅松树图,谁知,松树图只画了主干,画家便患了病。后来身体虽有好转,但画家思虑再三,并没接着完成这幅画。他解释道:“手腕没力,我怕画不好。”家人劝他随便画一幅算了,画家严肃地说:“我怕他心里觉得我是在应付,更怕松树骂我啊!”人生怕凑合,一凑合,丢了原则,自我迁就,心气没了,也就颓废潦倒了。一旦凑合惯了,积重难返,就很难回到从前。

摘要： 树图是一种流行的利用包含关系表达层次化数据的可视化方法.由于其呈现数据时高效的空间利用率和良好的交互性,受到众多的关注,得到深入的研究,并在科学、社会学、工程、商业等领域都得到了广泛的应用.文中从树图的布局算法、交互方法、改进和变种、应用领域和用户评价研究等角度,对树图可视化及其扩展方法的基础和研究前沿进行了综述,并对树图可视化方法的前景进行了展望.

摘要： 本文提出了一种基于原始特征参数自组织识别磨粒与气泡信号的方法,详细讨论了在遗传算法中运用"树图"思想建立模型去实现该方法的过程,并应用于实验中获得了良好的结果.文章最后对建模计算前的正态性假设,采用偏度和峰度联合检验法进行了检验,结果证明假设是正确的.

摘要： 提出了一种基于原始特征参数自组织识别磨粒与气泡信号的方法,详细讨论了在遗传算法中运用“树图”思想建立模型去实现该方法的过程,并应用于实验中获得了良好的结果.文章最后对建模计算前的正态性假设,采用偏度和峰度联合检验法进行了检验,结果证明假设是正确的.

摘要： 基于图状视觉语言自动将图形示图动态地布局成二维树状结构以便于用户交互与最优显示。显示包括在树状结构的根开始的至少一个分支的图形树状结构，该分支包括被配置成在垂直方向和水平方向上修改的一个或多个子部分。该子部分按照一个或多个对象、属性、操作和关联的功能关系和内部行为来表示整体对象模型。接收修改除了端部分之外的一个或多个子部分的用户输入。基于该用户输入，水平地、垂直地、或两者兼有地修改一个或多个子部分以便于用户交互、优化图形树状结构的显示或两者。

摘要： 本发明公开了一种基于扩展维诺图特征的可复用搜索树方法，包括以下步骤：S1：提取环境地图的扩展维诺图；S2：使用尺度滤波器对扩展维诺图进行特征初步提取，获得初始特征GPF；S3：使用环境结构滤波器对初始特征GPF进行进一步提取，获得最终特征GAF；S4：使用欧氏距离细化特征地图MF，完成扩展维诺图的特征提取；S5：根据起点、终点及细化后的特征地图MF形成扩展维诺图的特征搜索树，输出路径；其优点在于，在路径规划的搜索过程中，仅需遍历GVD特征节点，而不是遍历所有的地图栅格点，大大降低了遍历的复杂度，保证了路径规划的实时性。

摘要： 本发明涉及一种基于最大生成树和最优图分割的OD流向聚类方法，包括以下步骤：步骤S1:采集待测轨迹数据；步骤S2:从轨迹数据中提取出原始流向数据并预处理，构成OD流向集合F；步骤S3:计算OD流向集合F中各OD流向间的相似性数值，并构建F的最大权重生成树MST，并对其进行切割，得到若干个互无相似关系的子树CT和噪声流向；步骤S4:对子树进行自相似性判断，如果子树的自相似性满足预设类簇输出标准，则将子树中的流向组织成OD流向类簇进行输出，否则进行步骤S5；步骤S5：对不满足类簇输出标准的子树采用迭代的最优二分割方法进行切割，直到切割后的预设子树满足类簇输出标准并组织成OD流向类簇输出。本发明能有效提高运算效能和降低计算时间。

摘要： 本发明公开一种基于kd树和多值决策图的时序图数据处理方法，采用kd树的规则对邻接矩阵进行划分，然后使用多值决策图存储图数据，使kd树划分邻接矩阵时产生的大量相同的子矩阵，即kd树中的同构子树，自然地被合并，最终生成的kd‑MDD结构比kd树存储结构紧凑；由于kd‑MDD中不论是0值还是1值的子矩阵，只要是同构的，都将被合并，在表示稠密图时，kd‑MDD节点数会变少，结构更为紧凑；kd‑MDD存储图数据后，图的相关基本操作可转化为符号决策图的逻辑操作，为动态图数据的高效操作创造了条件，使得基于kd‑MDD图的查询操作要比基于kd树更为简洁。

摘要： 本发明为一种基于k2树和多值决策图的大规模图数据处理方法，步骤如下：1、根据k2树的规则对图的顶点进行n位编码，k≥2；2、依据顶点编码对边进行编码；3、根据边编码构造多值决策图结构，得与有向图G对应的、含有n个变量的k2‑MDD结构，其具有MDD的性质，适用MDD的化简规则；4，对所得的k2‑MDD结构采用符号决策图的逻辑操作进行图的基本操作：边查询、外邻查询及求顶点出度、内邻查询及求顶点入度、增加边及删除边等。本法采用MDD存储图数据，使k2树中的同构子树被合并，节点变少，结构更为紧凑；图的基本操转化逻辑操作，更为简洁。

摘要： 基于图状视觉语言自动将图形示图动态地布局成二维树状结构以便于用户交互与最优显示。显示包括在树状结构的根开始的至少一个分支的图形树状结构，该分支包括被配置成在垂直方向和水平方向上修改的一个或多个子部分。该子部分按照一个或多个对象、属性、操作和关联的功能关系和内部行为来表示整体对象模型。接收修改除了端部分之外的一个或多个子部分的用户输入。基于该用户输入，水平地、垂直地、或两者兼有地修改一个或多个子部分以便于用户交互、优化图形树状结构的显示或两者。

摘要： 本发明公开了基于决策树的图神经网络自解释方法，具体为：步骤1，将GNN模型输入到GNNExplainer中，获得解释子图；步骤2，计算解释子图、输入图的通信序列熵值；步骤3，对解释子图和输入图进行相似性度量；步骤4，构建决策树；步骤5，构建基于先验知识的知识树；步骤6，将决策树和知识树分别作为两个对比图，并进行相似性度量；步骤7，将步骤6得到的不正确的决策树中的解释子图进行优化；步骤8，将优化过程更新，以使误差最小化；步骤9，更新解释子图；步骤10，重复步骤4构建新的决策树。本发明解决现有解释方法只能解决单个结点的可解释问题。

摘要： 本发明公开了一种基于最大生成树的图嵌入方法，包括：在原始网络社区基于随机游走算法对节点路径进行采样，获得节点序列；基于采样的节点路径构造加权网络，基于加权网络生成最大生成树；计算最大生成树的中介中心性，获得若干组分布于原始网络社区之间的边作为割集；基于割集对原始序列进行分割，获得细粒度序列；将原始序列作为细粒度序列的初始嵌入，通过迭代获得更细粒度的嵌入值，直到获得最终嵌入结果。本发明在原网络的最大生成树上进行社区划分，与在原网络上计算边介数相比，计算最大生成树的边介数计算量较小，时间复杂度更低。

摘要： 本发明公开了基于抽象语法树和图神经网络的指纹身份识别方法和系统，涉及网络空间安全技术，包括对源代码进行预处理；构建源代码的抽象语法树，对抽象语法树节点的令牌值进行特征选择和添加不同类型的边构建代码特征图；采用代码特征图训练图匹配神经网络，生成源代码的图嵌入特征向量；采用孪生神经网络对图匹配神经网络输出的两个图嵌入特征向量进行计算和判断，识别两份源代码是否属于同一个作者。本发明结合抽象语法树和图神经网络技术，生成源代码的抽象语法树，通过添加边信息和筛选令牌值构建源代码特征图，使用添加注意力机制的图神经网络生成特征图的图嵌入特征向量，并通过孪生神经网络对源代码的作者身份进行识别和判断。

摘要： 本发明公开了一种矩形树图组件的实现方法，包括：搭建矩形树图的结构，包括：向矩形绘制函数中传入方向参数，通过判断方向参数的布尔值，来决定矩形的纵横；依据用户传入数据data的长度，矩形绘制函数循环调用自身，每循环绘制一次，方向参数取反，更换矩形绘制方向，直到完成矩形树图的结构搭建；将矩形树图的各个层级独立划分，实现各个层级模块的循环绘制；将矩形树图进行组件化，供用户引入并使用矩形树图组件。本发明采用设置方向参数并结合递归算法，解决绘制矩形树图时矩形起始坐标和排布方向难以确定，绘制方法和过程都较为复杂的问题；用户能够通过简单方式引入并使用矩形树图组件，有助于数据的可视化分析。