Pattern Discovery in Protein Structures and Interaction Networks
Ahmed, Hazem Radwan A.
MetadataShow full item record
Pattern discovery in protein structures is a fundamental task in computational biology, with important applications in protein structure prediction, profiling and alignment. We propose a novel approach for pattern discovery in protein structures using Particle Swarm-based flying windows over potentially promising regions of the search space. Using a heuristic search, based on Particle Swarm Optimization (PSO) is, however, easily trapped in local optima due to the sparse nature of the problem search space. Thus, we introduce a novel fitness-based stagnation detection technique that effectively and efficiently restarts the search process to escape potential local optima. The proposed fitness-based method significantly outperforms the commonly-used distance-based method when tested on eight classical and advanced (shifted/rotated) benchmark functions, as well as on two other applications for proteomic pattern matching and discovery. The main idea is to make use of the already-calculated fitness values of swarm particles, instead of their pairwise distance values, to predict an imminent stagnation situation. That is, the proposed fitness-based method does not require any computational overhead of repeatedly calculating pairwise distances between all particles at each iteration. Moreover, the fitness-based method is less dependent on the problem search space, compared with the distance-based method. The proposed pattern discovery algorithms are first applied to protein contact maps, which are the 2D compact representation of protein structures. Then, they are extended to work on actual protein 3D structures and interaction networks, offering a novel and low-cost approach to protein structure classification and interaction prediction. Concerning protein structure classification, the proposed PSO-based approach correctly distinguishes between the positive and negative examples in two protein datasets over 50 trials. As for protein interaction prediction, the proposed approach works effectively on complex, mostly sparse protein interaction networks, and predicts high-confidence protein-protein interactions — validated by more than one computational and experimental source — through knowledge transfer between topologically-similar interaction patterns of close proximity. Such encouraging results demonstrate that pattern discovery in protein structures and interaction networks are promising new applications of the fast-growing and far-reaching PSO algorithms, which is the main argument of this thesis.
URI for this recordhttp://hdl.handle.net/1974/12051
Request an alternative formatIf you require this document in an alternate, accessible format, please contact the Queen's Adaptive Technology Centre
Showing items related by title, author, creator and subject.
Analysis of Calcium-Dependent Protein Kinase 28-Associated Proteins of the Model Plant Arabidopsis Thaliana in Plant Immune Homeostasis Siegel, Kristen (2017)Plants possess tightly regulated mechanisms to perceive and respond to pathogen stress. Pattern recognition receptors (PRRs) on the host cell surface detect highly conserved microbial molecules and initiate an intracellular ...
Campden, Rhiannon (2012-04-27)The VAB-1 Eph RTK in C. elegans has a known involvement in PLM axon repulsion. This receptor binds in a complex with WSP-1 and NCK-1 and activates the Arp2/3 complex leading to increased actin nucleation and actin branching ...
Unknown author (2017-04-22)Transient receptor potential melastatin 7 (TRPM7) is a ubiquitously expressed ion channel that contains an alpha-kinase domain at its C-terminal end. This protein kinase can be cleaved from the ion channel and appears ...