作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 292-封三. doi: 10.3969/j.issn.1000-3428.2010.08.102

• 开发研究与设计技术 • 上一篇    

复杂生物网络自动画图算法分析

何 胜1,2,3,梅 娟1,2,王正祥1,2,李炜疆1,2   

  1. (1. 江南大学生物工程学院,无锡 214122;2. 江南大学工业生物技术教育部重点实验室,无锡 214122;3. 江苏技术师范学院计算机科学与工程学院,常州 213001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Automatic Drawings Algorithms Analysis of Complex Biological Networks

HE Sheng1,2,3, MEI Juan1,2, WANG Zheng-xiang1,2, LI Wei-jiang1,2   

  1. (1. School of Biotechnology, Jiangnan University, Wuxi 214122;2. Key Laboratory of Industrial Biotechnology, Ministry of Education, Jiangnan University, Wuxi 214122; 3. School of Computer Science and Engineering, Jiangsu Teachers University of Technology, Changzhou 213001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 介绍适应分子网络建模和信息系统需求的自动画图算法的研究成果。在分析代谢途径自动布局、力导向布局和基于网格的布局等3类具有代表性的自动画图算法的基础上,探究其各自的原理、内在联系、存在的优缺点以及亟待解决的问题,为应用网络可视化手段分析和解决具体生物问题提供参考和线索。

关键词: 复杂生物网络, 图论画法, 力导向布局, 网格布局

Abstract: This paper presents a survey of algorithms for automatic drawings to meet the needs of molecular network modeling and information systems. On the basis of analyzing the history and present situation of three typical layout algorithms including metabolic pathway, force-directed and grid layout, the principles, internal relations, strengths and weaknesses and burning questions for these algorithms are mainly probed, which can provide references and clues for analyzing and solving specific biological problems by network visualization methods.

Key words: complex biological networks, graph drawing, force-directed layout, grid layout

中图分类号: