[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## [igraph] peeling off graphs - minimum spanning tree traversal

**From**: |
Martin Tomko |

**Subject**: |
[igraph] peeling off graphs - minimum spanning tree traversal |

**Date**: |
Fri, 06 Aug 2010 18:48:02 +0200 |

**User-agent**: |
Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.1.8) Gecko/20100227 Lightning/1.0b1 Thunderbird/3.0.3 |

Hi all,

`I need to get numbers of vertices in a specific radius from a given
``node, basically "peeling" the shells of the minimum spanning tree.
`I am currently doing this:
num<- neighborhood.size(g, r, node) - neighborhood.size(g, r-1, node)
and I have to do it for all r in 1:diameter(g).

`Now, it seems unnecessary to compute the neighborhood size separately in
``this way. I thought that either computing the MST and then running the
``neoghborhood.size on that iteratively would help, or using
``graph.neighborhood. Unfortunately, this one does not return a graph
``object. Are there any suggestions?
`
Cheers
Martin

**[igraph] peeling off graphs - minimum spanning tree traversal**,
*Martin Tomko* **<=**
**Re: [igraph] peeling off graphs - minimum spanning tree traversal**, *Tamas Nepusz*, `2010/08/06`
**[igraph] getting the graph of the maximum component**, *Martin Tomko*, `2010/08/08`
**Re: [igraph] getting the graph of the maximum component**, *Claudia Muller-Birn*, `2010/08/08`
**Re: [igraph] getting the graph of the maximum component**, *Gábor Csárdi*, `2010/08/08`
**Re: [igraph] getting the graph of the maximum component**, *Martin Tomko*, `2010/08/09`
**Re: [igraph] getting the graph of the maximum component**, *Gábor Csárdi*, `2010/08/09`
**Re: [igraph] getting the graph of the maximum component**, *Martin Tomko*, `2010/08/09`
**Re: [igraph] getting the graph of the maximum component**, *Gábor Csárdi*, `2010/08/09`
**Re: [igraph] getting the graph of the maximum component**, *Martin Tomko*, `2010/08/09`
**Re: [igraph] getting the graph of the maximum component**, *Gábor Csárdi*, `2010/08/09`