共享波长转换器全光网的路由和波长分配算法

针对节点共享和链路共享波长转换器的节点交换结构,提出了全光网的分层图模型构造方法,将路由和波长分配两个子问题转化为在分层图中求解最短路问题。这类分层图具有特殊性,不能使用经典的最短路算法求解,因此提出了相应的最短路算法,计算机仿真说明该算法的阻塞性能比固定路由算法好,节点共享结构的阻塞性能比链路共享结构好。     

光网络中的多粒度交换节点研究

在WDM光网络中引入多粒度交换可以有效地减小交换节点中交叉连接矩阵的规模,从而大大降低网络的成本。在介绍现有的多粒度交换节点结构的基础上,提出了2种两层的交换结构。详细分析比较了不同结构的内部交换矩阵规模、交换和流量疏导能力,并通过比较可实现的交换组合数目分析了其阻塞性能。     

光传送网节点传输模型的讨论

提出了光传送网节点传输模型的概念;讨论了传输模型应达到的要求和建立传输模型的意义。在线性时不变的假设下,提出利用频域传输矩阵来表示节点传输特性的方法;给出了OXC和OADM两类光传送网节点的统一的表示;根据目前通用的波分复用、强度调制直接检波系统的特点对复杂的频域传输矩阵进行了简化;并对通常所关心的节点主要性能指标与模型参数的关系、模型参数的测量和计算、模型的设计与计算机仿真、辅助设计软件开发的衔接问题进行了讨论。     

基于门控图神经网络的谣言检测模型

针对基于图神经网络的谣言检测方法在聚合邻居节点信息生成谣言表示过程中存在的噪声干扰问题，充分利用社交媒体源帖包含的丰富语义和结构信息对谣言检测的重要影响，提出一种基于门控图神经网络的谣言检测模型，该模型根据信息传播过程建模谣言的传播图和扩散图，基于门控图神经网络聚合邻居信息生成节点表示，利用门控机制去除邻居节点噪声，同时引入根节点语义增强方法提升表征节点的能力。此外，利用注意力机制融合局部结构和全局结构信息学习更加全面的谣言表示用于谣言检测任务。在公开数据集上的实验结果证明，提出的模型在谣言检测性能和早期检测能力方面均优于基线方法。     

基于多粒度的异质图表示

异质图表示学习旨在将图中的语义信息和异质的结构信息嵌入到低维向量空间中。目前大多数的异质图表示学习方法主要通过基于元路径、元图和网络模式的采样以保留图中同类型节点间的单粒度局部结构,忽略了现实世界中复杂异质图具有的丰富的层次结构。商空间理论中的多粒度思想可以在不同粒度内捕获节点间的潜在联系。因此,为在异质图表示中有效地保留层次结构的信息,文章提出一个基于多粒度的异质图表示方法（Heterogeneous Graph Representations Based on Multi-granularity,HeMug）。该方法首先基于不同元路径构建多个同质子图,并利用多粒度的粗化思想,将每个同质子图分别粗化形成多个多粒度子网络,以保留异质图中同类型节点在给定元路径下的层次结构。其次,利用多粒度的细化思想,将每个多粒度子网络最粗层通过现有表示学习方法获得的节点表示逐层细化,以得到节点在每个多粒度子网络下的表示。最后,设计注意力机制以融合节点在不同元路径对应的多粒度子网络下的表示。在四个真实数据集上的实验结果表明,与对比算法相比,提出的HeMug获得了更有效的节点表示。     

光传送网(OTN)节点的路由模型

提出了光传送网节点路由模型的概念,讨论了节点路由模型应达到的要求和建立模型的意义;给出了普适的矩阵表示法和针对节点具体结构的图表示法;并讨论了两种方法各自的优缺点。最后针对实际的光传送网节点给出了几个例子,并通过这些例子说明了路由模型矩阵表示和图表示的求法。     

基于改进TADW的链路预测算法

针对经典的节点相似性链路预测算法只考虑网络拓扑结构或者节点属性信息的问题,使用词嵌入模型Word2vec学习得到节点文本属性信息的表示,进而改进TADW(text-associated deep walk)算法,弥补其语义信息表示能力的不足.基于改进的TADW图嵌入方法提出一种融合网络拓扑结构和节点属性信息的相似性指标,并基于此相似性指标提出链路预测算法.在三个真实数据集上的实验结果表明所提出算法可以提高预测精度,并具有更好的鲁棒性,同时使用图嵌入的方法有效解决了网络数据的稀疏性问题.     

WDM光网络OXC节点控制管理单元

为了对光交叉连接 (OXC)节点中的光通道进行路由控制 ,以及对波分复用 (WDM)光网络的性能和节点运行状况进行实时监测 ,文章采用了模块化结构的设计方法 ,针对自行研制的两条输入链路 8个波长通道的 OXC节点 ,实现了节点控制管理单元的硬件平台和软件平台。在 WDM光实验网中 ,利用节点控制管理单元的自愈控制功能 ,实现了线路保护倒换和二纤单向环形网络复用段的自愈保护。实验表明 ,当网络发生故障时 ,通过线路保护倒换 ,节点可以在小于 4m s的时间内自动完成从工作链路到保护链路的切换 ,符合 ITU - T建议的要求。     

MPLS流量工程在全光网交叉连接设备中的应用

主要研究如何把多协议标记交换MPLS(Muhi—Protocol Label Switching)在流量工程中应用的技术应用于全光网络中,从而实现对光交叉连接设备(OXC)进行控制。MPLS作为一种新出现的技术,在解决IP网络流量工程方面有很多的优势可以应用于对OXC的控制,从而可以在全光网络中实现实时自动的光通道分配,而且可以对由OXC和标记交换路由器(LSR)组成的网络进行集中统一的管理。最后还讨论了在营运网络中实现此技术时在结构设计上需考虑的问题。     

