rhgsbt {dBlockmodeling} | R Documentation |
This function runs relocation heuristic for generalized structural balance on an N x N asymmetric matrix. The main diagonal is ignored.
rhgsbt(A, C, TLIMIT)
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. |
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.
Michael Brusco
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
# 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