Re: [igraph] Question regarding cutoff parameter and weights

[Gábor Csárdi]

Hi,

On Wed, Nov 21, 2012 at 12:06 PM, Jorge Gil <address@hidden> wrote:

Hi,

I'm an igraph beginner and have a few of questions, hopefully simple to answer.

1. The cutoff parameter in closeness.estimate and betweenness.estimate functions.
Does the cutoff value relate to the "weights" attribute, and should be given in terms of maximum weight allowed?
Or is it in 'steps' or 'degrees' and must be an integer?

It is steps. I think it can be non-integer, but it'll be truncated.

 

2. The order parameter in neighborhood functions.
Is the order the distance from the origin vertex in 'steps' or 'degrees'? Can this order parameter use a weight?

It is steps. No, it does not use weight.

 

3. Is there a way to get a breadth first search to give the distance to vertices weighted by an edge attribute?

Yes, use shortest.paths() with the 'weight' argument (or an edge attribute called 'weight'). (It is not a breadth first search, though, if you use weights.)

Best,

Gabor 

Thanks,
Jorge

--
Jorge Gil
PhD Candidate

TU Delft / Faculty of Architecture
Department of Urbanism
Chair of Spatial Planning and Strategy

Julianalaan 134
2628 BL Delft
P.O. Box 5043
2600 GA Delft
The Netherlands

www.tudelft.nl


_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help

--
Gabor Csardi <address@hidden>     MTA KFKI RMKI