Re: "Importance" of a node in a graph

From: Falk Hueffner <falk@xxxxxxxxxx>
Date: Thu, 24 Nov 2005 17:42:41 +0100

"hbdere" <hbdere@xxxxxxx> writes:

> I am looking for some measurement of the "importance" of a node in a
> (directed) graph, e.g. the fraction of pathes containing this node, or
> the fraction of membership in minimum vertex cuts. Can anyone provide
> me a name for the problem, and maybe some pointers to solutions?

Try "Betweenness Centrality".

--
Falk
.

References:
- "Importance" of a node in a graph
  - From: hbdere

Prev by Date: "Importance" of a node in a graph
Next by Date: Re: Proof - the right track?
Previous by thread: "Importance" of a node in a graph
Next by thread: Re: Complexity of graph problems
Index(es):
- Date
- Thread

Relevant Pages

"Importance" of a node in a graph
... I am looking for some measurement of the "importance" of a node in a ... graph, e.g. the fraction of pathes containing this node, or ... the fraction of membership in minimum vertex cuts. ...
(comp.theory)
RE: creating a graph
... You are going to have to elaborate - what do you mean by a graph for a ... fraction. ... You can graph any number. ... "MelMel" wrote: ...
(microsoft.public.excel.charting)