Posters 
Abstract
Graph Algorithms for Integrated Biological Analysis, with Applications to Type 1 Diabetes Data
 
John D. Eblen1, Ivan C. Gerling2, Arnold M. Saxton3, Jian Wu2, Jay R. Snoddy4, Michael A. Langston1

Graph algorithms can be effective tools for analyzing the immense data sets that frequently arise from high-throughput biological experiments. The current study has two parts. First, new clique-centric methods are applied to the notoriously difficult problem of combining transcriptomic and proteomic data. This is done by anchoring cliques on specific proteomic targets in order to find networks of transcripts related to the protein. Second, the paraclique algorithm is applied to transcriptomic data under various parameters. Non-obese diabetic mice are used as a target organism. Proteomic results are compared to a list of transcripts generated by rank correlation and found to produce networks more inclusive of the protein target. Paraclique results are compared with results from K-means clustering. The former finds better networks according to both biological and statistical metrics.

1Department of Computer Science, University of Tennessee, Knoxville, TN
2University of Tennessee Health Science Center, Memphis, TN
3Department of Animal Science, University of Tennessee, Knoxville, TN
4Biomedical Informatics Department, Vanderbilt University Medical Center, Nashville, TN