湖南省自然科学基金(08JJ4021)
- 作品数:2 被引量:4H指数:1
- 相关作者:王正华王勇献董蕴源更多>>
- 相关机构:国防科学技术大学更多>>
- 发文基金:湖南省自然科学基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术生物学更多>>
- 蛋白质相互作用网络的几种聚类方法综述被引量:4
- 2009年
- 蛋白质相互作用网络是后基因组时代系统生物学研究的重要内容。针对蛋白质相互作用网络中的聚类问题,介绍了几种代表性的聚类分析方法,初步分析了这些方法的特点,指出了当前研究工作的困难与挑战,并对今后的研究方向作了展望。
- 王正华董蕴源王勇献
- 关键词:蛋白质相互作用网络谱聚类
- 网络图自动绘制的超松弛加速算法
- 2011年
- 大规模网络的自动布局与绘制问题近年来得到了广泛的研究,其中基于力导引优化的迭代算法成为最成功的方法之一.传统力导引算法在理论与实践中存在两个困难,一是迭代序列收敛性判定及收敛速度估计在理论上尚不完备,二是针对大型网络使用迭代算法的运行时间开销巨大从而极大地限制了其实用价值.本文对这两方面难题进行了探索,首先基于非线性迭代理论给出力导引优化迭代过程收敛速度估计的一种理论方法,其次基于超松弛加速原理给出加速力导引迭代收敛过程的一种实用启发式方法.通过对基准测试数据及应用中的图实例数据进行的实验结果表明,与现有方法相比,本文的超松弛加速方法能有效降低运行时间开销,平均加速达1.5倍左右.本文最后对下一步工作进行了总结和展望.
- 王勇献王正华