distance_w: Distance in a weighted network

In tnet: Weighted, Two-Mode, and Longitudinal Networks Analysis

Description

The shortest path length, or geodesic distance, between two nodes in a binary network is the minimum number of steps you need to make to go from one of them to the other. This distance is the quickest connection between nodes when all ties are the same. However, in a weighted network, all ties are not the same. See http://toreopsahl.com/2009/01/09/average-shortest-distance-in-weighted-networks/ for more deatails.

Usage

 distance_w(net, directed=NULL, gconly=TRUE, subsample=1, seed=NULL) 

Arguments

net	A weighted edgelist
directed	logical, whether the network is directed or undirected. Default is NULL, this means that the function checks whether the edgelist is directed or not.
gconly	logical, whether the function should only be calculated for the giant component. Default is TRUE.
subsample	Whether a only a subset of starting nodes should we used when calculating the measure. This is particularly useful when running out of memory analysing large networks. If it is set to 1, all distances are analysed. If it set to a value below one, this is roughly the proportion of starting noes that will be analysed. If it is set to an interger greater than 1, this number of starting nodes that will be analysed.
seed	If a subset of starting nodes is analysed, by setting this parameter, the results are reproducable.

Value

Returns a distance matrix.

Note

version 1.0.0

Author(s)

Tore Opsahl; http://toreopsahl.com

References

http://toreopsahl.com/2009/01/09/average-shortest-distance-in-weighted-networks/

Examples

## Load sample data
sample <- rbind(
c(1,2,8),
c(1,4,1),
c(2,1,8),
c(2,3,6),
c(3,2,6),
c(3,4,10),
c(4,1,1),
c(4,3,10))

## Run the programme
distance_w(sample)

tnet documentation built on Feb. 25, 2020, 1:07 a.m.