rhrsbt: Relocation Heuristic for Relaxed Structural Balance

In dBlockmodeling: Deterministic Blockmodeling of Signed, One-Mode and Two-Mode Networks

Relocation Heuristic for Relaxed Structural Balance

Description

This function runs relocation heuristic for relaxed structural balance on an M x M asymmetric matrix. The main diagonal is ignored.

Usage

rhrsbt(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.

Author(s)

Michael Brusco

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. (2009). Partitioning signed social networks. Social Networks, 31, 1-11. http://dx.doi.org/10.1016/j.socnet.2008.08.001

Examples

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

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

# See the results.
res

dBlockmodeling documentation built on Aug. 23, 2023, 5:06 p.m.