FINDING GROUPS WITH A SIMPLE GENETIC ALGORITHM

被引：12

作者：

FREEMAN, LC

机构：

[1] IRU in Mathematical Behavioral Science, Social Science Tower, University of California, Irvine, Irvine

来源：

JOURNAL OF MATHEMATICAL SOCIOLOGY | 1993年 / 17卷 / 04期

关键词：

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