关于(mg+m-1,mf-m+1)-图的(g,f)-因子

讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。     

基于标准编码的有向标记频繁子图挖掘算法

针对大部分频繁子图挖掘算法,基于无向图而不适用于更具有实际意义的有向图的挖掘的现状,通过对无向图挖掘算法gSpan中编码结构的扩展,采用改进的规范形式,使编码适用于有向图领域。并使用针对有向图的DADI++存储结构来存储图集,简化了数据访问操作的代价。另外在挖掘中使用Hash表存储同构图的Hash地址和支持度,避免对图集的重复扫描和直接的同构测试。在实际数据集上运行的实验结果表明提出的Dspan算法是正确的,并比FFSM算法效率更高。     

图论与群的凯莱图

从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广．给出了群的凯莱图子图的概念及应用．     

统计网络Motif方法的研究与设计

在分析挖掘一个网络中的信息时,一个非常重要的信息就是统计Motif.现有算法是将原始网络在给定的条件下进行边与顶点转换,再从转换后的网络中找出所有子图,如果子图不满足Motif的要求则删除,存在时间复杂度过高的问题.针对这种情况,提出了一种自底向上的剪枝算法,在不需要经过网络转换的前提下,首先找到最小的符合要求的子图,再推导出更大的子图,而且所找到的每个子图均满足Motif的要求.并通过时间效率分析得出,对于该问题而言,提出的算法优于现有的算法,具有一定的理论研究价值.     

双色线性激光场中电子与氦原子的散射研究

应用玻恩近似理论,在一种特殊的散射模式(双色线性激光场的极化方向在电子的入射方向和出射方向所确定的平面内,并且极化方向与电子的入射方向有ψ0=38°的夹角)下,利用静电屏蔽的Yukawa势,计算了双色线性激光场中氦原子被电子散射的微分散射截面。从计算结果中可以看出,光子能量、激光强度以及交换光子数的不同对微分散射截面的变化趋势都有较大影响。     

基于2-hop优化的子图模式匹配算法

讨论大图上有效可达标记2-hop编码,及其构造的图结构信息数据结构在判定两点之间可达性的高效性,基于这些高效结构,提出一种基于栈的DAG全局图模式匹配算法,该算法结合了栈在匹配过程中线性空间开销的优势。实验结果表明,相对于目前主流的图模式匹配算法,该算法具有中间结果小,时间高效的优势。     

国家关键交通网络的基元结构与系综特征

基于复杂网络模体和超家族辨识方法,辨析国家关键交通网络的基元结构特性和系综特征.研究表明交通网络模体应表述为受到成本、技术和空间约束下,适应网络功能设计和建设,预先明确的、非随机的特定结构形式.阐述了交通地理网和服务网的4节点子图浓度分布的异同,进一步基于4节点子图比剖面阐明了关键交通网络的家族分类和属性特征.     

匹配多项式的若干性质

给出了匹配多项式的高阶微分性质,积分性质以及图和它的导出子图之间的匹配数关系．     

Super-Euler迭线图的特征刻划

图中端点度数不是２而内点的度数是２的路叫做枝。文中证明了一个连通图Ｇ的ｎ次迭线图Ｌ＾ｎ（Ｇ）是Ｓｕｐｅｒ－Ｅｕｌｅｒ图的充要条件是Ｇ有一个包含Ｇ的每个度至少为３的项点的子图Ｈ,满足：Ｈ的每个顶点都是偶度;Ｈ的孤立顶点在Ｇ中度至少为３;Ｈ的任何连通分支与Ｈ的其它连通分支在Ｇ中的距离至多是ｎ;对于Ｇ中不在Ｈ中的枝的长度至多为ｎ＋１,对于Ｇ中有端点度为１的枝的长度至多为ｎ。     

超欧拉图判定方法的一个注记

通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性.