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.