Literature DB >> 27057077

Lower Bounds on Paraclique Density.

Ronald D Hagan1, Michael A Langston1, Kai Wang1.   

Abstract

The scientific literature teems with clique-centric clustering strategies. In this paper we analyze one such method, the paraclique algorithm. Paraclique has found practical utility in a variety of application domains, and has been successfully employed to reduce the effects of noise. Nevertheless, its formal analysis and worst-case guarantees have remained elusive. We address this issue by deriving a series of lower bounds on paraclique densities.

Entities:  

Keywords:  clique; clustering; graph density; paraclique

Year:  2016        PMID： 27057077      PMCID： PMC4820293          DOI： 10.1016/j.dam.2015.11.010

Source DB:  PubMed          Journal:  Discrete Appl Math        ISSN： 0166-218X            Impact factor:   1.139


  4 in total

1.  Uncovering the overlapping community structure of complex networks in nature and society.

Authors:  Gergely Palla; Imre Derényi; Illés Farkas; Tamás Vicsek
Journal:  Nature       Date:  2005-06-09       Impact factor: 49.962

2.  CbGRiTS: cerebellar gene regulation in time and space.

Authors:  Thomas Ha; Douglas Swanson; Matt Larouche; Randy Glenn; Dave Weeden; Peter Zhang; Kristin Hamre; Michael Langston; Charles Phillips; Mingzhou Song; Zhengyu Ouyang; Elissa Chesler; Suman Duvvurru; Roumyana Yordanova; Yan Cui; Kate Campbell; Greg Ricker; Carey Phillips; Ramin Homayouni; Dan Goldowitz
Journal:  Dev Biol       Date:  2014-10-23       Impact factor: 3.582

3.  Genetic dissection of acute ethanol responsive gene networks in prefrontal cortex: functional and mechanistic implications.

Authors:  Aaron R Wolen; Charles A Phillips; Michael A Langston; Alex H Putman; Paul J Vorster; Nathan A Bruce; Timothy P York; Robert W Williams; Michael F Miles
Journal:  PLoS One       Date:  2012-04-12       Impact factor: 3.240

4.  A systematic comparison of genome-scale clustering algorithms.

Authors:  Jeremy J Jay; John D Eblen; Yun Zhang; Mikael Benson; Andy D Perkins; Arnold M Saxton; Brynn H Voy; Elissa J Chesler; Michael A Langston
Journal:  BMC Bioinformatics       Date:  2012-06-25       Impact factor: 3.169
  4 in total
  7 in total

1.  Unsupervised dimensionality reduction for exposome research.

Authors:  Vrinda Kalia; Douglas I Walker; Katherine M Krasnodemski; Dean P Jones; Gary W Miller; Marianthi-Anna Kioumourtzoglou
Journal:  Curr Opin Environ Sci Health       Date:  2020-05-19

2.  A multifactorial obesity model developed from nationwide public health exposome data and modern computational analyses.

Authors:  LisaAnn S Gittner; Barbara J Kilbourne; Ravi Vadapalli; Hafiz M K Khan; Michael A Langston
Journal:  Obes Res Clin Pract       Date:  2017-05-18       Impact factor: 2.288

3.  Graph Theoretical Analysis of Genome-Scale Data: Examination of Gene Activation Occurring in the Setting of Community-Acquired Pneumonia.

Authors:  Octavia M Peck Palmer; Gary Rogers; Sachin Yende; Derek C Angus; Gilles Clermont; Michael A Langston
Journal:  Shock       Date:  2018-07       Impact factor: 3.454

4.  Robust Inference of Genetic Exchange Communities from Microbial Genomes Using TF-IDF.

Authors:  Yingnan Cong; Yao-Ban Chan; Charles A Phillips; Michael A Langston; Mark A Ragan
Journal:  Front Microbiol       Date:  2017-01-19       Impact factor: 5.640

5.  A robustness metric for biological data clustering algorithms.

Authors:  Yuping Lu; Charles A Phillips; Michael A Langston
Journal:  BMC Bioinformatics       Date:  2019-12-24       Impact factor: 3.169

6.  Molecular Subtyping and Outlier Detection in Human Disease Using the Paraclique Algorithm.

Authors:  Ronald D Hagan; Michael A Langston
Journal:  Algorithms       Date:  2021-02-19

7.  A novel approach to analyzing lung cancer mortality disparities: Using the exposome and a graph-theoretical toolchain.

Authors:  Paul D Juarez; Darryl B Hood; Gary L Rogers; Suzanne H Baktash; Arnold M Saxton; Patricia Matthews-Juarez; Wansoo Im; Myriam Patricia Cifuentes; Charles A Phillips; Maureen Y Lichtveld; Michael A Langston
Journal:  Environ Dis       Date:  2017-06-30
  7 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.