Cytoscape application for predicting missing links in protein interaction networks

In the area of bio-Informatics, recent research has suggested that an entire protein proteome seems to be more highly interconnected than what was initially expected; hence looking at the proteome as a whole seems to be able to offer more information than just focusing on one protein on its own. How...

Full description

Bibliographic Details
Main Author: Maisurah Muslim
Other Authors: Rajapakse Jagath Chandana
Format: Final Year Project (FYP)
Language:English
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/10356/70095
_version_ 1811680671936020480
author Maisurah Muslim
author2 Rajapakse Jagath Chandana
author_facet Rajapakse Jagath Chandana
Maisurah Muslim
author_sort Maisurah Muslim
collection NTU
description In the area of bio-Informatics, recent research has suggested that an entire protein proteome seems to be more highly interconnected than what was initially expected; hence looking at the proteome as a whole seems to be able to offer more information than just focusing on one protein on its own. However it was also noted that current knowledge of the interactome is both incomplete and noisy. Thus, it will be beneficial if there is a method devised to generate a possible architecture structure for the entire network. This project will look into the research paper “Resolving the Structure of interactomes with Hierarchical agglomerative clustering” as it proposes a method, HAC, which is described as being able to predict the missing links through identifying groups to be merged and clustered together. Based on the algorithm, we will be able to generate a possible architecture for protein interactions and hence providing a more complete picture of the interactome. The algorithm will be broken down, analysed and then implemented in this project. On top of implementing the algorithm, a Cytoscape plugin will be developed to implement the above mentioned algorithm and its expected to aid in predicting the new proteins from an existing network. The predicted proteins will then be displayed in Cytoscape as a hierarchical graph of binary tree.This visualization of graph hopes to be able to further enhance the user understanding and aid in their analytical work of studying the networks better. The plugin is coded in java on the Cytoscape environment, as a Maven project.
first_indexed 2024-10-01T03:28:46Z
format Final Year Project (FYP)
id ntu-10356/70095
institution Nanyang Technological University
language English
last_indexed 2024-10-01T03:28:46Z
publishDate 2017
record_format dspace
spelling ntu-10356/700952023-03-03T20:50:49Z Cytoscape application for predicting missing links in protein interaction networks Maisurah Muslim Rajapakse Jagath Chandana School of Computer Science and Engineering DRNTU::Engineering::Computer science and engineering In the area of bio-Informatics, recent research has suggested that an entire protein proteome seems to be more highly interconnected than what was initially expected; hence looking at the proteome as a whole seems to be able to offer more information than just focusing on one protein on its own. However it was also noted that current knowledge of the interactome is both incomplete and noisy. Thus, it will be beneficial if there is a method devised to generate a possible architecture structure for the entire network. This project will look into the research paper “Resolving the Structure of interactomes with Hierarchical agglomerative clustering” as it proposes a method, HAC, which is described as being able to predict the missing links through identifying groups to be merged and clustered together. Based on the algorithm, we will be able to generate a possible architecture for protein interactions and hence providing a more complete picture of the interactome. The algorithm will be broken down, analysed and then implemented in this project. On top of implementing the algorithm, a Cytoscape plugin will be developed to implement the above mentioned algorithm and its expected to aid in predicting the new proteins from an existing network. The predicted proteins will then be displayed in Cytoscape as a hierarchical graph of binary tree.This visualization of graph hopes to be able to further enhance the user understanding and aid in their analytical work of studying the networks better. The plugin is coded in java on the Cytoscape environment, as a Maven project. Bachelor of Engineering (Computer Science) 2017-04-11T05:22:10Z 2017-04-11T05:22:10Z 2017 Final Year Project (FYP) http://hdl.handle.net/10356/70095 en Nanyang Technological University 55 p. application/pdf
spellingShingle DRNTU::Engineering::Computer science and engineering
Maisurah Muslim
Cytoscape application for predicting missing links in protein interaction networks
title Cytoscape application for predicting missing links in protein interaction networks
title_full Cytoscape application for predicting missing links in protein interaction networks
title_fullStr Cytoscape application for predicting missing links in protein interaction networks
title_full_unstemmed Cytoscape application for predicting missing links in protein interaction networks
title_short Cytoscape application for predicting missing links in protein interaction networks
title_sort cytoscape application for predicting missing links in protein interaction networks
topic DRNTU::Engineering::Computer science and engineering
url http://hdl.handle.net/10356/70095
work_keys_str_mv AT maisurahmuslim cytoscapeapplicationforpredictingmissinglinksinproteininteractionnetworks