Grouping genetic algorithm for the blockmodel problem

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 1, 2010, Pages 103-111

  James, Tabitha ^a   Brown, Evelyn ^b   Ragsdale, Cliff T ^a  

^a PAMPLIN COLLEGE OF BUSINESS   (United States)

^b EAST CAROLINA UNIVERSITY   (United States)

Author keywords

Blockmodel; Grouping genetic algorithm (GGA); Social network analysis

Indexed keywords

BLOCKMODEL; COMPUTATIONAL TIME; GROUPING GENETIC ALGORITHMS; LARGE GROUPS; LARGE SIZES; RESEARCH AREAS; SOCIAL NETWORK ANALYSIS;

ELECTRIC NETWORK ANALYSIS;

GENETIC ALGORITHMS;

EID: 76149086477     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2023793     Document Type: Article

References (27)

1. J. Scott, Social Network Analysis. London, U.K.: Sage, 2000.
2. H. C. White, S. A. Boorman, and R. L. Breiger, "Social structure from multiple networks, I. Blockmodels of roles and positions," Amer. J. Sociol., vol.81, pp. 730-737, 1976.
3. A. Jessop. "Multiple attribute probabilistic assessment of the performance of some airlines," in Multiple Criteria Decision Making in the New Millennium, New York: Springer, 2001, pp. 417-426.
4. A. Jessop, "Blockmodels with maximum concentration," Eur. J. Oper. Res., vol.148, no.1, pp. 56-64, 2003.
5. L. Proll. "ILP approach to the blockmodel problem," Eur. J. Oper. Res., vol.177, no.2, pp. 840-850, 2007.
6. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1997.
7. M. E. J. Newman, "Detecting community structure in networks," Eur. Phys. J. B, vol.38, pp. 321-330, 2004.
8. A. Jessop, "Exploring structure: A blockmodel approach," Civ. Eng. Environ. Syst., vol.19, no.4, pp. 263-284, 2002.
9. A. Jessop, "A measure of competitiveness in leagues: A network approach," J. Oper. Res. Soc., vol.57, no.12, pp. 1425-1434, 2006.
10. C. Alexander, Notes on the Synthesis of Form. Cambridge, MA: Harvard Univ. Press, 1964.
11. D. G. Elms, "From structure to a tree," Civ. Eng. Environ. Syst., vol.1, pp. 95-106, 1983.
12. O. C. Herfindahl, "Concentration in the U.S. steel industry," Ph.D. dissertation, Columbia Univ., New York, 1950.
13. A. O. Hirschman, "The paternity of an index," Amer. Econ. Rev., vol.54, pp. 761-762, 1964.
14. A. Jessop, L. Proll, and B. M. Smith. (2007). Optimal cliques: Applications and solutions. Univ. Leeds, Leeds, U.K. [Online]. Available: http://www.comp.leeds.ac.uk/research/pubs/reports/2007/2007-03.pdf
15. R. L. Breiger, S. A. Boorman, and P. Arabie, "An algorithm for clustering relational data with applications to social network analysis and comparison to multidimensional scaling," J. Math. Psychol., vol.12, pp. 328-383, 1975.
16. Project in Structural Analysis, "STRUCTURE: A computer program providing basic data for the network analysis of empirical positions in a system of actors," in Computer Program 1, Berkeley, CA: Univ. California, Survey Res. Center, 1981.
17. R. S. Burt. "Positions in networks," Soc. Forc., vol.55, pp. 93-122, 1976.
18. P. Doreian, V. Batagelj, and A. Ferligoj, Generalized Blockmodeling. Cambridge, U.K.: Cambridge Univ. Press, 1994.
19. R. S. Burt R, "Models of network structure," Ann. Rev. Soc., vol.6, pp. 79-141, 1990.
20. G. H. Heil and H. C. White, "An algorithm for constructing homomor-phisms of multiple graphs," Dept. Sociology, Harvard Univ., Cambridge, MA, 1974.
21. G. H. Heil and H. C. White, "An algorithm for finding simultaneous homomorphic correspondences between graphs and their image graphs," Behav. Sci., vol.21, pp. 26-35, 1976.
22. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications in Biology, Control, and Artificial Intelligence. Ann Arbor, MI: Univ. Michigan Press, 1975.
23. E. Falkenauer, "The grouping genetic algorithms widening the scope of the GAs," JORBEL Belgian J. Oper. Res., Stat. Comput. Sci., vol.33, no.1-2, pp. 79-102, 1992.
24. E. Falkenauer, Genetic Algorithms for Grouping Problems. New York: Wiley, 1998.
25. K. DeJong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1975.
26. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
27. A. Jessop, "A multiattribute assessment of airport performance," presented at 25th Eur. Working Group Financial Modelling, 1999.