Genome-wide predicting disease-related protein complexes by walking on the heterogeneous network based on data integration and laplacian normalization.

Abstract:

BACKGROUND:Associating protein complexes to human inherited diseases is critical for better understanding of biological processes and functional mechanisms of the disease. Many protein complexes have been identified and functionally annotated by computational and purification methods so far, however, the particular roles they were playing in causing disease have not yet been well determined. RESULTS:In this study, we present a novel method to identify associations between protein complexes and diseases. First, we construct a disease-protein heterogeneous network based on data integration and laplacian normalization. Second, we apply a random walk with restart on heterogeneous network (RWRH) algorithm on this network to quantify the strength of the association between proteins and the query disease. Third, we sum over the scores of member proteins to obtain a summary score for each candidate protein complex, and then rank all candidate protein complexes according to their scores. With a series of leave-one-out cross-validation experiments, we found that our method not only possesses high performance but also demonstrates robustness regarding the parameters and the network structure. We test our approach with breast cancer and select top 20 highly ranked protein complexes, 17 of the selected protein complexes are evidenced to be connected with breast cancer. CONCLUSIONS:Our proposed method is effective in identifying disease-related protein complexes based on data integration and laplacian normalization.

journal_name

Comput Biol Chem

authors

Liu Z,Luo J

doi

10.1016/j.compbiolchem.2017.04.007

subject

Has Abstract

pub_date

2017-08-01 00:00:00

pages

41-47

eissn

1476-9271

issn

1476-928X

pii

S1476-9271(16)30631-4

journal_volume

69

pub_type

