Tristan Colombo

NAME

BioGraph::Clustering

SYNOPSIS

use BioGraph::Clustering;

DESCRIPTION

Package for manipulate graphs represented as well as adjacent matrix or adjacent list. Library for clustering graphs.

AVAILABLE FUNCTIONS

This is the list of the differents functions implemented in this library.

ZD_kernel

Compute the kernels of the graph

  • SYNOPSIS %K=ZD_kernel(representation, ref_density, graph)

  • PARAMETERS

    representation

    the type of representation choosen : 1 = adjacent matrix, and 2 = adjacent list

    ref_density

    reference to the table of densities

    graph

    the hash table of the graph

  • OUTPUT The kernels (view as clusters) of the graph computed according to the definition of T. Colombo, A. Guenoche and Y. Quentin, "Research of density areas in a graph - Application to orthologous genes", Proceedings of the Fourth International Conference on Knowledge Discovery and Discrete Mathematics (2003).

ZD_extension

Compute the clusters of the graph

  • SYNOPSIS %C=ZD_extension(representation, ref_density, ref_kernel, graph)

  • PARAMETERS

    representation

    the type of representation choosen : 1 = adjacent matrix, and 2 = adjacent list

    ref_density

    reference to the table of densities

    ref_kernel

    reference to the hash table of kernels

    graph

    the hash table of the graph

  • OUTPUT The clusters of the graph computed according to the definition of T. Colombo, A. Guenoche and Y. Quentin, "Research of density areas in a graph - Application to orthologous genes", Proceedings of the Fourth International Conference on Knowledge Discovery and Discrete Mathematics (2003).

AUTHOR AND COPYRIGHT

  BioGraph::FileAccess is Copyright (C) 2004, Tristan Colombo
                                     CNRS - LCB, 31 chemin Joseph Aiguier
                                     13009 Marseille
                                     France

                                     Email: tristan.colombo@ibsm.cnrs-mrs.fr

  All rights reserved.

  You may distribute this package under the terms of the GNU
  General Public License.