Cerulean Team 2018
Brian Rappaport, Anuththari Gamage
Graph Clustering Toolkit for Biological Data Analytics
The goal of this project was to research and implement graph clustering algorithms based upon pairwise interactions between entities. Such data sets arise in disciplines as varied as natural language processing, biological systems, or social networks. In particular, we investigated protein-protein interation networks and clustering algorithms designed for this type of data, such as Spectral Clustering based on a PPI-specific metric called the Diffusion State Distance. Researchers generally classify proteins according to their functional categories through repeated experiments. Using unsupervised learning methods for this task helps speed up the process significantly, at the cost of reduced accuracy. The main goal of research in this field is to improve both speed and accuracy simultaneously.
Our project consists of a suite of computationally efficient graph clustering algorithms in Matlab and Python. While these algorithms were primarily intended for protein interaction networks, they are also suited for any general pairwise interaction data set. We designed an easy-to-use, intuitive graphical user interface to introduce bioinformatics researchers and machine learning enthusiasts to this important field of research.
Related Tech Notes
- Graph Embedding for Dimensionality Reduction by Anuththari Gamage
- Protein-Protein Interaction Networks: Predicting Protein Functionality by Brian Rappaport
Cerulean Team Project Poster
- Senior Capstone Projects Summary for the 2017-18 Academic Year > Cerulean Team 2018
Search the Handbook:
Handbook Overview
- Introduction and Acknowledgements
- Senior Capstone Projects Summary for the 2022-23 Academic Year
- Senior Capstone Projects Summary for the 2021-22 Academic Year
- Senior Capstone Projects Summary for the 2020-21 Academic Year
- Senior Capstone Projects Summary for the 2019-20 Academic Year
- Senior Capstone Projects Summary for the 2018-19 Academic Year
- Senior Capstone Projects Summary for the 2017-18 Academic Year
- Senior Capstone Projects Summary for the 2016-17 Academic Year
- Senior Capstone Projects Summary for the 2015-16 Academic Year
- Senior Capstone Projects Summary for the 2014-15 Academic Year
- Senior Capstone Projects Summary for the 2013-14 Academic Year
- Senior Capstone Projects Summary for the 2012-13 Academic Year
- 1. Design Process
- 2. Management
- 3. Technologies
- 4. Communications And Life Skills
- 5. Tech Notes
Top Topics
Apple iPhone Assistive Technologies Big Data Bridge Inspection Business Strategy Communications Computer Vision Consumer Technologies Cough detection Creativity & Innovation Data Analysis Design for X Emergency resource management Emerging Technologies Encryption Engineering Economics Ethics GPS Indoor Navigation Industrial Technologies Internet of Things Interpersonal Skills Legal & Intellectual Property Marketing & Customer Research Mobile Applications OpenCV Product Development Life Cycle Product Liability Prototyping & Manufacturing Recommender System Remote Keyless Entry Risk Risk Management Security Sensors Signal Processing Societal Impact Synthetic Aperture Radar Tuberculosis UAV Drones UAV Motion Unmanned Technologies Virtual Reality Visual Impairment Wireless