The disparity filter algorithm is a network reduction technique to identify the ‘backbone’ structure of a weighted network without destroying its multi-scale nature. The algorithm was developed by M. Angeles Serrano, Marian Boguna and Alessandro Vespignani in “Extracting the multiscale backbone of complex weighted networks”, Proceedings of the National Academy of Sciences 106 (16), 2009, doi:10.1073/pnas.0808904106. This implementation of the algorithm supports both directed and undirected networks.

Installation

Install the disparityfilter package from CRAN:

install.packages("disparityfilter")

Or install it from GitHub with the devtools package:

devtools::install_github("alessandrobessi/disparityfilter")

Usage

The algorithm is implemented by the backbone function:

library(disparityfilter)
?backbone