包含所有固定阶数k树的一类图

图G是k树当且仅当G是一个顶点数为k+1的完全图,或者在图G中能找到度为k的点v,使得与v相邻的k个点构成的点集为团,且Gv也是一个k树。设G是一个顶点数为n的k树,其中n=pk+p+1,p≥2。本文构造了一类新的图包含G作为子图。     

基于子图的科学家合作网络家族辨识

对科学家合作网络宏观全局结构的研究多表明其小世界和无标度共性特征,而就其微观子图分布特性即网络家族的认知较少。研究基于复杂网络家族辨识的子图比剖面方法、子图组合强度和子图浓度排序方法,系统辨识了若干规模和不同领域的科学家合作网络的家族分类及特征。研究表明,具有宏观全局结构共性的上述科学家合作网络,在微观子图的分布、组合或排序上依次具有一种形式、三种规则及五种模式的特性,因而划分为相应家族类别,并表征了理论型、实验型及理论实验型合作网络家族特征。相关方法可用于系统分析和比较科研合作家族行为特性和演化机理。     

交叉立方体的最大导出子图与拥塞

设ε_(LTQ_n)(m)与ε_(CQ_n)(m)分别表示局部扭曲立方体与交叉立方体的由m个点所导出子图的最大边数。证明了ε_(LTQ_n)(m)=ε_(CQ_n)(m)=g(m)=■(r_i/2+i)2~(r_i),其中r_0 r_1… r_k,k为非负整数,且满足m=■2~(r_i)。通过交叉立方体的最大导出子图得到拥塞,从而证明了张静所提出的在一维阵列波分复用光网络中实现半双工和全双工交叉立方体通信模式所需波长数的最优性。     

关于包含2个圈的2-因子的最小度条件的注记

在这篇注记中,我们考虑了一个哈密顿图有一个2-因子恰好包含2个圈的最小度条件。设G是一个哈密顿图。满足顶点数n≥6,我们证明了如果G的最小度δ≥5/12n＋1,则G有一个2一因子包含2个圈。这是对R．J．Faudreeetal中结果的改进。     

基于子图模式的反恐情报关联图集分析

[目的/意义]利用子图模式对暴恐案件中的人员关联进行分析可以发现涉恐人员关联图中的规律，为反恐情报分析提供有效参考。[方法/过程]首先对涉恐基础数据进行预处理，保证图中各顶点的唯一性。通过计数统计出所有的频繁1-子图和频繁2-子图，然后不断迭代生成其他候选子图并筛选频繁子图，直到达到终止条件为止。[结果/结论]该方法根据反恐情报的特点进行了优化，避免了普通频繁子图挖掘中的大量图同构检测，挖掘出的频繁子图可以反映不同类别涉恐人员之间的联系规律和联系特点，发现暴恐案件线索，有效预测和打击恐怖活动。     

基于子图结构对等的科学家合作网络角色辨识

 辨识科学家合作网络的局部结构可以增进对科学家合作行为的理解。基于复杂网络子图搜索和社会网络结构对等性,提出基于子图结构对等的科学家合作网络角色辨识方法,并应用于复杂网络领域科学家合作网络角色分析中。研究界定了六种4节点子图的11种点位,讨论了复杂网络领域科学家合作网络点位特征,并依据科学合作特性将11种点位分为核心、中介和边缘三类角色;分析发现科学家角色种类的多样性,且其种类数与度、介数和接近性等中心性指标呈正相关关系;基于角色相对数量分布将度排名前20位的顶尖科学家分为两个子群体。研究提供了社会合作网络个体行动者角色辨识的定量方法。     

最大子图序列平滑的飞控图层无缝融合技术

多图层无缝融合技术是三维视景仿真中的难点,无缝融合中要求对多个视景图层的融合点进行有效平滑,达到图层深度嵌入的目的。传统的三维飞控图层无缝融合方法采用基于RGB颜色模糊调配与像素点函数内插方法实现,以高阶奇次曲线拟合为目标函数,内插形成图层融合过渡带,此方法对于图层差异较小的融合有较好效果,当图层差异较大时,效果不佳。提出一种基于最大子图序列平滑的三维飞控图层无缝融合技术,对不同图层采用快闪波门预测,扣取图层的最大子图序列,然后将融合图层的最大子图序列放入平滑器进行平滑,采用序列平滑校正方法,对偏离平滑曲线的点进行校正,形成无缝图层融合平滑输出。采用实际三维飞控视景仿真图层进行实验,结果显示,采用该方法,图层融合效果明显优于传统方法,在三维视景仿真的图层融合中具有很好的应用价值。     

论图情博客作为高校图书馆馆藏资源的必要性和可行性

论述了将图情博客作为高校图书馆馆藏资源的必要性和可行性,并对这一资源建设中需要克服的问题进行了探讨。     

基于子图分割与多类支持向量机的人脸识别方法

由于姿态、光照、表情、遮挡等变化引起的面部特征变化仅出现在整个图像的局部区域中,使用整体图像进行特征提取和识别的传统人脸识别方法效果不佳。为解决上述问题,提出了一种融合子图分割和多类支持向量机的人脸识别方法。首先,将人脸图像分割成多个不重叠的子图像;然后采用广义二维Fisher线性判别分析对每个子图像和整体图像进行局部和全局特征提取,并使用SVM做为图像分类器;最后,通过融合各个SVM分类器的决策给出人脸识别结果。在ORL人脸数据库上对所提出的SD-MSVM方法进行了灵敏度、特异度和K折交叉验证测试,实验结果表明,新的SD-MSVM方法各项指标均优于传统的全局特征提取方法。     

