[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Question regarding cutoff parameter and weights

From: Gábor Csárdi
Subject: Re: [igraph] Question regarding cutoff parameter and weights
Date: Wed, 21 Nov 2012 12:09:56 -0500


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

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.)



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


igraph-help mailing list

Gabor Csardi <address@hidden>     MTA KFKI RMKI

reply via email to

[Prev in Thread] Current Thread [Next in Thread]