Function-preserving filters for sampling in biological networks

Procedia Computer Science

Volumn 9, Issue , 2012, Pages 587-595

  Dempsey, Kathryn ^a,b   Bhowmick, Sanjukta ^a   Ali, Hesham ^a,b  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

^b UNIVERSITY OF NEBRASKA MEDICAL CENTER   (United States)

Author keywords

Biological networks; Chordal graphs; Spanning tree

Indexed keywords

EID: 84866696132     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2012.04.063     Document Type: Conference Paper

References (16)

1. Barabasi, A. L., & Oltvai, Z. N. (2004). Network biology: Understanding the cell's functional organization. Nature Reviews. Genetics, 5(2), 101-113.
2. Bult, Cj, Eppig JT, Kadin J.A., Richardson JE, Blake JA; and the members of the Mouse Genome Database Group. 2008. The Mouse Genome Database (MGD): mouse biology and model systems. Nucleic Acids Res 36 (Database Issue):D724-8.
3. Dempsey, K., Duraisamy, K., Ali, H., & Bhowmick, S. (2011). A Parallel Graph Sampling Algorithm for Analyzing Gene Correlation Networks. Proceedings of the 2011 International Conference on Computational Science.
4. Dempsey, K. and Ali, H. On the discovery of Cellular subsystems in correlation networks using centrality measures (2012). Current Bioinformatics. Publication pending.
5. Dong, J., & Horvath, S. (2007). Understanding network concepts in modules. BMC Systems Biology, 1, 24.
6. Ewens, W. J., & Grant, G. R. (2005). Statistical methods in bioinformatics (Second Edition ed.). New York, NY: Springer.
7. Jeong, H., and Mason, S. P., Barabasi, A. L., & Oltvai, Z. N. (2001). Lethality and centrality in protein networks. Nature, 411(6833), 41-42.
8. Opgen-Rhein, R., & Strimmer, K. (2007). From correlation to causation networks: A simple approximate learning algorithm and its application to high-dimensional plant gene expression data. BMC Systems Biology, 1, 37.
9. Verbitsky, M., and Yonan, A. L., Malleret, G., Kandel, E. R., Gilliam, T. C, & Pavlidis, P. (2004). Altered hippocampal transcript profile accompanies an age-related spatial memory deficit in mice. Learning & Memory (Cold Spring Harbor, NY.), 11(3), 253-260.
10. Subramanian, A., Tamayo, P., Mootha, VK., Mukherjee, S., Ebert, B.L., Gilette, MA., Paulovich, A., Pomeroy, S.L., Golub, TR., Lander, ES., and JP Mesirov (2005). Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wise expression profiles. Proc Natl Acad Sci 102(43):15545-15550.
11. Duraisamy, K., Dempsey, K., Ali, H., and S. Bhowmick (2011). A noise reducing sampling approach for uncovering critical properties in large scale biological networks. High Performance Computing and Simulation 2011 International Conference (HPCS): July 4-8. Istanbul, Turkey.
12. Bender, A., Beckers, J., Schneider, I., Holter, SM. et al. (2008). Creatine improves health and survival of mice. Neurobiol Aging 29(9): 1404-11.
13. Edgar, R., Domrachev, M., and AE. Lash (2002). Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nuc Acid Res 30(1):207-10.
14. Gleich, D. 16 May 2009. Gaimc: Graph Algorithms in Matlab Code. Mathworks.com. Obtained on 01.17.2012, from http://www.mathworks.com/ matlabcentral/fileexchange/24134
15. Yoon, JS and WH Jung (2011). A GPU-accelerated bioinformatics application for large-scale protein interaction networks. APBC poster presentation.
16. Christakis, NA., et al (2007). The spread of obesity in a large social network over 32 years. New England Journal of Medicine. 357 no 4:370-379.