An algorithm for score aggregation over causal biological networks based on random walk sampling

BMC Research Notes

Volumn 7, Issue 1, 2014, Pages

  Vasilyev, Dmitry M ^a   Thomson, Ty M ^a   Frushour, Brian P ^a   Martin, Florian ^b   Sewer, Alain ^b  

^a Selventa   (United States)

^b PHILIP MORRIS PRODUCTS S A   (Switzerland)

Author keywords

Causal biological network; Causal consistency; Random walk; Signed graph; Spanning tree

Indexed keywords

ALGORITHM; SYSTEMS BIOLOGY;

ALGORITHMS; SYSTEMS BIOLOGY;

EID: 84989181118     PISSN: None     EISSN: 17560500     Source Type: Journal    
DOI: 10.1186/1756-0500-7-516     Document Type: Article

References (25)

1. Martin F, Thomson TM, Sewer A, Drubin DA, Mathis C, Weisensee D, Pratt D, Hoeng J, Peitsch MC: Assessment of network perturbation amplitudes by applying high-throughput data to causal biological networks. BMC Syst Biol 2012, 6:54.
2. Mitrea C, Taghavi Z, Bokanizad B, Hanoudi S, Tagett R, Donato M, Voichita C, Draghici S: Methods and approaches in the topology-based analysis of biological pathways. Front Physiol 2013, 4:278.
3. Barabasi AL, Oltvai ZN: Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5(2):101-113.
4. Bader GD, Cary MP, Sander C: Pathguide: a pathway resource list. Nucleic Acids Res 2006, 34(Database issue):D504-D506.
5. Hoeng J, Deehan R, Pratt D, Martin F, Sewer A, Thomson TM, Drubin DA, Waters CA, de Graaf D, Peitsch MC: A network-based approach to quantifying the impact of biologically active substances. Drug Discov Today 2012, 17(9-10):413-418.
6. Westra JW, Schlage WK, Frushour BP, Gebel S, Catlett NL, Han W, Eddy SF, Hengstermann A, Matthews AL, Mathis C, Lichtner RB, Poussin C, Talikka M, Veljkovic E, Van Hooser AA, Wong B, Maria MJ, Peitsch MC, Deehan R, Hoeng J: Construction of a computable cell proliferation network focused on non-diseased lung cells. BMC Syst Biol 2011, 5:105.
7. Shoval O, Alon U: SnapShot: network motifs. Cell 2010, 143(2):326-e321.
8. Tarca AL, Draghici S, Khatri P, Hassan SS, Mittal P, Kim JS, Kim CJ, Kusanovic JP, Romero R: A novel signaling pathway impact analysis. Bioinformatics 2009, 25(1):75-82.
9. Kramer A, Green J, Pollard J Jr, Tugendreich S: Causal analysis approaches in ingenuity pathway analysis. Bioinformatics 2014, 30(4):523-530.
10. Schlage W, Westra J, Gebel S, Catlett N, Mathis C, Frushour B, Hengstermann A, Van Hooser A, Poussin C, Wong B, Lietz M, Park J, Drubin D, Veljkovic E, Peitsch MC, Hoeng J, Deehan R: A computable cellular stress network model for non-diseased pulmonary and cardiovascular tissue. BMC Syst Biol 2011, 5(1):168.
11. Gebel S, Lichtner RB, Frushour BP, Schlage WK, Hoang V, Talikka M, Hengstermann A, Mathis C, Veljkovic E, Peck M, Peitsch MC, Deehan R, Hoeng J, Westra JW: Construction of a computable network model for DNA Damage, autophagy, cell death, and senescence. Bioinform Biol Insights 2013, 7:1-21.
12. Westra JW, Schlage WK, Hengstermann A, Gebel S, Mathis C, Thomson T, Wong B, Hoang V, Veljkovic E, Peck M, Lichtner RB, Weisensee D, Talikka M, Deehan R, Hoeng J, Peitsch MC: A modular cell-type focused inflammatory process network model for non-diseased pulmonary tissue. Bioinform Biol Insights 2013, 7:167-192.
13. The Biological Expression Language (BEL). [http://www.openbel.org/]
14. Spanning tree. http://en.wikipedia.org/wiki/Spanning-tree.
15. Aldous DJ: The random walk construction of uniform spanning trees and uniform labelled trees. SIAM J Discret Math 1990, 3(4):450-465.
16. Thomson TM, Sewer A, Martin F, Belcastro V, Frushour BP, Gebel S, Park J, Schlage WK, Talikka M, Vasilyev DM, Westra JW, Hoeng J, Peitsch MC: Quantitative assessment of biological impact using transcriptomic data and mechanistic network models. Toxicol Appl Pharmacol 2013, 272(3):863-878.
17. Catlett NL, Bargnesi AJ, Ungerer S, Seagaran T, Ladd W, Elliston KO, Pratt D: Reverse causal reasoning: applying qualitative causal knowledge to the interpretation of high-throughput data. BMC Bioinformatics 2013, 14:340.
18. Liu ZG: Molecular mechanism of TNF signaling and beyond. Cell Res 2005, 15(1):24-27.
19. Gonzalez-Suarez I, Sewer A, Walker P, Mathis C, Ellis S, Woodhouse H, Guedj E, Dulize R, Marescotti D, Acali S, Martin F, Ivanov NV, Hoeng J, Peitsch MC: Systems biology approach for evaluating the biological impact of environmental toxicants in Vitro. Chem Res Toxicol 2014, 27(3):367-376.
20. Chindelevitch L, Loh PR, Enayetallah A, Berger B, Ziemek D: Assessing statistical significance in causal graphs. BMC Bioinformatics 2012, 13:35.
21. Chindelevitch L, Ziemek D, Enayetallah A, Randhawa R, Sidders B, Brockel C, Huang ES: Causal reasoning on biological networks: interpreting transcriptional changes. Bioinformatics 2012, 28(8):1114-1121.
22. Signed graph. http://en.wikipedia.org/wiki/Signed-graph.
23. Harary F: On the notion of balance of a signed graph. Michigan Math J 1953, 2(2):143-146.
24. Facchetti G, Iacono G, Altafini C: Computing global structural balance in large-scale signed social networks. Proc Natl Acad Sci U S A 2011, 108(52):20953-20958.
25. Belcastro V, Poussin C, Gebel S, Mathis C, Schlage WK, Lichtner RB, Quadt-Humme S, Wagner S, Hoeng J, Peitsch MC: Systematic verification of upstream regulators of a computable cellular proliferation network model on non-diseased lung cells using a dedicated dataset. Bioinform Biol Insights 2013, 7:217-230.