• 基于异质网络的基因相似性搜索方法的研究与设计

    基于异质网络的基因相似性搜索方法的研究与设计

    论文摘要随着基因测序技术的发展,基因数据呈现出迅猛增长的趋势,在这种情况下,通过生物学实验方法发现相似基因效率比较低,而基于异质网络结构研究基因相似性搜索算法已经成为生物信息学...
  • 孟格型图的刻画及其算法研究

    孟格型图的刻画及其算法研究

    论文摘要在组合最优化中,装填与覆盖占据一个非常重要的位置.给定一个图,一组边不交的集合称为匹配,一组与图中所有边都关联的顶点的集合称为顶点覆盖.通过这两个概念,两个重要的最优化...
  • 图的泛圈性的谱刻画

    图的泛圈性的谱刻画

    论文摘要判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者度的性质;特别是,哈密顿性的条件有多强才能保...
  • 基于二部图资源分配的推荐系统研究

    基于二部图资源分配的推荐系统研究

    论文摘要互联网的发展与科技的进步给人们生活带来了极大便利,但同时也带来了信息过载的问题。当前解决信息过载的手段主要是个性化推荐系统技术。其中,协同过滤推荐技术自其提出之日起就始...
  • 组合批处理码与相关组合结构的研究

    组合批处理码与相关组合结构的研究

    论文摘要2004年,Ishai,Kushilevitz,Ostrovsky和Sahai基于数据存储的背景首次提出了批处理码,其作为一种分布式信息存储系统既可以同时满足用户的多种...
  • 谱极值图论中几个问题的研究

    谱极值图论中几个问题的研究

    论文摘要极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极图.Turán型极值问题是极值图论中最典型的...