Graph algorithms for integrated biological analysis, with applications to type 1 diabetes data

Clustering Challenges in Biological Networks

Volumn , Issue , 2013, Pages 207-222

  Eblen, John D ^a   Gerling, Ivan C ^b   Saxton, Arnold M ^c   Wu, Jian ^b   Snoddy, Jay R ^d   Langston, Michael A ^a  

^a University of Tennessee   (United States)

^b UNIVERSITY OF TENNESSEE HEALTH SCIENCE CENTER   (United States)

^c UNIVERSITY OF TENNESSEE   (United States)

^d VANDERBILT UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL ANALYSIS; BIOLOGICAL EXPERIMENTS; DENSE SUB-GRAPHS; GRAPH ALGORITHMS; HIGH-THROUGHPUT; NON-OBESE DIABETICS; TARGET ORGANISM; TYPE 1 DIABETES;

COMPUTER NETWORKS; INFORMATION SYSTEMS;

ALGORITHMS;

EID: 79955795073     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. F. N. Abu-Khzam, M. A. Langston, P. Shanbhag, and C. T. Symons. Scalable parallel algorithms for FPT problems. Algorithmica, 45:269-284, 2006.
2. J. S. Bader, A. Chaudhuri, J. M. Rothberg, and J. Chant. Gaining confidence in highthroughput protein interaction networks. Nature Biotechnology, 22:78-85, 2004.
3. R. Balasubramanian, T. LaFramboise, D. Scholtens, and R. Gentleman. A graphtheoretic approach to testing associations between disparate sources of functional genomics data. Bioinformatics, 20(18):3353-3362, 2004.
4. N. E. Baldwin, E. J. Chesler, S. Kirov, M. A. Langston, J. R. Snoddy, R.W.Williams, and B. Zhang. Computational, integrative, and comparative methods for the elucidation of genetic coexpression networks. J Biomed Biotechnol, 2(2):172-180, 2005.
5. C. Bron and J. Kerbosch. Algorithm 457: finding all cliques of an undirected graph. In Proceedings of the ACM, pages 575-577, 1973.
6. E. J. Chesler and M. A. Langston. Combinatorial genetic regulatory network analysis tools for high throughput transcriptomic data. In RECOMB Satellite Workshop on Systems Biology and Regulatory Genomics, 2005.
7. E. J. Chesler, L. Lu, S. Shou, Y. Qu, J. Gu, J. Wang, H. C. Hsu, J. D. Mountz, N. E. Baldwin, M. A. Langston, J. B. Hogenesch, D. W. Threadgill, K. F. Manly, and R. W. Williams. Complex trait analysis of gene expression uncovers polygenic and pleiotropic networks that modulate nervous system function. Nature Genetics, 37:233-242, 2005.
8. R. G. Downey and M. R. Fellows. Parameterized Complexity. Springer, 1999.
9. U. Feige, S. Goldwasser, L. Lovasz, S. Safra, and M. Szegedy. Approximating the maximum clique is almost NP-complete. In IEEE Symposium on the Foundations of Computer Science, pages 2-12, 1991.
10. U. Feige, D. Peleg, and G. Kortsarz. The dense k-subgraph problem. Algorithmica, 29:410-421, 2001.
11. M. R. Fellows and M. A. Langston. Nonconstructive tools for proving polynomialtime decidability. Journal of the ACM, 35:727-739, 1988.
12. M. R. Fellows and M. A. Langston. On search, decision, and the efficiency of polynomial-time algorithms. Journal of Computer and Systems Sciences, 49:769- 779, 1994.
13. I. C. Gerling, C. Ali, and N. Lenchik. Characterization of early developments in the splenic leukocyte transcriptome of NOD mice. Ann N Y Acad Sci, 1005:157-160, 2003.
14. I. C. Gerling, S. Singh, N. I. Lenchik, D. R. Marshall, and J. Wu. New data analysis and mining approaches identify unique proteome and transcriptome markers of susceptibility to autoimmune diabetes. Mol Cell Proteomics, 5(2):293-305, 2006.
15. R. Ihaka and R. Gentleman. R: A language for data analysis and graphics. Journal of Computational and Graphical Statistics, 5:299-314, 1996.
16. R. Kirova, M. A. Langston, X. Peng, A. D. Perkins, and E. J. Chesler. A systems genetic analysis of chronic fatigue syndrome: combinatorial data integration from snps to differential diagnosis of disease. In International Conference for the Critical Assessment of Microarray Data Analysis (CAMDA), 2006.
17. H. Kitano. Computational systems biology. Nature, 420(6912):206-210, 2002.
18. H. Kitano. Systems biology: A brief overview. Science, 295(5560):1662-1664, 2002.
19. M. A. Langston, L. Lan, X. Peng, N. E. Baldwin, C. T. Symons, B. Zhang, and J. R. Snoddy. A combinatorial approach to the analysis of differential gene expression data: The use of graph algorithms for disease prediction and screening. In K. F. Johnson and S.M. Lin, editors, Methods of Microarray Data Analysis IV, Papers from CAMDA '03, pages 223-238. Kluwer Academic Publishers, 2005.
20. M. A. Langston, A. D. Perkins, A. M. Saxton, J. A. Scharff, and B. H. Voy. Innovative computational methods for transcriptomic data analysis. In ACM Symposium on Applied Computing, 2006.
21. E. Pennisi. Systems biology. tracing life's circuitry. Science, 302(5651):1646-1649, 2003.
22. I. Seefeldt, G. Nebrich, I. R̈omer, L. Mao, and J. Klose. Evaluation of 2-de protein patterns from pre- And postnatal stages of the mouse brain. Proteomics, 6(18):4932- 4939, 2006.
23. J. C. Setubal and J. Meidanis. Introduction to Computational Molecular BIology. PWS Publishing Company, 1997.
24. L. Shi, L. H. Reid, W. D. Jones, R. Shippy, J. A. Warrington, S. C. Baker, P. J. Collins, F. de Longueville, E. S. Kawasaki, K. Y. Lee, Y. Luo, Y. A. Sun, J. M. Willey, R. A. Setterquist, G. M. Fischer, W. Tong, Y. P. Dragan, D. J. Dix, F. W. Frueh, F. M Goodsaid, D. Herman, R. V. Jensen, C. D. Johnson, E. K. Lobenhofer, R. K. Puri, U. Schrf, J. Thierry-Mieg, C. Wang, M. Wilson, P. K. Wolber, L. Zhang, W. Slikker, L. Shi, L. H. Reid, and M. A. Q. C. Consortium. The microarray quality control (maqc) project shows inter- And intraplatform reproducibility of gene expression measurements. Nat Biotechnol, 24(9):1151-1161, 2006.
25. M. Sipser. Introduction to the Theory of Computation. Course Technology, 1996.
26. H. E. Thomas and T. W. Kay. Beta cell destruction in the development of autoimmune diabetes in the non-obese diabetic (NOD) mouse. Diabetes Metab Res Rev, 16(4):251-261, 2000.
27. J. Tian, A. P. Olcott, L. R. Hanssen, D. Zekzer, B. Middleton, and D. L. Kaufman. Infectious th1 and th2 autoimmunity in diabetes-prone mice. Immunol Rev, 164:119- 127, 1998.
28. B. H. Voy, J. A. Scharff, A. D. Perkins, A. M. Saxton, B. Borate, E. J. Chesler, L. K. Branstetter, and M. A. Langston. Extracting gene networks for low-dose radiation using graph theoretical algorithms. PLoS Comput Biol, 2(7):e89, 2006.
29. M. T. Wayland and S. Bahn. Chapter 5, Reproducibility of microarray studies: concordance of current analysis methods., volume 158, pages 109-125. Science Direct, 2006.
30. D. B. West. Introduction to Graph Theory. Prentice Hall, 1996.
31. A. M. Wheelock and A. R. Buckpitt. Software-induced variance in two-dimensional gel electrophoresis image analysis. Electrophoresis, 26(23):4508-4520, 2005.
32. J. W. Yoon, H. S. Jun, and P. Santamaria. Cellular and molecular mechanisms for the initiation and progression of beta cell destruction resulting from the collaboration between macrophages and t cells. Autoimmunity, 27(2):109-122, 1998.
33. J.H. Zar. Biostatistical Analysis. Prentice Hall, 4th edition, 1998.
34. Y. Zhang, F. N. Abu-Khzam, N. E. Baldwin, E. J. Chesler, M. A. Langston, and N. F. Samatova. Genome-scale computational approaches to memory-intensive applications in systems biology. In Supercomputing, 2005.