Tristan Colombo > BioGraph > BioGraph::Clustering

Download:
BioGraph/BioGraph-1.0.1.tar.gz

Dependencies

Annotate this POD

View/Report Bugs
Module Version: 1.0.0   Source  

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.
syntax highlighting: