Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Data structures and algorithms with object-oriented design patterns in C++
Data structures and algorithms with object-oriented design patterns in C++
Introduction to Algorithms
Proteomic Data Analysis Optimization Using a Parallel MPI C Approach
BIOSCIENCESWORLD '10 Proceedings of the 2010 International Conference on Biosciences
Hi-index | 0.00 |
Proteins and the networks they determine, called interactome networks, have received attention at an important degree during the last years, because they have been discovered to have an influence on some complex biological phenomena, such as problematic disorders like cancer. This paper describes an optimized algorithm, which assesses the importance of proteins that belong to an interactome network. Thus, it computes the importance of each protein through the usage of an adapted Dijkstra-based betweenness computation algorithm. The procedure allows for an informative and comprehensive analysis of interactome networks to be conducted, at various levels of complexity. The practical performance and usefulness of the algorithm was carefully tested on real biological data and the results acknowledge it is able to process existing proteomic data in a timely and informative manner, considering existing one-processor hardware architectures. Apart from being particularly useful for research purposes, the novel protein data analysis method also dramatically speeds up the proteomic databases analysis process.