Package NX :: Module centrality
[frames | no frames]

Module NX.centrality

Centrality measures.


Function Summary
  betweenness_centrality(G, v, cutoff)
Betweenness centrality for nodes.
  closeness_centrality(G, v)
Closeness centrality for nodes.
  degree_centrality(G, v)
Degree centrality for nodes.
  edge_betweenness(G, nodes, cutoff)
Edge Betweenness

Variable Summary
str __author__ = 'Aric Hagberg (hagberg@lanl.gov)\nPieter Sw...
str __credits__ = ''
str __date__ = '$Date: 2005/03/30 23:56:28 $'
str __revision__ = '$Revision: 1.9 $'

Function Details

betweenness_centrality(G, v=False, cutoff=False)

Betweenness centrality for nodes.

>>> b=betweeness(G)

Returns a dictionary of betweenness values keyed by node. The betweenness is normalized to be between [0,1]. The algorithm is described in [brandes-2003-faster].

Reference:

[brandes-2003-faster]Ulrik Brandes, Faster Evaluation of Shortest-Path Based Centrality Indices, 2003, available at http://citeseer.nj.nec.com/brandes00faster.html

closeness_centrality(G, v=False)

Closeness centrality for nodes.

Returns a dictionary of closeness centrality values keyed by node. The closeness centrality is normalized to be bewtween [0,1].

degree_centrality(G, v=False)

Degree centrality for nodes.

Returns a dictionary of degree centrality values keyed by node.

The degree centrality is normalized to be bewtween [0,1].

edge_betweenness(G, nodes=False, cutoff=False)

Edge Betweenness

WARNING:

This module is for demonstration and testing purposes.


Variable Details

__author__

Type:
str
Value:
'''Aric Hagberg (hagberg@lanl.gov)
Pieter Swart (swart@lanl.gov)'''                                       

__credits__

Type:
str
Value:
''                                                                     

__date__

Type:
str
Value:
'$Date: 2005/03/30 23:56:28 $'                                         

__revision__

Type:
str
Value:
'$Revision: 1.9 $'                                                     

Generated by Epydoc 2.1 on Mon Apr 11 10:59:21 2005 http://epydoc.sf.net