Learn R Programming

NetworkDistance

NetworkDistance package is a collection of inter-graph distance measures. Instead of graph distance that measures the degree of farness between nodes within a graph, we consider each network as an object and compute distance between those objects.

Installation

You can install the released version of NetworkDistance from CRAN with:

install.packages("NetworkDistance")

or the development version from github:

## install.packages("devtools")
## library(devtools)
devtools::install_github("kisungyou/NetworkDistance")

Currently Available Methods

We support following methds at this stage and the collection will be expanded continuously.

FunctionReferenceDescription
nd.centralityRoy et al. (2014)Distance by Network Centrality Measures
nd.csdIpsen and Mikhailov (2002)$L_2$ Distance of Continuous Spectral Densities
nd.dsdWilson and Zhu (2008)Discrete Spectral Distance
nd.eddEdge Difference Distance
nd.extremalJakobson and Rivin (2002)Extremal Distance with Top-$k$ Eigenvalues
nd.gddHammond et al. (2013)Graph Diffusion Distance
nd.graphonMukherjee et al. (2017)Graphon Estimates Distance
nd.hammingHamming (1950)Hamming Distance
nd.himJurman et al. (2015)Hamming-Ipsen-Mikhailov (HIM) Distance
nd.momentsMukherjee et al. (2017)Log Moments Distanec
nd.nfdBao et al. (2018)Network Flow Distance
nd.wsdFay et al. (2010)Distance with Weighted Spectral Distribution

Copy Link

Version

Install

install.packages('NetworkDistance')

Monthly Downloads

297

Version

0.3.6

License

MIT + file LICENSE

Maintainer

Kisung You

Last Published

September 22nd, 2025

Functions in NetworkDistance (0.3.6)

graph20

20 adjacency matrices from Erdős–Rényi models
nd.dsd

Discrete Spectral Distance
nd.gdd

Graph Diffusion Distance
nd.extremal

Extremal distance with top-\(k\) eigenvalues
nd.hamming

Hamming Distance
nd.csd

\(L_2\) Distance of Continuous Spectral Densities
nd.centrality

Centrality Distance
nd.edd

Edge Difference Distance
nd.nfd

Network Flow Distance
nd.graphon

Graphon Estimates Distance
nd.wsd

Distance with Weighted Spectral Distribution
nd.moments

Log Moments Distance
nd.him

HIM Distance