Sentence examples for maximal clique algorithm from inspiring English sources

The most stringent criterion is used by Maximal Clique algorithm, which identify fully-connected subgraphs, k-cliques, in the network [ 10].

Maximal clique algorithm is then applied on this graph, resulting in a set of maximal cliques, each corresponding to a GHC.

They then developed the Clustering based on Maximal Clique algorithm (CMC) that uses maximal cliques to discover complexes from weighted PPI networks.

Once we build the IBD graph, we apply a maximal clique algorithm (Bron and Kerbosch, 1973) to find all the maximal cliques, which has the worst case complexity, where h is the total number of haplotypes.

The maximal clique algorithm of Bron and Kerbosch, which has previously been used to compare binding sites (Schmitt et al., 2002), significantly differs from our maximum clique algorithm (Konc and Janežič, 2007b).

Applying our simple maximal clique algorithm to a large test case (with more than 2800 intervals), for which a human genomic locus was compared against the EST database from the NCBI, yielded results within a few seconds with a perfect clustering of EST loci (data not shown).

Our study was designed to identify the differential attractor modules related with hypertrophic cardiomyopathy (HCM) by integrating clustering-based on maximal cliques algorithm and Attract method.

KAL implemented the simple version of the maximal cliques algorithm and performed the test runs.

While a maximal search is for all cliques that are not subgraphs of any other clique, maximum clique algorithms search only for the clique with the maximum number of vertices.

The script applies a maximum clique algorithm.

Although the Bron Kerbosch algorithm is not an output-sensitive algorithm, it is still widely considered the fastest maximal clique finding algorithm (Cazals and Karande, 2008; Harley, 2004).