上海市科学技术发展基金(025115032)
- 作品数：5 被引量：48H指数：2
- 相关作者：朱洪王海涛马范援潘乐云邹福泰更多>>
- 相关机构：复旦大学上海交通大学更多>>
- 发文基金：上海市科学技术发展基金国家自然科学基金基础研究重大项目前期研究专项更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于会话异构的结构化对等网络拓扑模型被引量：7
- 2004年
- 针对分布式哈希表(DHT)拓扑模型在动态网络中性能下降的问题,提出了一种改善的会话异构拓扑(SHT)模型.SHT模型利用了对等网络节点存在的会话异构性,将动态节点聚簇在稳定节点,从而降低了网络动态节点对于DHT拓扑的强干扰性.仿真实验显示,SHT模型能有效减少对等网络系统的拓扑维护开销,提高系统稳定性和数据可用性.
- 邹福泰潘乐云吴增德马范援
- 关键词：对等网络分布式哈希表拓扑模型
- 改进的二分法查找被引量：38
- 2006年
- 当前有很多的查找算法,其中在对有序数列的查找算法中二分法查找(binarysearch)是最常用的。利用二分法,在含有n个元素的有序数列中查找一个元素的最大比较次数为??logn??+1。在很多情况中,在查找之前有序数列分布的很多信息为已知,比如说如果知道了有序数列中每相邻两个元素之差的最大值的一个上界,就可以有比二分法更加有效的查找算法。文章给出了一个称之为改进的二分法查找算法。改进的二分法查找性能明显优于二分法查找,受数列分布的影响,其最坏情况下查找一个元素的最大比较次数在1和??logn??+1之间,明显优于二分查找的??logn??+1。在实际应用中利用改进的二分法可以极大地提高查找效率。
- 王海涛朱洪
- 边带权最大独立集问题及其近似算法被引量：2
- 2004年
- 区别于传统对带权最大独立集问题的研完,本文从新的角度首先提出了边带权最大独立集问题,给出了完整的定义,证明了它的NP-Complete难解性。并且通过对问题结构的研完,给出了一个近似度为1/「(Δ′+1)/3」的近似算法,Δ′为图中点的最大度数。
- 张华朱洪
- 关键词：最大独立集最大度度数NP
- 带测度函数的连通支配集问题
- 2006年
- 连通支配集问题在网络广播上有着广泛的应用,本文引入测度函数的概念,提出了带测度函数的连通支配集问题(CDS(F)),使得它具有更广的应用范围。文中首先给出问题的形式定义,证明了它在各种情形下的 NP 完全性,并给出多项式时间的近似算法,它的近似度为 Ln△+3(△为图中顶点的最大度数)。
- 马俊朱洪
- 关键词：组合优化支配集NP完全性多项式时间
- 概率决策树在生物信息数据库中的一个应用被引量：1
- 2004年
- GO(GeneOntology)是个标准化的生物信息本体库,被广泛地用来注释基因数据库,然而由于GO结构设计上的缺陷以及目前对基因数据库注释方法多采用手工方式,再加上基因的许多特性尚未发现,使得这种注释还不完全。该文尝试用概率决策树的方法来学习得到基因和GO本体的内在联系,进而预测基因的本体注释情况,也就是预测基因的未知特性,这样就可以引导基因数据库管理员去完善,修正基因数据库的本体注释,并指导生物学家有针对性地设计试验。作为一个应用,用MGI基因数据数据库做试验,分析表明用该方法得到的预测结果准确性比较高。
- 彭政鲁鸣鸣
- 关键词：本体生物信息基因
