makereducedfrompartition: Output reduced adjacency matrices given a partitioning of the...

In ATraxLab/concorR: CONCOR and Supplemental Functions

Output reduced adjacency matrices given a partitioning of the nodes into appropriate groups

Description

Takes an adjacency matrix and a partition of the nodes, and returns a reduced adjacency matrix and the corresponding cutoff density/degree. The sna package must be installed, but does not need to be attached.

Usage

make_reduced_from_partition(adj_mat, partition, stat = 'density')

Arguments

adj_mat	A adjacency matrix
partition	A vector that gives the desired partitioning of the nodes. This must be an integer vector with all values between 1 and max(partition).
stat	The statistic that will be used to determine if edges should be included in a reduced network. Default value is density. Possible values are density and degree.

Details

A reduced network represents each identified position in the network as a single node. Links (or self-links) exist if the density (or normalized degree) of ties from that block to a target block is greater than a threshold density (or degree). In the default implementation, the density of the whole network is used as the threshold for each block. In the degree implementation, the normalized degree of the network is used as the threshhold.

Value

reduced_mat	A reduced matrix
dens	The cut-off density used (equal to the edge density of adj_mat). Only for stat="density"
deg	The cut-off normalized outdegree used (equal to the mean outdegree of adj_mat). Only for stat="degree".

References

S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, 1994).

See Also

make_reduced, make_blk

Examples

## Generate a random network (with reproducibility)
set.seed(1234)
g  <-  igraph::erdos.renyi.game(50,p=0.2)
g_adj  <- as.matrix(igraph::as_adjacency_matrix(g))
ebc.g  <- igraph::edge.betweenness.community(g)
ebPart  <- ebc.g$membership

## Generate reduced network using degree statistic
g.red  <- make_reduced_from_partition(g_adj, ebPart, stat='degree')
plot_reduced(make_reduced_igraph(g.red$reduced_mat))

## Generate reduced network using density statistic
g.red.den  <- make_reduced_from_partition(g_adj, ebPart, stat='density')
plot_reduced(make_reduced_igraph(g.red.den$reduced_mat))

ATraxLab/concorR documentation built on June 28, 2023, 4:02 p.m.