基于DBLP的作者协作关系挖掘

对DBLP提供的XML数据文件的解析,得到协作者最多的作者和出版物最多的作者,得到DBLP上协助者和出版物数量都是按幂律尾分布的结论。对协作者300人以上的作者建立作者协作图,改进Betweenness快速算法在协作图上挖掘出中心作者。研究中心作者近3年发表的论文,得到其新的研究领域。实验证实得到了很好的结果,对指导计算机学者更好的把握学术前沿发展方向有一定的意义。     

图和补图的荫度猜想

点荫度是图论的重要概念之一,图的可平面性问题、有一个多世纪之悬案的四色猜想问题等也可从研究图的点荫度而寻找答案.这里得到一个结果"n阶图G,均有a(G)+a(Gc)≤1+[n/2]}这是一个仅解决一小部的猜想,作者彻底决解完.     

路和圈的半强积在书中的嵌入（英文）

把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.     

面向数据流挖掘过程的算法管理框架

结合数据流的特点,提出了一种面向数据流挖掘的过程模型PM-DSM。针对目前数据流挖掘过程中存在算法众多但利用率低的问题,提出了一种基于Web服务的数据流挖掘过程模型算法管理框架PMAMF-DSM,描述了该框架的体系结构和运行机制,并用UML活动图给出了框架的实现语义。在Eclipse上基于该框架实现了一个数据流挖掘算法管理系统,实验结果表明了该框架的灵活性与自适应性。     

梯形波图的最小Steiner树

<正> 一、引言 设X是平面有限点集,对于任意平面点集Y(?)X,Y上总长最小的网络(显然,这个网络是树)称为集X上的最小Stener树,记为SMT(X)。X中的点称为正则点,Y-X的点称为Steiner点。已知X构造SMT(X)的问题称为Steiner问题。已知一般的Steiner问题是NP—完全问题。因此在一般图上构造SMT是一个很困难的问题。直到1961年Melzak才证明它是一个有限问题。1978年F.R.K.Chung及R.L.Graham才在梯子(Ladder)图上构造了第一个SMT的无穷类。后来,F.K.Hwang,D.Z.Du等又构造了锯齿图上     

树与路的冠图的临界群(英文)

图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的代数结构.进一步,证明了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的Smith标准型分别为m和2(m-1)个循环群的直和,同时给出了图Tm○Pn和Tm◇Pn的生成树数目.     

花图的邻点可区别关联色数

轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。     

折叠超立方体的边邻域连通度

折叠超立方体是最受关注的网络模型之一．设e是图G的一条边，如果从图G中删掉以e为中心的双星子图，则称e“倒戈”．设S为一个边集，如果S中的边全部倒戈，若剩下的子图或者不连通，或者是一个孤立点，或者是空集，则称S为G的割边策略．G的最小割边策略所含的边数为边邻域连通度．该文主要证明了折叠超立方体FQn的边邻域连通度为n．     

一个特殊5-阶图与圈C_n的联图的交叉数

联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数.     

网络编码的LDPC编码协作

提出了一种基于网络编码的LDPC 编码协作方案,该方案采用非正规二进制LDPC 系统码. 中继通过网络编码协作两用户传输数据,提高了系统平均吞吐量. 针对协作中继只发送校验比特策略,研究了中断概率性能. 目的节点译码器采用基于联合Tanner 图的联合迭代译码算法对来自两用户和协作中继的三路信号进行译码.
仿真结果表明：与传统非协作系统相比,基于网络编码的LDPC 编码协作方案大大降低了系统中断概率;在高信噪比条件下,所提出的方案在误比特性能上具有明显的性能增益.