TY - JOUR TI - A Hybrid Cuckoo Search for Direct Blockmodeling JO - Journal of Information Systems and Telecommunication (JIST) JA - Iranian Academic Center for Education,Culture and Research LA - en SN - 2322-1437 AU - Saeed NasehiMoghaddam AU - mehdi ghazanfari AU - babak teimourpour AD - zanjan university AD - Iran University of Science and Technology (IUST) AD - Y1 - 2017 PY - 2017 VL _ 18 IS - 1 SP - 1 EP - 10 KW - Social Network Analysis (SNA) KW - blockmodeling KW - Genetic Algorithm KW - likelihood ratio statistics KW - G2 KW - KW - Multi objective optimization DO - 10.7508/jist.2017.18.001 N2 - As a way of simplifying, size reducing and making sense of the structure of each social network, blockmodeling consists of two major, essential components: partitioning of actors to equivalence classes, called positions, and clarifying relations between and within positions. Partitioning of actors to positions is done variously and the ties between and within positions can be represented by density matrices, image matrices and reduced graphs. While actor partitioning in classic blockmodeling is performed by several equivalence definitions, such as structural and regular equivalence, generalized blockmodeling, using a local optimization procedure, searches the best partition vector that best satisfies a predetermined image matrix. The need for known predefined social structure and using a local search procedure to find the best partition vector fitting into that predefined image matrix, makes generalized blockmodeling be restricted. In this paper, we formulate blockmodel problem and employ a genetic algorithm to search for the best partition vector fitting into original relational data in terms of the known indices. In addition, during multiple samples and various situations such as dichotomous, signed, ordinal or interval valued relations, and multiple relations the quality of results shows better fitness to original relational data than solutions reported by researchers in classic, generalized, and stochastic blockmodeling field. UR - http://rimag.ir/fa/Article/14968 L1 - http://rimag.ir/fa/Article/Download/14968 TY -JOURId - 14968