Re: [igraph] how R_igraph_shortest_paths treats 'weights'

[Tamás Nepusz]

Hi,

Weights are treated as distances during shortest path calculations -- this is 
what "makes sense" in that domain because you can simply add the distances of 
individual edges in order to get the distance of the whole path and you cannot 
do the same thing if weights were considered as similarities. On the other 
hand, weights are treated as "capacities" in flow-related igraph functions and 
they are treated as "similarity" scores in community detection.

-- 
T.

On 3 Jul 2013, at 12:05, Bob Pap <address@hidden> wrote:

> Dear all,
> I have a brief question on the treatment of weights in calculating shortest 
> paths. Are weights considered 'distances' or the opposite - i.e. if the 
> weights are flows and I would consider to vertices close to each other if the 
> weight is large, is shortest path doing the opposite? I would think that 
> weights are treated in the same way throughout, making the question 
> particularly relevant.
> 
> Many thanks for solving this small (but important!) point.
> Kindly,
> Bob Pap
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help