Aittokallio Tero, Schwikowski Benno
Systems Biology Group, Institut Pasteur, 25-28 Rue du Dr Roux, FR-75724 Paris, France.
Brief Bioinform. 2006 Sep;7(3):243-55. doi: 10.1093/bib/bbl022. Epub 2006 Jul 30.
Availability of large-scale experimental data for cell biology is enabling computational methods to systematically model the behaviour of cellular networks. This review surveys the recent advances in the field of graph-driven methods for analysing complex cellular networks. The methods are outlined on three levels of increasing complexity, ranging from methods that can characterize global or local structural properties of networks to methods that can detect groups of interconnected nodes, called motifs or clusters, potentially involved in common elementary biological functions. We also briefly summarize recent approaches to data integration and network inference through graph-based formalisms. Finally, we highlight some challenges in the field and offer our personal view of the key future trends and developments in graph-based analysis of large-scale datasets.
细胞生物学大规模实验数据的可得性,使得计算方法能够系统地模拟细胞网络的行为。本综述调查了用于分析复杂细胞网络的图驱动方法领域的最新进展。这些方法按照复杂度递增的三个层次进行概述,从能够表征网络全局或局部结构特性的方法,到能够检测相互连接的节点组(称为基序或簇)的方法,这些节点组可能参与共同的基本生物学功能。我们还简要总结了通过基于图的形式主义进行数据整合和网络推断的最新方法。最后,我们强调了该领域的一些挑战,并就基于图的大规模数据集分析的关键未来趋势和发展提出了我们个人的观点。