NetworkDistance
Distance Measures for Networks
Network is a prevalent form of data structure in many fields. As an object of analysis, many distance or metric measures have been proposed to define the concept of similarity between two networks. We provide a number of distance measures for networks. See Jurman et al (2011) <doi:10.3233/978-1-60750-692-8-227> for an overview on spectral class of inter-graph distance measures.
README
<!-- README.md is generated from README.Rmd. Please edit that file -->
# NetworkDistance
<!-- badges: start -->
[](https://CRAN.R-project.org/package=NetworkDistance)
[](https://cran.r-project.org/package=NetworkDistance)
<!-- badges: end -->
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](https://CRAN.R-project.org) with:
``` r
install.packages("NetworkDistance")
```
or the development version from github:
``` r
## 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.
| Function | Reference | Description |
|-----------------|:--------------------------:|-------------------------------------------------|
| `nd.centrality` | Roy et al. (2014) | Distance by Network Centrality Measures |
| `nd.csd` | Ipsen and Mikhailov (2002) | $L_2$ Distance of Continuous Spectral Densities |
| `nd.dsd` | Wilson and Zhu (2008) | Discrete Spectral Distance |
| `nd.edd` | | Edge Difference Distance |
| `nd.extremal` | Jakobson and Rivin (2002) | Extremal Distance with Top-$k$ Eigenvalues |
| `nd.gdd` | Hammond et al. (2013) | Graph Diffusion Distance |
| `nd.graphon` | Mukherjee et al. (2017) | Graphon Estimates Distance |
| `nd.hamming` | Hamming (1950) | Hamming Distance |
| `nd.him` | Jurman et al. (2015) | Hamming-Ipsen-Mikhailov (HIM) Distance |
| `nd.moments` | Mukherjee et al. (2017) | Log Moments Distanec |
| `nd.nfd` | Bao et al. (2018) | Network Flow Distance |
| `nd.wsd` | Fay et al. (2010) | Distance with Weighted Spectral Distribution |
Versions across snapshots
| Version | Repository | File | Size |
|---|---|---|---|
0.3.6 |
rolling linux/jammy R-4.5 | NetworkDistance_0.3.6.tar.gz |
298.2 KiB |
0.3.6 |
rolling linux/noble R-4.5 | NetworkDistance_0.3.6.tar.gz |
416.6 KiB |
0.3.6 |
rolling source/ R- | NetworkDistance_0.3.6.tar.gz |
298.2 KiB |
0.3.6 |
latest linux/jammy R-4.5 | NetworkDistance_0.3.6.tar.gz |
298.2 KiB |
0.3.6 |
latest linux/noble R-4.5 | NetworkDistance_0.3.6.tar.gz |
416.6 KiB |
0.3.6 |
latest source/ R- | NetworkDistance_0.3.6.tar.gz |
298.2 KiB |
0.3.6 |
2026-04-26 source/ R- | NetworkDistance_0.3.6.tar.gz |
298.2 KiB |
0.3.6 |
2026-04-23 source/ R- | NetworkDistance_0.3.6.tar.gz |
298.2 KiB |
0.3.6 |
2026-04-09 windows/windows R-4.5 | NetworkDistance_0.3.6.zip |
824.6 KiB |
0.3.4 |
2025-04-20 source/ R- | NetworkDistance_0.3.4.tar.gz |
268.1 KiB |