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

Automatic Drawings Algorithms Analysis of Complex Biological Networks

作　　者：何胜[1,2,3] 梅娟[1,2] 王正祥[1,2] 李炜疆[1,2] 

机构地区：[1]江南大学生物工程学院,无锡214122 [2]江南大学工业生物技术教育部重点实验室,无锡214122 [3]江苏技术师范学院计算机科学与工程学院,常州213001

出　　处：《计算机工程》2010年第8期292-292,F0003,共2页Computer Engineering

基　　金：国家"863"计划基金资助项目(2006AA020204);工业生物技术教育部重点实验室课题基金资助项目(KLIB-KF200903);江苏技术师范学院青年科研基金资助项目(KYY06081)

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

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]