Man Linux: Main Page and Category List

NAME

       EccentricityMetric -

       EccentricyMetric.h - Compute the eccentricity of each node.

SYNOPSIS

       #include <Eccentricity.h>

   Public Member Functions
       EccentricityMetric (const tlp::PropertyContext &)
       ~EccentricityMetric ()
       bool run ()

Detailed Description

       EccentricyMetric.h - Compute the eccentricity of each node.

       This plugin compute the eccentricity of each node,

       Eccentricity is the maximum distance to go from a node to all others.
       In this version the value is normalized (1 means that a node is in the
       center of the network, 0 means that a node is the more eccentric in the
       network).

       More information about the use of eccentricity metric can be found in :

       Visone: Analysis and visualization of social networks.
        ’Book. Graph Drawing Software. (Ed. Michael Junger & Petra Mutzel’,
        Authors : Ulrik Brandes and Dorothea Wagner.
        ’2004’,
        pages 321-340.

       HISTORY

       18/06/2004 Verson 0.0.1: Initial release

       Note:
           The complexity of the algorithm is O(|V| * |E|) time and O(1)
           space.

       Author:
           David Auber University Bordeaux I France: Email:auber@tulip-
           software.com Tamara Munzner, University of British Columbia Canada.
           Email: tmm@cs.ubc.ca

       LICENCE

       This program is free software; you can redistribute it and/or modify it
       under the terms of the GNU General Public License as published by the
       Free Software Foundation; either version 2 of the License, or (at your
       option) any later version.

Constructor & Destructor Documentation

   EccentricityMetric::EccentricityMetric (const tlp::PropertyContext &)
   EccentricityMetric::~EccentricityMetric ()

Member Function Documentation

   bool EccentricityMetric::run ()

Author

       Generated automatically by Doxygen for Tulip Plugins Library from the
       source code.