基于综合游走策略的边嵌入链路预测算法

针对网络分析方法中研究的图数据默认使用节点图,只能得到节点的向量表示,不能直接将边表示成向量的问题,设计了一种基于有偏+无偏的图嵌入算法Line2Vec,并在此基础上提出基于边嵌入的链路预测框架(Line2Vec-L).首先,基于综合游走策略重新定义采样域节点的采样概率,并结合Word2Vec模型得到信息未被稀释、表示性强的节点图的边嵌入向量;然后,结合关联矩阵得到不存在边或未知边的向量表示,并将得到的边向量用于链路预测.实验结果表明Line2Vec在边向量表示上的有效性,并验证了Line2Vec-L的AUC值更高,由此说明采用Line2Vec可得到表示性更强的边向量,有助于提升链路预测的性能.     

基于区域扩展的绿色业务量疏导算法

针对全光网络中传统绿色业务量疏导算法阻塞率高的性能缺陷,提出一种全光网络中基于区域扩展的绿色业务量疏导算法。该算法基于W+5分层图模型,生成一个仅包含部分网络节点的区域性辅助图,通过灵活扩展辅助图的方式,寻找最佳路径,避免了形成过长路由。仿真结果表明,与传统绿色业务量疏导算法相比,基于区域扩展的绿色业务量疏导算法能够有效地降低业务阻塞率,并且在高负载的情况下,网络的平均功耗最低。     

货运调度系统中的一个最短距离算法

本文结合具体的公路交通图,采用图的节点压缩法和分块技术,实现了货运调度系统中一个求交通图上任意两点间的最短距离的优化算法。     

Design Pattern Mining Using Graph Matching

The identification of design pattern instances is important for program understanding and software maintenance. Aiming at the mining of design patterns in existing systems, this paper proposes a subgraph isomorphism approach to discover several design patterns in a legacy system at a time. The attributed relational graph is used to describe design patterns and legacy systems. The sub-graph isomorphism approach consists of decomposition and composition process. During the decomposition process, graphs corresponding to the design patterns are decom-posed into subgraphs, some of which are graphs corresponding to the elemental design patterns. The composition process tries to get sub-graph isomorphism of the matched graph if sub-graph isomorphism of each subgraph is obtained. Due to the common structures between design patterns, the proposed approach can reduce the matching times of entities and relations. Compared with the existing methods, the proposed algorithm is not linearly dependent on the number of design pattern graphs.     

人肽基脯氨酰顺反异构酶基因的克隆、表达、纯化及热变性交联

蛋白质分子间交联是普遍存在的现象．然而，蛋白质交联的分子机理还不太清楚．为了进一步探测蛋白质交联的分子机理，以及交联能否在异源肽链间发生，本实验室克隆了人肽基脯氨酰顺反异构酶(human Peptidylproly-Cis-trans-isomerase，hPPI)cyclophilin cDNA基因，并纯化出了PPI蛋白．最后，将PPI和．lysozyme蛋白进行热变性交联实验，结果显示在同源和异源肽链间都有二聚体和多聚体形成．并证实蛋白质交联可经三步完成：1)蛋白质构象包括二级结构改变；2)形成分子间二硫键；3)形成分子间异肽键．     

单模光纤熔锥型OWDM耦合率的计算

对生产单模光纤熔锥型光波分复用器（OWDM）的关键技术－耦合率与耦合段（相互作用）长度及耦合率与熔拉后颈锥截面宽度的关系等作了计算分析,为提高生产效率提供了科学依据。     

并筋梁正截面承载力的试验分析

对16根并筋梁正截面承载力的试验结果进行了研究，分析了并筋对承载力的不利影响。     

高分辩率谐波恢复的互四阶累计量的Pisarenko方法

互高阶谱估计是抑制混合色噪声的一种有效方法。为此提出了一种混合色噪声背景下谐波恢复的互四阶累积量的Pisarenko方法。仿真结果表明，该方法可同时抑制各信道间相关的高斯色噪声及相互独立的任意色噪声的影响，在混合色噪声和很低信噪比条件下谱估计的分辨率和对混合色噪声的抑制等方面均明显优于自高阶谱方法。     

Cascading Enhancement of Reflected Optical Third-Harmonic Imaging in Bio-Tissues

0　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｉｒｄ ｈａｒｍｏｎｉｃｇｅｎｅｒａｔｉｏｎ (ＴＨＧ )ｉｍａｇｉｎｇｈａｓｂｅｅｎｄｅｍｏｎｓｔｒａｔｅｄｒｅｃｅｎｔｙｅａｒｓｉｎｂｉｏｌｏｇｉｃａｌｔｉｓｓｕｅｓ[1,2 ] .ＯｎｅｄｉｓｔｉｎｃｔａｄｖａｎｔａｇｅｏｆＴＨＧｉｍａｇｉｎｇｃｏｍｐａｒｉｎｇｗｉｔｈｆｌｕｏｒｅｓｃｅｎｃｅｉｍａｇｉｎｇｉｓｔｈａｔｉｔｃａｎｐｒｏｃｅｅｄｗｉｔｈｏｕｔｔｈｅｎｅｅｄｔｏｌａｂｅｌｔｈｅｂｉｏｌｏｇｉｃａｌｔｉｓｓｕｅｓｗｉｔｈａｐｐｒｏｐｒｉａｔｅｐｒｏｂｅｓ .Ａｎｄ…     

四正则平面图与其对偶图的哈密顿圈

Goodey证明每个三正则 3连通的面度全为 4或全为 6的平面图都是 Hamilton图 ,本文探讨四正则平面图与其对偶图的 Hamilton圈