"Importance" of a node in a graph

From: "hbdere" <hbdere@xxxxxxx>
Date: 24 Nov 2005 08:23:52 -0800

Hello,

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?

Thank you very much.

.

Follow-Ups:
- Re: "Importance" of a node in a graph
  - From: Falk Hueffner

Prev by Date: Re: Special matching problem
Next by Date: Re: "Importance" of a node in a graph
Previous by thread: Special matching problem
Next by thread: Re: "Importance" of a node in a graph
Index(es):
- Date
- Thread

Relevant Pages

Re: "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)