On the relative efficiency of maximal clique enumeration algorithms, with application to high-throughput computational biology

The efficient enumeration of maximal cliques has applications in microarray analysis and a number of other foundational problems of computational biology. In this paper, we analyze and test existing maximal clique enumeration algorithms for various classes of graphs. The classic branch and bound alg...

Full description

Saved in:
Bibliographic Details
Main Author: Abu-Khzam, Faisal N. (author)
Other Authors: Baldwin, Nicole E. (author), Langston, Micheal A. (author), Samatova, Nagiza F. (author)
Format: conferenceObject
Published: 2005
Online Access:http://hdl.handle.net/10725/7500
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.133.4353&rep=rep1&type=pdf
Tags: Add Tag
No Tags, Be the first to tag this record!