PK-means: A new algorithm for gene clustering.

Abstract:

:Microarray technology has been widely applied in study of measuring gene expression levels for thousands of genes simultaneously. Gene cluster analysis is found useful for discovering the function of gene because co-expressed genes are likely to share the same biological function. K-means is one of well-known clustering methods. However, it is sensitive to the selection of an initial clustering and easily becoming trapped in a local minimum. Particle-pair optimizer (PPO) is a variation on the traditional particle swarm optimization (PSO) algorithm, which is stochastic particle-pair based optimization technique that can be applied to a wide range of problems. In this paper we bridges PPO and K-means within the algorithm PK-means for the first time. Our results indicate that PK-means clustering is generally more accurate than K-means and Fuzzy K-means (FKM). PK-means also has better robustness for it is less sensitive to the initial randomly selected cluster centroids. Finally, our algorithm outperforms these methods with fast convergence rate and low computation load.

journal_name

Comput Biol Chem

authors

Du Z,Wang Y,Ji Z

doi

10.1016/j.compbiolchem.2008.03.020

subject

Has Abstract

pub_date

2008-08-01 00:00:00

pages

243-7

issue

4

eissn

1476-9271

issn

1476-928X

pii

S1476-9271(08)00031-5

journal_volume

32

pub_type

杂志文章
  • Putative dual inhibitors of Janus kinase 1 and 3 (JAK1/3): Pharmacophore based hierarchical virtual screening.

    abstract::Janus kinase 1 and 3 are non-receptor protein tyrosine kinases, involved in the regulation of various cytokines implicated in the pathogenesis of autoimmune and inflammatory disease conditions. Thus, they serve as therapeutic targets for the designing of multi-targeted agents for the treatment of inflammatory-mediated...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.07.009

    authors: Jasuja H,Chadha N,Singh PK,Kaur M,Bahia MS,Silakari O

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

  • GADS software for parametric linkage analysis of quantitative traits distributed as a point-mass mixture.

    abstract::Often the quantitative data coming from proteomics and metabolomics studies have irregular distribution with a spike. None of the wide used methods for human QTL mapping are applicable to such traits. Researchers have to reduce the sample, excluding the spike, and analyze only continuous measurements. In this study, w...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2011.11.004

    authors: Axenovich TI,Zorkoltseva IV

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

  • Computational investigations of folded self-avoiding walks related to protein folding.

    abstract::Various subsets of self-avoiding walks naturally appear when investigating existing methods designed to predict the 3D conformation of a protein of interest. Two such subsets, namely the folded and the unfoldable self-avoiding walks, are studied computationally in this article. We show that these two sets are equal an...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2013.10.001

    authors: Bahi JM,Guyeux C,Mazouzi K,Philippe L

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

  • Hybrid docking-QSAR studies of DPP-IV inhibition activities of a series of aminomethyl-piperidones.

    abstract::In this study, the dipeptidyl peptidase-IV (DPP-IV) inhibition activities of a series of novel aminomethyl-piperidones were investigated by molecular docking studies and modeled by quantitative structure-activity relationship (QSAR) methodology. Molecular docking studies were used to find the best conformations of the...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.08.003

    authors: Amini Z,Fatemi MH,Gharaghani S

    更新日期:2016-10-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

  • Spontaneous formation of annular structures observed in molecular dynamics simulations of polyglutamine peptides.

    abstract::Annular structures have been observed experimentally in aggregates of polyglutamine-containing proteins and other proteins associated with diseases of the brain. Here we report the observation of annular structures in molecular-level simulations of large systems of model polyglutamine peptides. A system of 24 polyglut...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2006.01.003

    authors: Marchut AJ,Hall CK

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

  • 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

  • Theoretical study of copper binding to GHK peptide.

    abstract::We report ligand field molecular mechanics, density functional theory and semi-empirical studies on the binding of Cu(II) to GlyHisLys (GHK) peptide. Following exhaustive conformational searching using molecular mechanics, we show that relative energy and geometry of conformations are in good agreement between GFN2-xT...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2020.107265

    authors: Alshammari N,Platts JA

    更新日期:2020-06-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

  • Understanding the role of the topology in protein folding by computational inverse folding experiments.

    abstract::Recent studies suggest that protein folding should be revisited as the emergent property of a complex system and that the nature allows only a very limited number of folds that seem to be strongly influenced by geometrical properties. In this work we explore the principles underlying this new view and show how helical...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2008.03.015

    authors: Mucherino A,Costantini S,di Serafino D,D'Apuzzo M,Facchiano A,Colonna G

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

  • Chromatographic and computational screening of anisotropic lipophilicity and pharmacokinetics of newly synthesized 1-aryl-3-ethyl-3-methylsuccinimides.

    abstract::The present study is focused on a series of newly synthesized 1-aryl-3-ethyl-3-methylsuccinimide derivatives, as potential anticonvulsants. The retention behavior of eleven succinimide derivatives was determined by using reversed phase high performance liquid chromatography (RP-HPLC) and reversed phase high performanc...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107161

    authors: Kovačević S,Banjac MK,Podunavac-Kuzmanović S,Milošević N,Ćurčić J,Vulić J,Šeregelj V,Banjac N,Ušćumlić G

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

  • In silico allergenicity prediction of several lipid transfer proteins.

    abstract::Non-specific lipid transfer proteins (nsLTPs) are common allergens and they are particularly widespread within the plant kingdom. They have a highly conserved three-dimensional structure that generate a strong cross-reactivity among the members of this family. In the last years several web tools for the prediction of ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2015.11.006

    authors: Garino C,Coïsson JD,Arlorio M

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

  • QSAR study of pyrazolo[4,3-e][1,2,4]triazine sulfonamides against tumor-associated human carbonic anhydrase isoforms IX and XII.

    abstract::The QSAR models for a set of pyrazolo[4,3-e][1,2,4]triazines incorporating benzenesulfonamide moiety combined directly with the heterocyclic ring or by NH linkage were generated. The inhibitory potency of compounds against human carbonic anhydrase isoforms IX and XII and antiproliferative activity against human MCF-7 ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.09.006

    authors: Matysiak J,Skrzypek A,Tarasiuk P,Mojzych M

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

  • Computational binding study of cardiac troponin I antibody towards cardiac versus skeletal troponin I.

    abstract::A computational study of the interaction of cardiac troponin I (cTnI) with its specific antibody and of that antibody with skeletal troponin I (sTnI), the principal interferon of cTnI, is carried out. Computational and simulation tools such as FTSite, FTMap, FTDock and pyDock are used to determine the binding sites of...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.04.002

    authors: Sabek J,Martínez-Pérez P,García-Rupérez J

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

  • Synthesis, monoamine oxidase inhibitory activity and computational study of novel isoxazole derivatives as potential antiparkinson agents.

    abstract::Monoamine oxidase (MAO) enzymes are one of the most promising targets for the treatment of neurological disorders. A series of phenylisoxazole carbohydrazides was designed, synthesized and screened for both MAO-A and MAO-B inhibition using Amplex Red assays. None of the compounds inhibited the MAO-A activity while mos...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.01.012

    authors: Agrawal N,Mishra P

    更新日期:2019-04-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

  • A non toxic natural food colorant and antioxidant 'Peonidin' as a pH indicator: A TDDFT analysis.

    abstract::A computational inestigation on the difference in colors of two plants 'Peony' and 'Morning glory' by the same pigment 'Peonidin' has been performed by means of absorption characteristics. Peonidin imparts purple color to the flowers in Peony and blue to that in Morning glory. TDDFT tool in Gaussian 09 software packag...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.07.015

    authors: Rajan VK,T K SA,C K H,Muraleedharan K

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

  • Genome-wide identification and expression analysis of SWI1 genes in Boechera species.

    abstract::As a mode of reproduction in plants, apomixis leads to the generation of clones via seeds. Apomictic plants form viable diploid female gametes without meiosis (apomeiosis) and produce embryos without fertilization (parthenogenesis). Apomeiosis, as a major component of apomixis, has recently been reported in some Arabi...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.04.004

    authors: Sezer F,Yüzbaşioğlu G,Özbilen A,Taşkin KM

    更新日期:2016-06-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

  • Potential protein biomarkers for systemic lupus erythematosus determined by bioinformatics analysis.

    abstract::Systemic lupus erythematosus (SLE) is a heterogeneous autoimmune disorder, and its pathogenesis in males and in cases without accompanying lupus nephritis (LN-) is not fully understood. In this study, we identified 90 (82 up- and 8 downregulated) differentially expressed genes (DEGs) common to female LN-, female LN+ a...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2019.107135

    authors: Kong J,Li L,Zhimin L,Yan J,Ji D,Chen Y,Yuanyuan W,Chen X,Shao H,Wang J,Da Z

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

  • The interactome of CCT complex - A computational analysis.

    abstract::The eukaryotic chaperonin, CCT (Chaperonin Containing TCP1 or TriC-TCP-1 Ring Complex) has been subjected to physical and genetic analyses in S. cerevisiae which can be extrapolated to human CCT (hCCT), owing to its structural and functional similarities with yeast CCT (yCCT). Studies on hCCT and its interactome acqui...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2016.09.002

    authors: Narayanan A,Pullepu D,Kabir MA

    更新日期:2016-10-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

  • Comprehensive comparison of two protein family of P-ATPases (13A1 and 13A3) in insects.

    abstract::The P-type ATPases (P-ATPases) are present in all living cells where they mediate ion transport across membranes on the expense of ATP hydrolysis. Different ions which are transported by these pumps are protons like calcium, sodium, potassium, and heavy metals such as manganese, iron, copper, and zinc. Maintenance of ...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2017.04.006

    authors: Seddigh S

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

  • The anesthetic action of some polyhalogenated ethers-Monte Carlo method based QSAR study.

    abstract::Up to this date, there has been an ongoing debate about the mode of action of general anesthetics, which have postulated many biological sites as targets for their action. However, postoperative nausea and vomiting are common problems in which inhalational agents may have a role in their development. When a mode of ac...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.04.009

    authors: Golubović M,Lazarević M,Zlatanović D,Krtinić D,Stoičkov V,Mladenović B,Milić DJ,Sokolović D,Veselinović AM

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

  • MATEPRED-A-SVM-Based Prediction Method for Multidrug And Toxin Extrusion (MATE) Proteins.

    abstract::The growth and spread of drug resistance in bacteria have been well established in both mankind and beasts and thus is a serious public health concern. Due to the increasing problem of drug resistance, control of infectious diseases like diarrhea, pneumonia etc. is becoming more difficult. Hence, it is crucial to unde...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2015.07.011

    authors: Tamanna,Ramana J

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

  • Automated prediction of three-way junction topological families in RNA secondary structures.

    abstract::We present an algorithm for automatically predicting the topological family of any RNA three-way junction, given only the information from the secondary structure: the sequence and the Watson-Crick pairings. The parameters of the algorithm have been determined on a data set of 33 three-way junctions whose 3D conformat...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2011.11.001

    authors: Lamiable A,Barth D,Denise A,Quessette F,Vial S,Westhof E

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

  • Some steps toward a central theory of ecosystem dynamics.

    abstract::Ecology is said by many to suffer for want of a central theory, such as Newton's laws of motion provide for classical mechanics or Schroedinger's wave equation provides for quantum physics. From among a plurality of contending laws to govern ecosystem behavior, the principle of increasing ascendency shows some early p...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章,评审

    doi:10.1016/s1476-9271(03)00050-1

    authors: Ulanowicz RE

    更新日期:2003-12-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

  • Markovian encoding models in human splice site recognition using SVM.

    abstract::Splice site recognition is among the most significant and challenging tasks in bioinformatics due to its key role in gene annotation. Effective prediction of splice site requires nucleotide encoding methods that reveal the characteristics of DNA sequences to provide appropriate features to serve as input of machine le...

    journal_title:Computational biology and chemistry

    pub_type: 杂志文章

    doi:10.1016/j.compbiolchem.2018.02.005

    authors: Pashaei E,Aydin N

    更新日期:2018-04-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