杂志文章
  • A highly accurate protein structural class prediction approach using auto cross covariance transformation and recursive feature elimination.

    abstract::Structural class characterizes the overall folding type of a protein or its domain. Many methods have been proposed to improve the prediction accuracy of protein structural class in recent years, but it is still a challenge for the low-similarity sequences. In this study, we introduce a feature extraction technique ba...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2015.08.012

    authors: Li X,Liu T,Tao P,Wang C,Chen L

    更新日期:2015-12-01 00:00:00

  • Why does beta-secretase zymogen possess catalytic activity? Molecular modeling and molecular dynamics simulation studies.

    abstract::Beta-secretase is a potential target for inhibitory drugs against Alzheimer's disease as it cleaves amyloid precursor protein (APP) to form insoluble amyloid plaques and vascular deposits in the brain. Beta-secretase is matured from its precursor protein, called beta-secretase zymogen, which, different from most of ot...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2007.03.007

    authors: Zuo Z,Gang C,Zou H,Mok PC,Zhu W,Chen K,Jiang H

    更新日期:2007-06-01 00:00:00

  • An improved chemical reaction optimization algorithm for solving the shortest common supersequence problem.

    abstract::The shortest common supersequence (SCS) problem is a classical NP-hard problem, which is normally solved by heuristic algorithms. One important heuristic that is inspired by the process of chemical reactions in nature is the chemical reaction optimization (CRO) and its algorithm known as CRO_SCS. In this paper we prop...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107327

    authors: Luo F,Chen C,Fuentes J

    更新日期:2020-10-01 00:00:00

  • Gene teams: a new formalization of gene clusters for comparative genomics.

    abstract::This paper describes an efficient algorithm based on a new concept called gene team for detecting conserved gene clusters among an arbitrary number of chromosomes. Within the clusters, neither the order of the genes nor their orientation need be conserved. In addition, insertion of foreign genes within the clusters ar...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/s1476-9271(02)00097-x

    authors: Luc N,Risler JL,Bergeron A,Raffinot M

    更新日期:2003-02-01 00:00:00

  • Interaction of small molecules with the SARS-CoV-2 main protease in silico and in vitro validation of potential lead compounds using an enzyme-linked immunosorbent assay.

    abstract::Caused by the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), the COVID-19 pandemic is ongoing, with no proven safe and effective vaccine to date. Further, effective therapeutic agents for COVID-19 are limited, and as a result, the identification of potential small molecule antiviral drugs is of particul...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107408

    authors: Pitsillou E,Liang J,Karagiannis C,Ververis K,Darmawan KK,Ng K,Hung A,Karagiannis TC

    更新日期:2020-12-01 00:00:00

  • Carboxylic acid derivatives display potential selectivity for human histone deacetylase 6: Structure-based virtual screening, molecular docking and dynamics simulation studies.

    abstract::Human histone deacetylase 6 (HDAC6) has been shown to play a major role in oncogenic cell transformation via deacetylation of α-tubulin, making it a viable target of anticancer drug design and development. The crystal structure of HDAC6 catalytic domain 2 has been recently made available, providing avenues for structu...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.05.004

    authors: Uba AI,Yelekçi K

    更新日期:2018-08-01 00:00:00

  • Identification and characterization of lysine-methylated sites on histones and non-histone proteins.

    abstract::Protein methylation is a kind of post-translational modification (PTM), and typically takes place on lysine and arginine amino acid residues. Protein methylation is involved in many important biological processes, and most recent studies focused on lysine methylation of histones due to its critical roles in regulating...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2014.01.009

    authors: Lee TY,Chang CW,Lu CT,Cheng TH,Chang TH

    更新日期:2014-06-01 00:00:00

  • Synthesis, biological evaluation, and computational studies of novel fused six-membered O-containing heterocycles as potential acetylcholinesterase inhibitors.

    abstract::An efficient, borax-catalyzed protocol for the synthesis of novel 4-aryl-substituted-4H-pyran derivatives fused to α-pyrone ring in a one-pot is described. By this achievement, some novel 4-aryl substituted 4H-pyrans fused to the α-pyrone ring as potential acetylcholinesterase inhibitors (AChEIs) with good to excellen...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.04.004

    authors: Pourshojaei Y,Abiri A,Eskandari R,Dourandish F,Eskandari K,Asadipour A

    更新日期:2019-06-01 00:00:00

  • The binding mode of picrotoxinin in GABAA-ρ receptors: Insight into the subunit's selectivity in the transmembrane domain.

    abstract::The channel blocker picrotoxinin has been studied with GABAA-ρ1 and GABAA-ρ2 homology models based on the GluCl crystal structure. Picrotoxinin is tenfold more potent for GABAA-ρ2 than for GABAA-ρ1 homomeric channels. This intra-subunit selectivity arises from the unconserved residues at the 2' sites, which are the es...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.07.003

    authors: Naffaa MM,Samad A

    更新日期:2016-10-01 00:00:00

  • Chemical reaction optimization for solving shortest common supersequence problem.

    abstract::Shortest common supersequence (SCS) is a classical NP-hard problem, where a string to be constructed that is the supersequence of a given string set. The SCS problem has an enormous application of data compression, query optimization in the database and different bioinformatics activities. Due to NP-hardness, the exac...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.05.004

    authors: Khaled Saifullah CM,Rafiqul Islam M

    更新日期:2016-10-01 00:00:00

  • Protein subcellular location prediction using optimally weighted fuzzy k-NN algorithm.

    abstract::Optimally weighted fuzzy k-nearest neighbors (OWFKNN) algorithm has been used to predict proteins' subcellular locations based on their amino acid composition, in this paper. The datasets used consists of two species which are 997 prokaryotic and 2427 eukaryotic protein sequences. The overall prediction accuracy achie...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2008.07.011

    authors: Nasibov E,Kandemir-Cavas C

    更新日期:2008-12-01 00:00:00

  • Theoretical aspects of 13C metabolic flux analysis with sole quantification of carbon dioxide labeling.

    abstract::The potential of using sole respirometric CO2 labeling measurement for 13C metabolic flux analysis was investigated by metabolic simulations. For this purpose a model was created, considering all CO2 forming and consuming reactions in the central catabolic and anabolic pathways. To facilitate the interpretation of the...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2005.02.005

    authors: Yang TH,Heinzle E,Wittmann C

    更新日期:2005-04-01 00:00:00

  • Computational characterization and design of SARS coronavirus receptor recognition and antibody neutralization.

    abstract::The sequential determination of crystal structures of the SARS coronavirus spike receptor-binding domain (RBD) in complex with its cellular receptor or neutralizing antibody opened a door for the design and development of antiviral competitive inhibitors. Based on those complex structures, we conduct computational cha...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2007.02.005

    authors: Zhang Y,Zheng N,Zhong Y

    更新日期:2007-04-01 00:00:00

  • An unusual 500,000 bases long oscillation of guanine and cytosine content in human chromosome 21.

    abstract::An oscillation with a period of around 500 kb in guanine and cytosine content (GC%) is observed in the DNA sequence of human chromosome 21. This oscillation is localized in the rightmost one-eighth region of the chromosome, from 43.5 Mb to 46.5 Mb. Five cycles of oscillation are observed in this region with six GC-ric...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2004.09.011

    authors: Li W,Holste D

    更新日期:2004-12-01 00:00:00

  • Signaling pathway impact analysis by incorporating the importance and specificity of genes (SPIA-IS).

    abstract::rlying biology of differentially expressed genes and proteins. Although various approaches have been proposed to identify cancer-related pathways, most of them only partially consider the influence of those differentially expressed genes, such as the gene numbers, their perturbation in the signaling transduction, and ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.09.009

    authors: Fang H,Li X,Zan X,Shen L,Ma R,Liu W

    更新日期:2017-12-01 00:00:00

  • Borrowing information from relevant microarray studies for sample classification using weighted partial least squares.

    abstract::With an increasing number of publicly available microarray datasets, it becomes attractive to borrow information from other relevant studies to have more reliable and powerful analysis of a given dataset. We do not assume that subjects in the current study and other relevant studies are drawn from the same population ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2005.04.002

    authors: Huang X,Pan W,Han X,Chen Y,Miller LW,Hall J

    更新日期:2005-06-01 00:00:00

  • Aconitum and Delphinium sp. alkaloids as antagonist modulators of voltage-gated Na+ channels. AM1/DFT electronic structure investigations and QSAR studies.

    abstract::Early pharmacological studies of Aconitum and Delphinium sp. alkaloids suggested that these neurotoxins act at site 2 of voltage-gated Na(+) channel and allosterically modulate its function. Understanding structural requirements for these compounds to exhibit binding activity at voltage-gated Na(+) channel has been im...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2007.10.003

    authors: Turabekova MA,Rasulev BF,Levkovich MG,Abdullaev ND,Leszczynski J

    更新日期:2008-04-01 00:00:00

  • Mutually exclusive binding of APPL(PH) to BAR domain and Reptin regulates β-catenin dependent transcriptional events.

    abstract::Reptin functions in a wide range of biological processes including chromatin remodelling, nucleolar organization and transcriptional regulation of WNT signalling. As β-catenin dependent transcriptional repression and activation events involve binding of Reptin and histone deacetylase 1 to APPL endocytic proteins, this...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2013.05.005

    authors: Rashid S,Parveen Z,Ferdous S,Bibi N

    更新日期:2013-12-01 00:00:00

  • Prognostic prediction of carcinoma by a differential-regulatory-network-embedded deep neural network.

    abstract::The accurate prognostic prediction is essential for precise diagnosis and treatment of carcinoma. In addition to clinical survival prediction method, many computational methods based on transcriptomic data have been proposed to build the prediction models and study the prognosis of cancer patients. We propose a differ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107317

    authors: Li J,Ping Y,Li H,Li H,Liu Y,Liu B,Wang Y

    更新日期:2020-10-01 00:00:00

  • Ambush hypothesis revisited: Evidences for phylogenetic trends.

    abstract::Recoding events occur in competition with standard readout of the transcript, and are site-specific. Recoding is the reprogramming of mRNA translation by localized alterations in the standard translational rules. Frame-shifting is one class of recoding and defined as protein translations that start not at the first, b...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2009.04.002

    authors: Singh TR,Pardasani KR

    更新日期:2009-06-01 00:00:00

  • Principles of rapid polymerase chain reactions: mathematical modeling and experimental verification.

    abstract::Polymerase chain reaction (PCR) is an important diagnostic tool for the amplification of DNA. The PCR process can be treated as a problem in biochemical engineering. This study focuses on the development of a mathematical model of the polymerase chain reaction. The PCR process consists of three steps: denaturation of ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2004.03.001

    authors: Whitney SE,Sudhir A,Nelson RM,Viljoen HJ

    更新日期:2004-07-01 00:00:00

  • Semantically predicting protein functions based on protein functional connectivity.

    abstract:BACKGROUND:The current availability of public protein-protein interaction (PPI) databases which are usually modelled as PPI networks has led to the rapid development of protein function prediction approaches. The existing network-based prediction approaches mainly focus on the topological similarities between immediate...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2013.01.002

    authors: Zhu W,Hou J,Chen YP

    更新日期:2013-06-01 00:00:00

  • Multiscale modelling to understand the self-assembly mechanism of human β2-adrenergic receptor in lipid bilayer.

    abstract::The long perceived notion that G-Protein Coupled Receptors (GPCRs) function in monomeric form has recently been changed by the description of a number of GPCRs that are found in oligomeric states. The mechanism of GPCR oligomerization, and its effect on receptor function, is not well understood. In the present study, ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2013.11.002

    authors: Ghosh A,Sonavane U,Joshi R

    更新日期:2014-02-01 00:00:00

  • C3: An R package for cross-species compendium-based cell-type identification.

    abstract::Cell type identification from an unknown sample can often be done by comparing its gene expression profile against a gene expression database containing profiles of a large number of cell-types. This type of compendium-based cell-type identification strategy is particularly successful for human and mouse samples becau...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.10.003

    authors: Kabir MH,Djordjevic D,O'Connor MD,Ho JWK

    更新日期:2018-12-01 00:00:00

  • Complex phylogenetic profiling reveals fundamental genotype-phenotype associations.

    abstract::We have developed a computational technique refereed to as complex phylogenetic profiling. Our approach combines logic analyses of gene phylogenetic profiles and phenotype data. Logic analysis of phylogenetic profiles identifies sets of proteins whose presence or absence follows certain logic relationships. Our approa...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2008.07.003

    authors: Antonov AV,Mewes HW

    更新日期:2008-12-01 00:00:00

  • The complex task of choosing a de novo assembly: lessons from fungal genomes.

    abstract::Selecting the values of parameters used by de novo genomic assembly programs, or choosing an optimal de novo assembly from several runs obtained with different parameters or programs, are tasks that can require complex decision-making. A key parameter that must be supplied to typical next generation sequencing (NGS) a...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2014.08.014

    authors: Gallo JE,Muñoz JF,Misas E,McEwen JG,Clay OK

    更新日期:2014-12-01 00:00:00

  • Computational insight into dengue virus NS2B-NS3 protease inhibition: A combined ligand- and structure-based approach.

    abstract::The NS2B-NS3 protease is essential for the replication process of Dengue Virus, which make it an attractive target for anti-virus drugs. Since a considerable number of NS2B-NS3 protease inhibitors have been reported so far, it is significant for the discovery of more effective antivirus compounds with the essential st...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.09.010

    authors: Chen J,Jiang H,Li F,Hu B,Wang Y,Wang M,Wang J,Cheng M

    更新日期:2018-12-01 00:00:00

  • Stable feature selection for biomarker discovery.

    abstract::Feature selection techniques have been used as the workhorse in biomarker discovery applications for a long time. Surprisingly, the stability of feature selection with respect to sampling variations has long been under-considered. It is only until recently that this issue has received more and more attention. In this ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章,评审

    doi:10.1016/j.compbiolchem.2010.07.002

    authors: He Z,Yu W

    更新日期:2010-08-01 00:00:00

  • Identification of effective DNA barcodes for Triticum plants through chloroplast genome-wide analysis.

    abstract::The Egyptian flora is rich with a large number of Triticum plants, which are very difficult to discriminate between in the early developmental stages. This study assesses the significance of using two DNA Barcoding loci (matK and rbcL) in distinguishing between 18 different Triticum accessions in Egypt. We isolated an...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.09.003

    authors: Awad M,Fahmy RM,Mosa KA,Helmy M,El-Feky FA

    更新日期:2017-12-01 00:00:00

  • A vibrational entropy term for DNA docking with autodock.

    abstract::DNA interacts with small molecules, from water to endogenous reactive oxygen and nitrogen species, environmental mutagens and carcinogens, and pharmaceutical anticancer molecules. Understanding and predicting the physical interactions of small molecules with DNA via docking is key not only for the comprehension of mol...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.03.027

    authors: McElfresh GW,Deligkaris C

    更新日期:2018-06-01 00:00:00