a real-coded genetic algorithm for two-mode kl-means partitioning with application to homogeneity blockmodeling：实数编码遗传算法的两模式kl意味着同质化的应用分配性.pdf

Social Networks 41 (2015) 26–35 Contents lists available at ScienceDirect Social Networks j o u r n a l h o m e p a g e: w w w. elsev /locat e / s o c net A real-coded genetic algorithm for two-mode KL-means partitioning with application to homogeneity blockmodeling Michael Brusco a,∗ , Patrick Doreian b a Florida State University, United States b University of Ljubljana, Slovenia and University of Pittsburgh, United States a r t i c l e i n f o a b s t r a c t Keywords: The two-mode KL-means partitioning (TMKLMP) problem has a number of important applications in the Blockmodeling social and physical sciences. For example, the intra-block variability measure associated with TMKLMP Clustering underscores its direct relevance to two-mode homogeneity blockmodeling of binary and real-valued Genetic algorithm social networks. We present a real-coded genetic algorithm for obtaining TMKLMP solutions. A simulation Homogeneity blockmodeling study showed that the new algorithm compares favorably to a multistart implementation of a two- Real coding mode KL-means heuristic, which is recognized as a top-performing method for TMKLMP. The merit of Two-mode KL-means partitioning the proposed method is demonstrated via an application to the blockmodeling of social network data associated