CB2选择性激动剂作为器官移植免疫抑制剂的前景

目前大麻素以其自身的抗炎效应,被应用于一些自身免疫性疾病。研究表明这种抗炎性质主要源于大麻素对免疫细胞的抗增生、抗分化和促凋亡作用。从理论上讲,这种作用将缓解器官移植后产生的排斥反应,可被当作免疫抑制剂。同时大麻素具有抗肿瘤作用,可降低由于长期使用免疫抑制剂而带来的肿瘤发生率。但由于大麻素的精神效应致使其无法长期应用于临床。那么无精神效应的大麻素——Ⅱ型大麻素受体选择性激动剂(后文简称CB2SA),将可能作为一种新型的免疫抑制剂应用于器官移植。     

β-环糊精类衍生物的合成及作为HPLC手性固定相的手性识别

以手性多糖中的β-环糊精为原料,将其与异氰酸酯反应,合成β-环糊精类衍生物,用红外光谱和核磁共振氢谱和碳谱对β-环糊精类衍生物的分子结构与糖单元取代度进行表征与分析。结果表明,β-环糊精衍生物对于某个对映体显示出手性拆分能力。     

P2P网络中应用层多播树维护算法的解决方案

引用层多播技术在网络层多播不能全面扩展的今天,有着巨大的发展潜力.它的应用,不仅可以降低网络流量消耗,增加网络带宽的利用率,而且可以方便多播体系的建立和管理.     

抗美援朝作战中大显威风的图-2轰炸机

图-2轰炸机是原苏联的图波列夫设计局的佳作。1930年该局开始设计一种高速中型前线轰炸机,设计代号为:“ANT-50”,原型机于1940年10月试飞,1943年秋以“图-2”名称投入批量生产。 图-2飞机在高度5400米时最大速度可达到547公里/小时,常规带弹量为1000公斤。超带时可达3000公斤,除机身弹舱     

无结构P2P网络应用层组播的多播树研究

IP组播方案由于其自身的设计以及部署代价等问题未能获得大范围的推广,作为替代IP组播的一种方案,应用层组播已经成为一个重要的研究课题。同时基于覆盖网络的P2P网络的特性使得应用层组播方案得到实际的应用。本文以Gnutella例分析了无结构P2P网络的多播树生成过程,针对其多播树生成的随机性,提出了一种优化的多播树生成方法。性能分析显示,本文提出的多播树生成方法,使多播树的深度保持在可预测的范围,有效地优化了无结构P2P网络的多播树。     

[2015年第2期] 多样性图排序的研究现状及展望

排序是信息检索、数据挖掘以及社会网络分析的基础工作之一。 在线社交网络和社 会媒体的快速发展积累了大量的图数据——由表示实体的节点和表示实体间关系的连边构 成。 图数据中节点之间连接关系复杂, 通常缺少显式的全序结构, 使得图排序在图数据分析 中显得尤为重要。 图排序算法主要包括 2 大类, 面向节点中心度的图排序算法和面向节点集 合多样性的图排序算法。 与传统的图排序不同 , 多样性图排序考虑排序和聚类的融合, 体现 为节点集合对网络整体的覆盖程度。 近年来, 多样性图排序得到了广泛的关注, 取得了一系 列研究进展,研究成果成功应用到了搜索结果排序、文档自动摘要、信息推荐系统和影响最大 化等诸多场景中。 文章评述了多样性图排序的研究现状及主要进展, 将现有的多样性图排序 方法按照研究思路的不同分为边际效益最大化、竞争随机游走、聚类与排序互增强 3 类, 分别 评述了每类方法的优势和不足。 最后指出 , 设计有效的评价指标和标准测试集、克服多样性 图排序面临的精度和速度的矛盾等是多样性图排序未来的研究重点。     

联图K_2∧St(m)的优美性与协调性

对于正整数m,n∈N^＋（N^＋为正整数集合）,设Kn表示n个顶点的完全图,st（m）是m＋1个顶点的星形树。给出一类联图K2∧St（m）,论证了该图既是协调图也是优美图。     

含可积系统的变系数(2+1)维破裂孤立子方程的拟周期解计算研究

为了能够使相关事物间的关系更加明确地表现出来,文中以含可积系统的变系数(2+1)维破裂孤立子方程为研究对象,对该方程进行拟周期解计算。首先,运用多指数法借助指数函数的线性微分关系,将非线性演化方程的求解问题转换为非线性代数方程组的求解问题,通过求解计算非线性代数方程组获取结果,将计算结果代回到原来变量方程中,形成新的非线性方程;然后,将利用多指数法构造完成的孤立子方程与Riemann函数法相结合,并产生拟周期波解的计算方法,通过引入Riemann函数表示线性微分方程再经过B?cklund变换,得到变系数(2+1)维孤立子演化方程的双拟周期波解。仿真实验证明,运用文中方法对含可积系统的变系数(2+1)维破裂孤立子方程有效地完成了拟周期解计算。