Lower Bounds on Paraclique Density

Overview

Journal Discrete Appl Math

Date 2016 Apr 9

PMID 27057077

Citations 10

Authors

Ronald D Hagan

Michael A Langston

Kai Wang

Affiliations

Soon will be listed here.

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.

Citing Articles

A Comparative Study of Gene Co-Expression Thresholding Algorithms.

Bleker C, Grady S, Langston M J Comput Biol. 2024; 31(6):539-548.

PMID: 38781420 PMC: 11698664. DOI: 10.1089/cmb.2024.0509.

Seminar: Scalable Preprocessing Tools for Exposomic Data Analysis.

Grady S, Dojcsak L, Harville E, Wallace M, Vilda D, Donneyong M Environ Health Perspect. 2023; 131(12):124201.

PMID: 38109119 PMC: 10727037. DOI: 10.1289/EHP12901.

The public health exposome and pregnancy-related mortality in the United States: a high-dimensional computational analysis.

Harville E, Grady S, Langston M, Juarez P, Vilda D, Wallace M BMC Public Health. 2022; 22(1):2097.

PMID: 36384521 PMC: 9670647. DOI: 10.1186/s12889-022-14397-x.

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

Hagan R, Langston M Algorithms. 2022; 14(2).

PMID: 36092474 PMC: 9455766. DOI: 10.3390/a14020063.

Unsupervised dimensionality reduction for exposome research.

Kalia V, Walker D, Krasnodemski K, Jones D, Miller G, Kioumourtzoglou M Curr Opin Environ Sci Health. 2020; 15:32-38.

PMID: 32905218 PMC: 7467332. DOI: 10.1016/j.coesh.2020.05.001.

References

Palla G, Derenyi I, Farkas I, Vicsek T . Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005; 435(7043):814-8. DOI: 10.1038/nature03607. View

Wolen A, Phillips C, Langston M, Putman A, Vorster P, Bruce N . Genetic dissection of acute ethanol responsive gene networks in prefrontal cortex: functional and mechanistic implications. PLoS One. 2012; 7(4):e33575. PMC: 3325236. DOI: 10.1371/journal.pone.0033575. View

Jay J, Eblen J, Zhang Y, Benson M, Perkins A, Saxton A . A systematic comparison of genome-scale clustering algorithms. BMC Bioinformatics. 2012; 13 Suppl 10:S7. PMC: 3382433. DOI: 10.1186/1471-2105-13-S10-S7. View

Ha T, Swanson D, Larouche M, Glenn R, Weeden D, Zhang P . CbGRiTS: cerebellar gene regulation in time and space. Dev Biol. 2014; 397(1):18-30. DOI: 10.1016/j.ydbio.2014.09.032. View