A variable neighborhood search method for a two-mode blockmodeling problem in social network analysis
Bibliographic Data
| ID | 7994091 |
|---|---|
| Authors | Michael J Brusco (0000-0002-1465-6233, Florida State University), Michael Brusco, P Doreian (0000-0002-3301-7840, University of Ljubljana), Paulette Lloyd (United States Department of State), Douglas Steinley (0000-0001-9900-5028, University of Missouri) |
| Year | 2013 |
| Volume | 1 |
| Issue | 2 |
| Pages | 191-212 |
| Publication date | 2013-07-30 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Network Science (JOURNAL) |
| Journal identifiers | ISSN: 2050-1250 • E-ISSN: 2050-1242 |
| Publisher | Cambridge University Press (PUBLISHER • US) |
| DOI | 10.1017/nws.2013.5 |
| OpenAlex | W2147729976 |
| Language | EN |
| Citations received | 7 |
| References cited | 36 |
This paper presents a variable neighborhood search (VNS) algorithm that is specially designed for the blockmodeling of two-mode binary network matrices in accordance with structural equivalence. Computational results for 768 synthetic test networks revealed that the VNS heuristic outperformed a relocation heuristic (RH) and a tabu search (TS) method for the same problem. Next, the three heuristics were applied to two-mode network data pertaining to the votes of member countries on resolutions in the United Nations General Assembly. A comparative analysis revealed that the VNS heuristic often provided slightly better criterion function values than RH and TS, and that these small differences in criterion function values could sometimes be associated with substantial differences in the actual partitions obtained. Overall, the results suggest that the VNS heuristic is a promising approach for blockmodeling of two-mode binary networks. Recommendations for extensions to stochastic blockmodeling applications are provided
Algorithm · Data mining · Discrete mathematics · Equivalence (formal languages · Heuristic · Heuristics · Mathematical optimization · Metaheuristic · Tabu search · Variable neighborhood search · Complex Network Analysis Techniques · Computer Science · Mathematics · Artificial Intelligence · Theoretical Computer Science
Detecting Clusters/Communities in Social Networks
Eigenvector centrality and structural zeroes and ones
Finding roles in sparse economic hierarchies
A real-coded genetic algorithm for two-mode KL-means partitioning with application to homogeneity blockmodeling
Deterministic Blockmodeling of Two-Mode Binary Networks Using a Two-Mode KL -Median Heuristic
Partitioning signed networks using relocation heuristics, tabu search, and variable neighborhood search
Inferring structure in bipartite networks using the latent blockmodel and exact ICL
Generalized Blockmodeling
Spatial Models of Parliamentary Voting
Social Network Analysis
Comparing partitions
Stochastic blockmodels and community structure in networks
Generalized blockmodeling of two-mode network data
Partitioning large signed two-mode networks
Basic notions for the analysis of large two-mode networks
Structural equivalence of individuals in social networks
An Exact Algorithm for Blockmodeling of Two-Mode Network Data
Clashes in the Assembly
The new politics of voting alignments in the United Nations General Assembly
A Spatial Model for Legislative Roll Call Analysis
Composing a civic arena
The Statistical Analysis of Roll Call Data
| Unique citing works | 7 |
|---|---|
| Citations per year | 0,64 |
| Citation span | 2015 - 2018 (4) |
| Citation velocity | historical |
| Highly cited | No |
| Citation types | Neutral: 7 |