dBlockmodeling (version 0.1.1)

rhgsbt: Relocation Heuristic for Generalized Structural Balance

Description

This function runs relocation heuristic for generalized structural balance on an \(N x N\) asymmetric matrix. The main diagonal is ignored.

Usage

rhgsbt(A, C, TLIMIT)

Arguments

A

An \(N x N\) signed network matrix.

C

The number of clusters (\(1 < C < N\), where \(N\) is the number of nodes).

TLIMIT

A desired time limit.

Value

The function returns the following:

• obj - the Doreian & Mrvar objective value;

• P - \(N\)-dimensional vector of cluser assignements; and

• restarts - the number of restarts within the time limit.

References

Brusco, M. J., Doreian, P., & Steinley, D. (2019). Deterministic blockmodeling of signed and two-mode networks: a tutorial with psychological examples. British Journal of Mathematical and Statistical Psychology.

Doreian, P., & Mrvar, A. (1996). A partitioning approach to structural balance. Social Networks, 18, 149-168. https://doi.org/10.1016/0378-8733(95)00259-6

Brusco, M. J., & Doreian, P. (2019). Partitioning signed networks using relocation heuristics, tabu search, and variable neighborhood search. Social Networks, 56, 70-80. https://doi.org/10.1016/j.socnet.2018.08.007

Examples

# NOT RUN {
# Load the Sampson (1968) monastery network (3rd time point).
data("sampsonT3")

# Run relocation heuristic for generalized structural balance.
res <- rhgsbt(A = sampsonT3, C = 3, TLIMIT = 1)

# See the results.
res
# }