Connectivity problems on heterogeneous graphs

Connectivity problems on heterogeneous graphs

Abstract Background Network connectivity problems are abundant in computational biology research, where graphs are used to represent a range of phenomena: from physical interactions between molecules to more abstract relationships such as gene co-expression. One common challenge in studying biologic...

Full description

Bibliographic Details
Main Authors: Jimmy Wu, Alex Khodaverdian, Benjamin Weitz, Nir Yosef
Format: Article
Language:English
Published: BMC 2019-03-01
Series:Algorithms for Molecular Biology
Subjects:
Steiner Network
NP hard
Approximation algorithm
Protein–protein interaction
Online Access:http://link.springer.com/article/10.1186/s13015-019-0141-z

Internet

http://link.springer.com/article/10.1186/s13015-019-0141-z

Similar Items