Exploiting bounded signal flow for graph orientation based on cause-effect pairs

BACKGROUND: We consider the following problem: Given an undirected network and a set of sender-receiver pairs, direct all edges such that the maximum number of "signal flows" defined by the pairs can be routed respecting edge directions. This problem has applications in understanding prote...

Descripción completa

Detalles Bibliográficos
Autores principales: Dorn, Britta, Hüffner, Falk, Krüger, Dominikus, Niedermeier, Rolf, Uhlmann, Johannes
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3189099/
https://www.ncbi.nlm.nih.gov/pubmed/21867496
http://dx.doi.org/10.1186/1748-7188-6-21

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3189099/
https://www.ncbi.nlm.nih.gov/pubmed/21867496
http://dx.doi.org/10.1186/1748-7188-6-21

Ejemplares similares