肖文俊
- 作品数：53 被引量：268H指数：8
- 供职机构：华南理工大学软件学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- Cayley图连通圈的一个代数性质研究
- 探讨Cayley图连通圈成为Cayley图的一个充分条件.利用代数学中关于群扩展理论的基本知识证明了如果Carley图连通圈中的Cayley图是具有完全旋转的Cayley图时,则相应的Cayley图连通圈可表示为一个半直...
- 叶和平肖文俊朱小平广东科学技术职业学院
- 关键词：半直积CAYLEY图
- 文献传递
- 度分布为正态分布的复杂网络度序列长度的研究与分析被引量：1
- 2018年
- 度分布是复杂网络模型的重要特征.针对度分布符合指数分布、幂律分布和扩展幂律分布的复杂网络模型,笔者所在课题组前期的研究结果表明节点度序列(1≤k_1
- 张占英肖文俊赖正文李梅生
- 关键词：复杂网络度分布幂律分布
- 关于Mukhin的一个问题
- 1993年
- 在文献[1]中Mukhin提出了如下公开问题:是否存在有限非交换单群,使得它的全部sylow子群的正规化子均有奇指数?在本文里,我们利用有限单群分类定理证明了如下定理。定理如果有限群G的全部sylow子群的正规化子均有奇指数,那么G为2-幂零群。这样,我们完全解决了Mukhin问题。以下假定所讨论的群均为有限群,所用术语和符号同文献[2]。证设群G为极小阶反例。我们首先证明G为非交换单群。实际上。
- 肖文俊
- 关键词：西洛子群有限单群
- 幂指数小于2的无标度网络的性质被引量：1
- 2013年
- 很多现实的复杂网络都具有无标度特性,其节点度具有幂律分布的规律。主要讨论幂指数γ<2的无标度网络的性质,指出当γ<2时,网络中最小度的节点数以及网络的平均度都与网络大小N有某种数量关系。通过与γ≥2的无标度网络对比,该类特殊网络呈现出不同的性质和行为,网络的边与节点相比呈现快速增长,具有更大的平均度,网络中有更多的边,网络不再稀疏。
- 刘艳霞肖文俊奚建清张岑
- 关键词：复杂网络无标度网络幂律分布
- 一类奇异k-紧优有向双环网络无限族的构建被引量：1
- 2006年
- 对于f=2g,g∈Z+,本文给出了一种方法用于构造奇异f-紧优无限族,并用此方法构造出了3族奇异1-紧优无限族及1族奇异2-紧优无限族.对于f=2g,g∈Z+,本文给出了一种方法用于构造奇异f-紧优无限族,并用此方法构造出了3族奇异1-紧优无限族及1族奇异2-紧优无限族.
- 陈宝兴孟吉翔肖文俊
- 关键词：网络有向双环网络
- 关于Cayley图的直径被引量：1
- 1999年
- 证明了有关Ｃａｙｌｅｙ图的直径的几个定理，并得到它们对有限群的问题的应用．
- 肖文俊
- 关键词：有限群CAYLEY图直径有向图
- 一种具有小世界网络特征的常数度结构化覆盖网络被引量：9
- 2010年
- 小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的网络直径意味着路由查询代价较低,而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连网络,在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(l)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力.
- 梁活民肖文俊
- 关键词：覆盖网络CAYLEY图分布式散列表小世界网络
- 一类无向双环网络的最优路由算法被引量：11
- 2004年
- 设n=qh+r,这里1≤r≤h-1,w=「(h-1)/(q+r) .对于一类较为普遍的满足条件h≥wr的无向双环网络G(n,1,h),本文给出了一种时间为常数步的最优路由算法.
- 陈宝兴肖文俊
- 关键词：无向双环网络路由最短路径
- DBSCAN聚类算法的研究与改进被引量：92
- 2008年
- 针对"基于密度的带有噪声的空间聚类"(DBSCAN)算法存在的不足,提出"分而治之"和高效的并行方法对DBSCAN算法进行改进.通过对数据进行划分,利用"分而治之"思想减少全局变量Eps值的影响;利用并行处理方法和降维技术提高聚类效率,降低DBSCAN算法对内存的较高要求;采用增量式处理方式解决数据对象的增加和删除对聚类的影响.结果表明:新方法有效地解决了DBSCAN算法存在的问题,其聚类效率和聚类效果明显优于传统DBSCAN聚类算法.
- 冯少荣肖文俊
- 关键词：聚类DBSCAN
- Cayley图连通圈的一个代数性质研究
- 2008年
- 探讨Cayley图连通圈成为Cayley图的一个充分条件.利用代数学中关于群扩展理论的基本知识证明了如果Carley图连通圈中的Cayley图是具有完全旋转的Cayley图时,则相应的Cayley图连通圈可表示为一个半直积群对应的Cayley图,并通过几个实例进行说明验证.
- 叶和平肖文俊朱小平广东科学技术职业学院
- 关键词：半直积CAYLEY图
