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

In backbone: Extracts the Backbone from Graphs

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

Description

sparsify.with.localdegree is a wrapper for sparsify() that extracts the local degree backbone described by Hamann et al. (2016). It is equivalent to sparsify(escore = "degree", normalize = "rank", filter = "degree", umst = FALSE).

Usage

sparsify.with.localdegree(U, s, class = "original", narrative = FALSE)

Arguments

U	An unweighted unipartite graph, as: (1) an adjacency matrix in the form of a matrix or sparse Matrix; (2) an edgelist in the form of a two-column dataframe; (3) an igraph object.
s	numeric: Sparsification exponent, 0 < s < 1; smaller values yield sparser graphs
class	string: the class of the returned backbone graph, one of c("original", "matrix", "Matrix", "igraph", "edgelist"). If "original", the backbone graph returned is of the same class as U.
narrative	boolean: TRUE if suggested text & citations should be displayed.

Value

An unweighted, undirected, unipartite graph of class class.

References

package: Neal, Z. P. (2022). backbone: An R Package to Extract Network Backbones. PLOS ONE, 17, e0269137. \Sexpr[results=rd]{tools:::Rd_expr_doi("10.1371/journal.pone.0269137")}

model: Hamann, M., Lindner, G., Meyerhenke, H., Staudt, C. L., & Wagner, D. (2016). Structure-preserving sparsification methods for social networks. Social Network Analysis and Mining, 6, 22. \Sexpr[results=rd]{tools:::Rd_expr_doi("10.1007/s13278-016-0332-2")}

Examples

U <- igraph::as.undirected(igraph::sample_pa(60, m = 3), mode = "collapse")
plot(U) #A hairball
sparse <- sparsify.with.localdegree(U, s = 0.3, narrative = TRUE)
plot(sparse) #Clearly visible hubs

backbone documentation built on May 29, 2024, 8:03 a.m.