Public Member Functions
EccentricityMetric (const tlp::PropertyContext &)
bool run ()
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.
18/06/2004 Verson 0.0.1: Initial release
- The complexity of the algorithm is O(|V| * |E|) time and O(1) space.
- David Auber University Bordeaux I France: Email:[email protected] Tamara Munzner, University of British Columbia Canada. Email: [email protected]
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 &)
Member Function Documentation
bool EccentricityMetric::run ()
Generated automatically by Doxygen for Tulip Plugins Library from the source code.