A Guide to Conquer the Biological Network Era Using Graph Theory

Frontiers in Bioengineering and Biotechnology

Bioengineering and Biotechnology

Mikaela Koutrouli¹  Georgios A. Pavlopoulos¹  Evangelos Karatzas²  David Paez-Espino³ 

[1] Institute for Fundamental Biomedical Research, BSRC “Alexander Fleming”, Vari, Greece;Institute for Fundamental Biomedical Research, BSRC “Alexander Fleming”, Vari, Greece;Department of Informatics and Telecommunications, University of Athens, Athens, Greece;Lawrence Berkeley National Laboratory, Department of Energy, Joint Genome Institute, Walnut Creek, CA, United States;

关键词: biological networks;    topology;    graph theory;    visualization;    clustering;   

DOI  :  10.3389/fbioe.2020.00034

 received in 2019-10-11, accepted in 2020-01-15,  发布年份 2020

来源: Frontiers

【 摘 要 】

Networks are one of the most common ways to represent biological systems as complex sets of binary interactions or relations between different bioentities. In this article, we discuss the basic graph theory concepts and the various graph types, as well as the available data structures for storing and reading graphs. In addition, we describe several network properties and we highlight some of the widely used network topological features. We briefly mention the network patterns, motifs and models, and we further comment on the types of biological and biomedical networks along with their corresponding computer- and human-readable file formats. Finally, we discuss a variety of algorithms and metrics for network analyses regarding graph drawing, clustering, visualization, link prediction, perturbation, and network alignment as well as the current state-of-the-art tools. We expect this review to reach a very broad spectrum of readers varying from experts to beginners while encouraging them to enhance the field further.

【 授权许可】

Unknown   
Copyright © 2020 Koutrouli, Karatzas, Paez-Espino and Pavlopoulos.