黄元南 作品数:8 被引量:30 H指数:4 供职机构: 中南大学信息科学与工程学院 更多>> 发文基金: 国家自然科学基金 北京市自然科学基金 国家杰出青年科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 生物学 更多>>
延迟容忍网络中基于社会属性的负载感知路由 被引量:4 2012年 延迟容忍网络中采用中心性作为路由尺度会使部分节点承载过多的网络流量。针对这一问题,提出了一种基于社会属性的负载感知路由算法。使用节点的介数中心性(betweenness centrality,BC)和相似性两个社会属性指标以及节点的负载状况作为选择中继节点的依据,避免了消息传播能力强的节点产生严重的拥塞,均衡了网络流量。仿真结果表明,该算法能够提高网络的交付比率,减小网络的开销。 刘耀 王建新 黄元南关键词:路由算法 延迟容忍网络 拥塞控制 数据挖掘技术在生物信息学中的应用探索 被引量:5 2006年 生物信息的分析已成为计算机研究人员的最重要的课题之一。作为其中关键的分析技术,数据挖掘技术在生物信息学领域具有良好的研究与应用前景.生物信息学中的数据挖掘研究仍然处于起步阶段,有很多问题需要解决。本文结合数据挖掘技术与生物信息学研究背景对在生物信息学中的数据挖掘技术的应用状况进行研究。 黄元南 王建新 陈建二关键词:生物信息学 数据挖掘 一种基于彩色编码技术的基序发现算法 被引量:8 2007年 从DNA序列中发现基序是生物计算中的一个重要问题,序列条数K=20包含基序用例的序列条数k=16的(l,d)-(K-k)问题(记作(l,d)-(20-16)问题)是目前生物学家十分关注的基序发现问题.针对该问题提出了一种基于彩色编码技术的SDA(sample-driven algorithm)搜索算法——彩色编码基序搜索算法(color codingmotif finding algorithm,简称CCMF算法).它利用彩色编码技术将该问题转化为(l,d)-(16-16)问题,再采用分治算法和分支定界法来求解.在解决将(l,d)-(20-16)问题转化为(l,d)-(16-16)问题时,CCMF算法利用彩色编码技术将4845个组合降低到403个着色,这将极大地提高算法的整体运行效率.使用模拟数据和生物数据进行测试的结果表明,CCMF算法能够快速发现所有(l,d)-(20-16)问题的基序模型和基序用例,具有优于其他算法的综合性能评价,能够用于真实的基序发现问题.同时,通过修改着色方案,CCMF算法可以用于求解一般的(l,d)-(K-k)问题,其中,k 王建新 黄元南 陈建二关键词:着色 DNA序列中弱信号基序查找算法比较与分析 2008年 在DNA序列中查找基序是生物信息学中一个重要的计算问题,人们针对这一计算问题提出了多种模型和算法。由于DNA序列数据的复杂性,在其中有许多是比强信号基序更难提取的弱信号基序。而目前植入(l,d)基序问题(PMP)和扩展植入(l,d)基序问题(EMP)是较适合模拟弱信号基序查找的问题模型。本文归纳分析了基序查找的基本方法、策略和基序模型,指出了各种策略和模型的优势与不足。在此基础上对现有的基于植入基序查找问题模型的主要弱信号基序查找算法进行了分析和实验评估,为选择计算方法查找弱基序信号提供了参考,并讨论了该方向上尚未解决的问题和发展趋势。 王建新 杨德 黄元南关键词:弱信号 浅析网络服务质量中的区分服务 2009年 随着现代多媒体技术的迅速发展,Internet网络除了要进行传统数据传输之外,还要进行多媒体数据传输。而多媒体的广泛应用对网络提出了不同于传统数据应用的服务质量(Quality of service,Qos)要求。目前,区分服务体系结构已经成为解决IP网络服务质量问题的主要模型。本文介绍网络服务质量的研究现状,分析并比较了集成服务和区分服务。 黄元南关键词:计算机网络 网络服务质量 彩色编码技术在计算生物学中应用研究 2007年 计算生物学的主要目的是运用理论模型和数值计算研究生命科学。近些年来,它已经逐渐成为当今生命科学和自然科学的核心领域和最具活力的前沿领域之一。彩色编码技术是目前算法领域重要的参数化技术之一。基于该技术的算法也将带来了计算生物领域中一系列突破性进展。本文在详细分析彩色编码技术的发展和研究现状的基础上,重点介绍该技术在当今计算生物学领域的最新应用现状。 黄元南生物信息学中的基序发现问题算法研究 从生物序列中发现基序是生物信息学中一个的热点研究问题,也是生物学中理解基因调控的最重要的基础计算问题之一。随着生物技术的迅速发展,人们不断地对最初的基序发现问题的计算模型进行改进,并针对不同的计算模型提出了许多求解基序发... 黄元南关键词:生物计算 文献传递