کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
326885 542592 2007 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices
چکیده انگلیسی
The clustering of two-mode proximity matrices is a challenging combinatorial optimization problem that has important applications in the quantitative social sciences. We focus on one particular type of problem related to the clustering of a two-mode binary matrix, which is relevant to the establishment of generalized blockmodels for social networks. In this context, clusters for the rows of the two-mode matrix intersect with clusters of the columns to form blocks, which should ideally be either complete (all 1s) or null (all 0s). A new procedure based on variable neighborhood search is presented and compared to an existing two-mode K-means clustering algorithm. The new procedure generally provided slightly greater explained variation; however, both methods yielded exceptional recovery of cluster structure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Mathematical Psychology - Volume 51, Issue 5, October 2007, Pages 325-338
نویسندگان
, ,