NETwork COMparison Inference

Infer system functioning with empirical NETwork COMparisons.


License: GPL v3 CRAN_Status_Badge Build Status

netcom is an R package to align two networks using the dynamics of diffusion originating from their respective nodes.

Consider network alignment as trying to compare two hypothetical cities of houses connected by roads. The approach implemented here is to pairwise compare each house with those in the other city by creating a house-specific signature. This is accomplished by quantifying the predictability of the location of a person at various times after they left their house, assuming they move randomly. This predictability across all houses captures much of the way each city is organized and functions. This package can be used to align networks using this conceptual rationale, with nodes as houses, edges as roads, and random diffusion representing people leaving their houses and walking around the city to other houses.

The mechanics of this, which are conceptually akin to flow algorithms and Laplacian dynamics, can be analytically expressed as a Markov chain raised to successive powers which are the durations of diffusion. The alignment algorithm implemented here uses a normalized entropy to compare the predictability of diffusion emanating from each node in each network at each time step. A distance matrix is created with the numerically integrated differences between every pair of nodes' entropy-over-time curves where rows are nodes in one network and columns are nodes in the other network. The Hungarian algorithm is then used to find the optimal way to pair each node in each network with at most one node in the other network.

Installation

  1. Install the release version of netcom from CRAN.

    install.packages("devtools").
  2. Install the development version of netcom from GitHub using devtools.

    install.packages("devtools")
    devtools::install_github("langendorfr/netcom")

News

Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.

install.packages("netcom")

2.1.5 by Ryan Langendorf, 2 months ago


https://github.com/langendorfr/netcom


Browse source code at https://github.com/cran/netcom


Authors: Ryan Langendorf [aut, cre] , Debra Goldberg [ctb] , Matthew Burgess [ctb]


Documentation:   PDF Manual  


GPL-3 license


Imports stats, dplyr, tibble, clue, expm, igraph, Matrix, pdist, pracma, vegan, magrittr, foreach, parallel, doParallel, optimx, GenSA, rlang, ggfortify, ggplot2, ggraph, reshape2

Suggests rmarkdown, knitr, testthat


See at CRAN