soja亚属的数量分类学研究

以不同进化类型的7个大豆居群为分类运算单位，选取了28个形态学，生态学性状，对不同进化类型的大豆居群进行了数值分类研究。Q分析及图论分析揭示野大豆，半野生大豆与栽培大豆之间存在较大差异。主成份分析表明前三主成份可保留总信息量的91．5％，说明种内居群分类所选性状合理，并能在三维空间表达各居群间的相对位置。     

应用图论原理对2D核磁共振谱图的计算机处理

应用图论中“色图”的概念来表达２ＤＮＭＲ信息，使得色图的每个节点对应于一个一维共振峰或完全重叠的几个峰，节点的颜色表示其化学位移以及其多重性和积分；色图的每条边对应于两个一维共振峰之间的相关关系，其颜色表示交叉峰的强度。     

路图Pk（G）含有奇洞的充分性条件

研究了路图Pk(G）的完美性，得到路图Pk(G)含有奇洞的几个充分性条件。     

二部图匹配的一个判别条件

根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。     

多任务通信网络的作业调度

为使通信网络用较少的时间完成总的通信任务 ,给出一种易于操作的调度方法 :利用图论知识表示通信网络 ,其中用顶点表示通信设备 ,用边表示两设备之间的通信线路 ,边上的数表示设备间的通信任务所需时间 ,且每一设备任一时刻不能同时与两台或两台以上的其它设备通信 ,针对这种网络模型 ,采用计算机仿真方法 ,将所有设备分为“忙集”和“空闲集”,将正在通信的线路收集于“在线序偶集”中 ,以让通信任务最多的设备优先进入“忙集”为原则 ,逐步更新以上三个集合 ,并记录新发生事件 ,最终得到较好的作业调度方案 .算例表明该方案切实可行     

基于图论法的课程安排模型

随着我国高校不断的整合发展,各高校校区分散化程度明显提高.分散化的校区给大学管理提出了诸多新的问题,这其中就包括分散化校区的课程安排问题.根据高校校区分散化的的实际情况,在简化模型的情况下,利用运筹学中分层规划的思想将问题逐步分解,通过图论法把排课问题转化为二分图的边着色问题,并使用扩展的边着色理论,从教师、班级、教室3个角度出发,用匹配限制着色来解决课程安排问题.     

基于图论和信息最大化保留的在线推荐方法

随着电子商务的发展, 研究一套高效准确的推荐方法不仅便利了网上购物, 也有助于加速商品流通, 促进经济发展. 既有的方法主要从商品的相似性或顾客的相似性出发进行推荐, 没能将两者很好的结合, 不能充分利用既有的评价信息. 鉴于此, 提出了基于图论的推荐方法, 将人和物的相似性信息结合起来, 构成综合的评估图模型, 并转化为与之等价的评估矩阵. 在评估信息最大化保留的优化目标下, 以评估矩阵为基础建立推荐算法, 并与既有的推荐方法进行比较. 实验结果表明: 本文的方法具有计算时间短、准确度高的特点, 可以用于实时的在线推荐.     

基于图论技术的FPGA资源管理算法

在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率.     

人脑连接组研究:脑结构网络和脑功能网络

人脑是自然界中最复杂的系统之一,在这个系统中,多个神经元、神经元集群或者多个脑区相互连接成庞杂的结构网络,并通过相互作用完成脑的各种功能.近年来,结合基于图论的复杂网络理论,研究者们发现利用结构和扩散磁共振成像数据构建的脑结构网络以及利用脑电图/脑磁图数据和功能磁共振成像数据构建的脑功能网络具有很多重要的拓扑性质,如"小世界"属性、模块化的组织结构以及主要分布在联合皮层上的核心脑区(如楔前叶、额上回、额中回).另一方面,研究者发现许多神经精神疾病(如阿尔兹海默病和精神分裂症等)与脑结构和脑功能网络的异常的拓扑变化有关,这些研究不仅为理解神经精神疾病的病理机制提供了新视角,也可能为疾病的早期诊断和治疗评价提供脑网络影像学标记.本文以人脑结构和功能连接网络的研究为重点,介绍了人脑连接组和复杂网络理论的基本概念,并且回顾了近年来人脑结构和功能连接组的研究成果,并指出了该领域中存在的问题及未来的研究方向.     

基于图论的网络安全风险评估

文章从图论的角度对网络安全风险评估方法进行了研究,结合图论的相关理论分析计算机网络拓扑图,对网络安全进行了整体性分析,包括路径分析、关键性分析、威胁分析、态势分析,同时指出了当前风险评估中存在的一些问题.