Network-based methods for identifying critical pathways of complex diseases: a survey

Biological pathways play important roles in the development of complex diseases, such as cancers, which are multifactorial complex diseases that are generally caused by mutation of multiple genes or dysregulation of pathways. It has become one of the most important issues to analyze pathways through combining multiple types of high-throughput data, such as genomics and proteomics, to understand the mechanisms of complex diseases. Currently, several network-based pathway analysis methods have been proposed. In this overview, we review seven major network-based pathway analysis methods and enumerate their benefits and limitations from an algorithmic perspective to provide a reference for the next generation of pathway analysis methods. Finally, we discuss the challenges that the next generation of methods faces.