Poster of Linux kernelThe best gift for a Linux geek
EccentricityMetric

EccentricityMetric

Section: Tulip Plugins Library (3) Updated: 19 Jul 2010
Local index Up
 

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.


 

Index

NAME
SYNOPSIS
Public Member Functions
Detailed Description
Constructor & Destructor Documentation
EccentricityMetric::EccentricityMetric (const tlp::PropertyContext &)
EccentricityMetric::~EccentricityMetric ()
Member Function Documentation
bool EccentricityMetric::run ()
Author

This document was created by man2html, using the manual pages.
Time: 22:06:56 GMT, April 16, 2011