Learn R Programming

backbone

Welcome

The backbone package implements methods to extract the backbone of a network, which is a sparse and unweighted subgraph that contains only the most ‘important’ or ‘significant’ edges. A backbone can be useful when the original network is too dense, when edge weights are not needed, or when edge weights are difficult to interpret. Methods are available for:

  • Weighted bipartite projections
  • Non-projection weighted networks
  • Unweighted networks

In addition, the package implements some other utility functions to:

  • Randomize matrices while preserving the row and column sums
  • Estimate the Bipartite Configuration Model (BiCM)

For more details on these functions and methods, please see:

Installation

The /release branch contains the current CRAN release of the backbone package. You can install it from CRAN with:

install.packages("backbone")

The /devel branch contains the working beta version of the next release of the backbone package. All the functions are documented and have undergone various levels of preliminary debugging, so they should mostly work, but there are no guarantees. Feel free to use the devel version (with caution), and let us know if you run into any problems. You can install it You can install from GitHub with:

library(devtools)
install_github("zpneal/backbone", ref = "devel", build_vignettes = TRUE)

Dependencies

The backbone package adopts the tinyverse philosophy, and therefore aims to keep dependencies at a minimum.

Copy Link

Version

Install

install.packages('backbone')

Monthly Downloads

833

Version

2.1.4

License

GPL-3

Issues

Pull Requests

Stars

Forks

Maintainer

Zachary Neal

Last Published

May 9th, 2024

Functions in backbone (2.1.4)

loglikelihood_prime_bicm

Computes the loglikelihood gradient for the bicm function
osdsm

Extract backbone using the Ordinal Stochastic Degree Sequence Model
logit

Logit-based probabilities for SDSM
global

Compute global threshold backbone
mlf

Extract backbone using the Marginal Likelihood Filter
lans

Extract backbone using Locally Adaptive Network Sparsification
loglikelihood_bicm

Computes the loglikelihood for the bicm function
pb

Poisson binomial distribution function
loglikelihood_hessian_diag_bicm

Computes the loglikelihood hessian for the bicm function
frommatrix

Converts a backbone adjacency matrix to a graph object of specified class
sdsm

Extract backbone using the Stochastic Degree Sequence Model
sparsify.with.quadrilateral

Extract Nocaj et al.'s (2015) Quadrilateral Simmelian backbone
sparsify.with.localdegree

Extract Hamann et al.'s (2016) Local Degree backbone
sparsify.with.gspar

Extract Satuluri et al's (2011) G-spar backbone
sparsify

Extract the backbone from a network using a sparsification model
sparsify.with.jaccard

Extract Goldberg and Roth's (2003) Jaccard backbone
sparsify.with.lspar

Extract Satuluri et al's (2011) L-spar backbone
sparsify.with.geometric

Extract Goldberg and Roth's (2003) Geometric backbone
sparsify.with.meetmin

Extract Goldberg and Roth's (2003) MeetMin backbone
sparsify.with.hypergeometric

Extract Goldberg and Roth's (2003) Hypergeometric backbone
trials.needed

Estimate number of monte carlo trials needed to estimate p-value
sparsify.with.simmelian

Extract Nick et al's (2013) Simmelian backbone
tomatrix

Converts an input graph object to an adjacency/incidence matrix and identifies its characteristics
sparsify.with.skeleton

Extract Karger's (1999) skeleton backbone
write.narrative

Generates suggested manuscript text
fdsm

Extract backbone using the Fixed Degree Sequence Model
backbone.suggest

Suggest a backbone model
fixedfill

Extract backbone using the Fixed Fill Model
fixedrow

Extract backbone using the Fixed Row Model
disparity

Extract backbone using the Disparity Filter
backbone.extract

Extracts a backbone network from a backbone object
fastball

Randomize a binary matrix using the fastball algorithm
bicm

Bipartite Configuration Model
fixedcol

Extract backbone using the Fixed Column Model
backbone

backbone: Extracts the Backbone from Graphs