Advertisement

Topics

ToBio: Global Pathway Similarity Search based on Topological and Biological Features.

08:00 EDT 3rd November 2017 | BioPortfolio

Summary of "ToBio: Global Pathway Similarity Search based on Topological and Biological Features."

Pathway similarity search plays a vital role in the post-genomics era. Unfortunately, pathway similarity search involves the graph isomorphism problem which is NP-complete. Therefore, efficient search algorithms are desirable. In this work, we propose a novel global pathway similarity search approach named ToBio, which considers both topological and biological features for effective global pathway similarity search. Specifically, as motivated from nature, various topological and biological features including subgraph signature similarities, sequence similarities, and gene ontology similarities are considered in ToBio. Since different features carry different functional importance and dependences, we report three schemes of ToBio using different sets of features. In addition, to enhance the existing search algorithms for rigorous comparisons, post-processing pipelines are also proposed to investigate how different features can contribute to the search performance. ToBio and other state-of-the-art methods are benchmarked on the gold-standard pathway datasets from three species; the results demonstrate the competitive edges of ToBio over the state-of-the-arts ranging from the topological aspects to the biological aspects. Case studies have been conducted to reveal mechanistic insights into the unique search performance of ToBio.

Affiliation

Journal Details

This article was published in the following journal.

Name: IEEE/ACM transactions on computational biology and bioinformatics
ISSN: 1557-9964
Pages:

Links

DeepDyve research library

PubMed Articles [29377 Associated PubMed Articles listed on BioPortfolio]

Topological Qubits from Valence Bond Solids.

Topological qubits based on SU(N)-symmetric valence-bond solid models are constructed. A logical topological qubit is the ground subspace with twofold degeneracy, which is due to the spontaneous break...

Gestalt similarity groupings are not constructed in parallel.

Our visual system organizes spatially distinct areas with similar features into perceptual groups. To better understand the underlying mechanism of grouping, one route is to study its capacity and tem...

Three-dimensional protein shape similarity analysis based on hybrid features.

The analysis of protein similarity is a matter of concern in the bioinformatics field, since studying the protein similarity can help understand the protein structure-function relationship. To this ai...

Episodic memory in mild cognitive impairment inversely correlates with the global modularity of the cerebral blood flow network.

Cerebral blood flow (CBF) SPECT is an interesting methodology to study brain connectivity in mild cognitive impairment (MCI) since it is accessible worldwide and can be used as a biomarker of neuronal...

Anti-cancer Drug Response Prediction Using Neighbor-Based Collaborative Filtering with Global Effect Removal.

Patients of the same cancer may differ in their responses to a specific medical therapy. Identification of predictive molecular features for drug sensitivity holds the key in the era of precision medi...

Clinical Trials [6249 Associated Clinical Trials listed on BioPortfolio]

Matching Glaucoma With Impaired Cognition

Glaucoma is the leading cause of irreversible blindness in the world. The current study is designed to find the underlying relationship between impairment of topological perception and inc...

Phase 1 Study of Trastuzumab Administered as a Single Intravenous Infusion

The primary objective of this study was to demonstrate pharmacokinetic similarity of Mylan trastuzumab (Hercules) versus EU-approved Herceptin® and US-licensed Herceptin® and pharmacokin...

Compliance of Clinical Pathways in Elective Laparoscopic Cholecystectomy: Evaluation of Different Implementation Methods

Compliance to the clinical pathway, postoperative complication and total cost of the hospitalisation of patients undergoing elective cholecystectomy for symptomatic cholecystolithiasis wer...

Assessment of the HIV CNS Reservoir, Neurological and Neuro-cognitive Effects, and Source of Rebound HIV in CNS

This study aims to describe in depth the CNS, CNS HIV reservoir and CNS viral rebound in consenting SEARCH 019 subjects prior to, during and after the SEARCH 019 study intervention (VHM + ...

Integrated Care Pathway for Youth Depression

Major Depressive Disorder in adolescence is prevalent and debilitating. Our group aims to improve treatment response through the use of an Integrated Care Pathway (ICP) based on a high qua...

Medical and Biotech [MESH] Definitions

A multi- and interdisciplinary field concerned with improving health and achieving equity in health for all people. It transcends national boundaries, promotes cooperation and collaboration within and beyond health science fields, and combines population-based disease prevention with individually-based patient care.

Increase in the temperature of the atmosphere near the Earth's surface and in the troposphere, which can contribute to changes in global climate patterns.

A field of biology concerned with the development of techniques for the collection and manipulation of biological data, and the use of such data to make biological discoveries or predictions. This field encompasses all computational methods and theories applicable to MOLECULAR BIOLOGY and areas of computer-based techniques for solving biological problems including manipulation of models and datasets.

Measurable biological (physiological, biochemical, and anatomical features), behavioral (psychometric pattern) or cognitive markers that are found more often in individuals with a disease than in the general population. Because many endophenotypes are present before the disease onset and in individuals with heritable risk for disease such as unaffected family members, they can be used to help diagnose and search for causative genes.

A fibroblast growth factor that was initially identified based on its sequence similarity to FIBROBLAST GROWTH FACTOR 4. It is found in MYOBLASTS and plays an important role in MUSCLE DEVELOPMENT.

Advertisement
Quick Search
Advertisement
Advertisement

 


DeepDyve research library

Relevant Topics

Biological Therapy
Biological therapy involves the use of living organisms, substances derived from living organisms, or laboratory-produced versions of such substances to treat disease. Some biological therapies for cancer use vaccines or bacteria to stimulate the body&rs...

Bioinformatics
Bioinformatics is the application of computer software and hardware to the management of biological data to create useful information. Computers are used to gather, store, analyze and integrate biological and genetic information which can then be applied...

Antiretroviral therapy
Standard antiretroviral therapy (ART) consists of the combination of at least three antiretroviral (ARV) drugs to maximally suppress the HIV virus and stop the progression of HIV disease. Huge reductions have been seen in rates of death and suffering whe...


Searches Linking to this Article