特殊图的最优标号

标号图(G,L)由图G和它的标号L∶V(G)→{1,2,…,n｝组成.其中n=|V(G)|.在标号图(G,L)中,如果一条路P=u1,u2,…,uk(k≥1)的长度为0(k=1)或者对任意的i(i=1,2,…,k-1;k＞1),满足L(ui)+2≥L(ui+1),则称P为不连续增长路.标号(G,L)图中所有的不连续增长路的数目记为d(G,L).如果图G的一种标号L使得d(G,L)达到最大,则称之为图G的最优标号.在这里,给出了毛毛虫图的一种最优标号.     

引入思维导图 完善项目教学法

英国著名心理学家Tony Buzan在20世纪60年代发明的思维导图(也称心智图)是通过带顺序标号的树状的结构来呈现一个思维过程,符合人类大脑放射性思维的表达模式,是对人脑进行模拟的工具。结合项目教学法,并以合适的现代计算机工具软件,思维导图将给教学与培训工作带来极其明显的成效。     

叠加法做弯矩图时弯矩极值的判别方法

文章根据用叠加法做弯矩图在某些情况下若忽视弯矩极值是否存在,易造成绘图错误的现象,提出弯矩极值存在的判别方法.     

平面弯曲梁的弯矩图的数值画法研究

平面弯曲梁的内力图包括剪力图和弯矩图.绘制内力图的主要方法包括理论法和数值法.数值法绘制内力图时,尤其对于分布载荷作用的梁,所绘图形的精确与否取决于单元的划分.文章正是对受到分布载荷的梁,研究应用有限元的数值法绘制内力图的方法.     

对空间图中的内在链图和内在纽结图发展与现状的研究

空间图理论是纽结拓扑理论的自然拓广,是当前拓扑学中很活跃的研究分支.内在链图和内在纽结图是近年来比较新的一个领域,也是空间图中的两类重要的图.所以对于空间图中的内在链图和内在纽结图的发展与现状的研究就显得尤为重要,将对其发展与现状进行阐述.     

排列图因果图在变速箱质量改进中的应用

为持续改进和稳定提高变速器产品质量控制水平.提高顾客满意度,将排列图和因果图联合运用,找出质量改进重点(主要质量缺陷)及其产生的原因.并有针对性地进行质量改进.     

平面二部图的无圈边染色

本文主要研究了平面二部图的无圈边染色问题。证明出：对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a＇（G）≤△（G）＋3。     

平面二部图的无圈边染色

本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。     

I-MR控制图在加香精度控制中的应用

为提高加香精度控制水平,运用I-MR控制图分析加香精度波动情况,建立控制图的控制界限,并通过延长控制线,制作出控制型的I-MR控制图,日常生产过程中将每一批次的加香精度值在控制图上进行描点作业,根据控制图的判异原则识别加香精度是否存在异常波动,进而分析加香系统是否存在故障隐患。实践表明,I-MR控制图能较好的识别出加香精度的异常波动,为加香系统的稳定运行提供早期预警,避免出现加香精度不合格的情况。     

基于合作全球图的专利国际合作分析

为辅助国际合作分析与管理,提出合作全球图。经过分析现有网络图、网络地理组合图,合作全球图将合作网络图融合全球地理图,以点的大小表示合作次数,用边揭示合作行为,在全球地理图上完整显示国际合作网络信息。实验表明,锂电池专利合作全球网络中,国家合作被北美合作网络、西欧合作网络、东亚合作网络主宰,美国、德国、法国、日本、韩国、中国是当之无愧的六强霸主,Centre Nat,Univ Tsinghua分别位居申请人合作的冠亚军。由此可见,合作全球图有助于国际合作分析、国际合作管理等。     

平面图为第一类图的一个充分条件

边色数为最大度的图是第一类图。如果G是一个最大度为6的平面图,且对于每一个顶点v,存在一个整数kv∈{3,4,5},使得v∈kv-C,那么G是第一类图,这里,符号v∈kv-C表示v不在一个kv-圈上。     

关于最大平面图着色的探讨——希伍德的反例是4-色的

通过最大平面图和四色猜想的介绍及对最大平面图着色的分析，揭示了最大平面图着色是四色定理普遍证明的核心。应用证明五色定理的方法（肯普链），证明了希伍德的反例是4－色的，阐明了“希伍德的反例从5－色的到4－色的”具有深远的历史意义。     

知识图谱构建中的语义标准问题研究

[目的/意义]随着知识图谱在互联网领域中的成功应用,使得知识图谱的应用迅速向垂直领域传播与扩散,越来越得到垂直领域的重视。我国各个领域经历了40多年的信息化建设,导致了一大批阻碍信息共享的"信息孤岛",其根本原因是领域没有给予标准化足够的重视。无独有偶,40年后的今天,领域又一次无法回避知识表示中的标准化难题!目前知识图谱构建主要关注点在于知识图谱的构建技术,却很少考虑知识图谱构建中的语义标准化问题。[方法/过程]文章在对国内外语义知识标准化相关内容研究的基础上,提出了领域知识图谱构建中应当遵循的五层标准体系模型,该模型融合了国内外领域相关的元数据与本体标准,揭示出知识图谱构建中以元数据标准为核心的重要思想,指导领域选择标准词汇的方法,使得领域所构建的知识图谱实现标准化,从而为知识的共享与互操作奠定基础。[结果/结论]在石油术语知识图谱构建过程以该标准体系模型作指导,实现了石油术语知识图谱标准构建,从而验证了标准体系模型的合理性与正确性,文中提出的观点和标准体系模型具有创新性。     

从对通用知识图谱深入剖析中探究军事知识图谱建设思路

[目的/意义]文章旨在深化对知识图谱的认识,并对构建军事知识图谱提出指导性思路和经验。[方法/过程]从广义角度提出了对知识图谱概念的新认识。结合典型通用图谱,深入剖析了知识图谱的内在关系、建设模式和途径,分析了存在的现实问题。[结果/结论]从理论认识和实操指导层面设计了军事领域知识图谱建设的基本流程,分析了重点环节及建设思路,提出了针对军事知识图谱应用的实践认识和体会。     

文本分类中基于图模型的特征提取方法

文本分类是处理和组织大量文本数据的关键技术之一。为了更加有效地实现文本分类,本文提出了一种基于图模型的文本特征提取方法。该方法利用类别信息在训练数据集上构造邻接带权图及其补图,使得属于同一个类别的样本点的投影尽可能近,不属于同一个类别的样本点的投影尽可能远。这种方法既能够获得文本空间的全局结构信息又可以保留局部结构信息。最后,采用K近邻分类器在20Newsgroups标准数据集上进行训练和测试,并且与基于潜在语义索引的文本分类方法做了比较,文本分类的性能得到很大提高。实验结果表明,本文所提出的方法能够有效地提高文本分类的性能。     

基于有向图分析的集群识别方法研究

对基于有向图分析的集群识别方法进行了全面分析,系统地阐述了该方法的核心工具——有向图表以及创新交互矩阵,并重点对9种集群有向图进行了深入的研究分析,提出并详细剖析了基于有向图分析的集群识别方法在应用过程中存在的优点和缺陷。     

基于知识图谱分析的产业创新评估预测模型研究

[目的]知识图谱分析的自动化程度与动态性能不高,一直是其运用于产业创新研究领域的主要障碍。[方法]为解决上述难题,提出了基于知识图谱分析的产业创新预测模型;给出了该模型的框架结构、功能模块以及运作流程,详述了其中的关键算法;该模型通过灰色分图算法对产业创新项目规划进行内容界定与可能性评估,通过知识图谱生长衍化算法对产业创新未来趋势进行预测。[结果]实测结果表明,该模型比既有的预测模型,具有更高的分图收敛速度和图谱覆盖度,并具备较为精准的预测能力。     

一种基于图示模型的冲突分析方法研究

探讨冲突分析技术的理论框架,在此基础上提出一种基于图示模型的冲突分析方法。决策者从当前局势出发,依据相关决策规则,实施局势转移,分析实际可达到局势以及冲突均衡,并重点关注实现均衡目标相应的最短途径。模型适用于决策者轮流协商、交替决策的冲突事件。并给出一个水资源冲突问题的研究实例。     

图论中一个定理证明的修正

图论部分有一个重要的定理任意平面G最多是5-色的,有时也称为5-色定理。针对左孝凌等编著的《离散数学》教材中这个定理的证明,本文指出了其中的不足之处,提出了完善的方法,消除了学生对有关概念的误解。     

区域政务微博知识图谱构建及可视化研究

[目的/意义] 借助知识图谱对区域政务微博内容进行知识组织与可视化展示,能够提升用户的知识阅读及获取效率。[方法/过程] 首先,基于LDA模型对区域政务微博进行主题建模,通过依存句法分析对微博内容进行语义三元组抽取。其次,构建了区域政务微博知识模型,形成了知识图谱的语义架构。最后,借助图数据库Neo4j及D3.js插件实现了区域政务微博的知识图谱可视化及关联化保存。[结果/结论] 经理论构型与实际验证,本研究构建了基于主题划分的区域政务微博知识图谱,为社交媒体内容的知识图谱构建提供了一定的思路及方法。