Description
Distance Measures for Networks.
Description
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.md
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.
Function | Reference | Description |
---|---|---|
nd.centrality | Roy et al. (2014) | Distance by Network Centrality Measures |
nd.csd | Ipsen and Mikhailov (2002) | L2 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. |