[Top][All Lists]

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

Re: [igraph] how R_igraph_shortest_paths treats 'weights'

From: Tamás Nepusz
Subject: Re: [igraph] how R_igraph_shortest_paths treats 'weights'
Date: Wed, 3 Jul 2013 12:10:37 +0200


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.


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

reply via email to

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