FINDING GROUPS WITH A SIMPLE GENETIC ALGORITHM

被引:12
作者
FREEMAN, LC
机构
[1] IRU in Mathematical Behavioral Science, Social Science Tower, University of California, Irvine, Irvine
关键词
D O I
10.1080/0022250X.1993.9990109
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A new solution to the old problem of partitioning a matrix of social proximities into groups is proposed. It draws on a heuristic developed in computer science, the simple genetic algorithm. The algorithm is described and its utility is demonstrated with applications to three standard data sets.
引用
收藏
页码:227 / 241
页数:15
相关论文
共 26 条
[1]   INTER-BATTERY FACTOR ANALYTIC APPROACH TO CLIQUE ANALYSIS [J].
BEATON, AE .
SOCIOMETRY, 1966, 29 (02) :135-145
[2]   A METHOD FOR ANALYZING THE SOCIOMATRIX [J].
Beum, Corlin O., Jr. ;
Brundage, Everett G. .
SOCIOMETRY, 1950, 13 (02) :141-145
[3]   AN ADAPTATION OF HOLZINGER'S B-COEFFICIENTS FOR THE ANALYSIS OF SOCIOMETRIC DATA [J].
Bock, R. Darrell ;
Husain, Suraya Zahid .
SOCIOMETRY, 1950, 13 (02) :146-153
[4]   FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION [J].
BONACICH, P .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) :113-120
[5]   LATENT CLASSES AND GROUP MEMBERSHIP [J].
BONACICH, P ;
DOMHOFF, GW .
SOCIAL NETWORKS, 1981, 3 (03) :175-196
[6]  
Bonacich P., 1972, SOCIOL METHODOL, V4, P176, DOI 10.2307/270732
[7]   ALGORITHM FOR CLUSTERING RELATIONAL DATA WITH APPLICATIONS TO SOCIAL NETWORK ANALYSIS AND COMPARISON WITH MULTIDIMENSIONAL-SCALING [J].
BREIGER, RL ;
BOORMAN, SA ;
ARABIE, P .
JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1975, 12 (03) :328-383
[8]   ELECTRONIC PROCESSING OF SOCIOMETRIC DATA FOR GROUPS UP TO 1,000 IN SIZE [J].
COLEMAN, JS ;
MACRAE, D .
AMERICAN SOCIOLOGICAL REVIEW, 1960, 25 (05) :722-727
[9]  
Cooley C.H., 1909, SOCIAL ORG
[10]  
Davis A., 1941, DEEP S