Grouping optimization based on social relationships. (English) Zbl 1264.91101
Summary: Grouping based on social relationships is a complex problem since the social relationships within a group usually form a complicated network. To solve the problem, a novel approach which uses a combined sociometry and genetic algorithm (CSGA) is presented. A new nonlinear relation model derived from the sociometry is established to measure the social relationships, which are then used as the basis in genetic algorithm (GA) program to optimize the grouping. To evaluate the effectiveness of the proposed approach, three real datasets collected from a famous college in Taiwan were utilized. Experimental results show that CSGA optimizes the grouping effectively and efficiently and students are very satisfied with the grouping results, feel the proposed approach interesting, and show a high repeat intention of using it. In addition, a paired sample t-test shows that the overall satisfaction on the proposed CSGA approach is significantly higher than the random method.
References:
| [1] | E. Turban, D. King, J. Mckey, J. Lee, and D. Viehland, Electronic Commerce: A Managerial Perspective, Prentice Hall, New York, NY, USA, 2010. |
| [2] | P. J. Lamberson, “Social learning in social networks,” The B.E. Journal of Theoretical Economics, vol. 10, no. 1, article 36, 2010. · Zbl 1200.91267 · doi:10.2202/1935-1704.1616 |
| [3] | D. Centola, “The spread of behavior in an online social network experiment,” Science, vol. 329, no. 5996, pp. 1194-1197, 2010. · doi:10.1126/science.1185231 |
| [4] | S. P. Borgatti, A. Mehra, D. J. Brass, and G. Labianca, “Network analysis in the social sciences,” Science, vol. 323, no. 5916, pp. 892-895, 2009. · doi:10.1126/science.1165821 |
| [5] | R. S. Burt, Structural Holes: The Social Structure of Competition, Harvard University Press, Cambridge, Mass, USA, 1992. |
| [6] | S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Harvard University Press, Cambridge, Mass, USA, 1994. · Zbl 0926.91066 |
| [7] | B. Wellman, Networks in the Global Village: Life in Contemporary Communities, Westview Press, Boulder, Colo, USA, 1999. |
| [8] | L. C. Freeman, The Development of Social Network Analysis: A Study in the Sociology of Science, Empirical Press, Vancouver, Canada, 2004. |
| [9] | N. C. Mullins, Theories and Theory Groups in Contemporary American Sociology, Harper and Row, New York, NY, USA, 1973. |
| [10] | S. D. Berkowitz, An Introduction to Structural Analysis: The Network Approach to Social Research, Butterworth, Toronto, Canada, 1982. |
| [11] | P. J. Carrington, J. Scott, and S. Wasserman, Models and Methods in Social Network Analysis, Cambridge University Press, New York, NY, USA, 2005. |
| [12] | J. L. Moreno, The Sociometry Reader, The Free Press, Glencoe, Ill, USA, 1960. |
| [13] | A. H. N. Cillessen, “Sociometric methods,” in Handbook of Peer Interactions, Relationships, and Groups, p. 83, 2011. |
| [14] | T. Lappas, K. Liu, and E. Terzi, “Finding a team of experts in social networks,” in Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (KDD ’09), pp. 467-476, July 2009. · doi:10.1145/1557019.1557074 |
| [15] | E. Falkenauer, Genetic Algorithms and Grouping Problems, John Wiley & Sons, New York, NY, USA, 1998. · Zbl 0803.68037 |
| [16] | M. Gallego, M. Laguna, R. Martí, and A. Duarte, “Adaptive memory programming for the maximally diverse grouping problem,” in Proceedings of the 9th Metaheuristic International Conference, 2011. |
| [17] | J. L. Moreno, Who shall survive? A New Approach to Problem of Human Interrelations, Nervous and Mental Disease Publishing, Washington, DC, USA, 1934. |
| [18] | A. H. N. Cillessen, “Chapter 5-Sociometric Methods,” in Handbook of Peer Interactions, Relationships, and Groups, K. H. Rubin, W. M. Bukowski, and B. Laursen, Eds., 2011. |
| [19] | H. H. Jennings, Sociometry in Group Relations, Greenwood, Westport, Conn, USA, 2nd edition, 1987. |
| [20] | J. D. Coie, K. A. Dodge, and H. Coppotelli, “Dimensions and types of social status: a cross-age perspective,” Developmental Psychology, vol. 18, no. 4, pp. 557-570, 1982. · doi:10.1037/0012-1649.18.4.557 |
| [21] | C. H. Ho, A study of the effects on emotional experience, peer relationship and teacher-student relationship of the therapeutic approach to art activities in class in an elementary school setting, M.S. thesis, National Pingtung University of Education, Taiwan, 2002. |
| [22] | J. H. Holland, Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, UK, 1975. · Zbl 0317.68006 |
| [23] | D. E. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Mass, USA, 1989. · Zbl 0721.68056 |
| [24] | M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, UK, 1996. · Zbl 0906.68113 |
| [25] | M. Gen and R. Cheng, Genetic Algorithms and Engineering Design, John Wiley & Sons, New York, NY, USA, 1997. |
| [26] | M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, New York, NY, USA, 2000. |
| [27] | D. A. Coley, An Introduction to Genetic Algorithms for Scientists and Engineers, World Scientific, Singapore, 1999. |
| [28] | M. Gen, R. Cheng, and L. Lin, Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer, New York, NY, USA, 2008. · Zbl 1193.90006 |
| [29] | R.-C. Chen, M.-R. Huang, R.-G. Chung, and C.-J. Hsu, “Allocation of short-term jobs to unemployed citizens amid the global economic downturn using genetic algorithm,” Expert Systems with Applications, vol. 38, no. 6, pp. 7537-7543, 2011. · doi:10.1016/j.eswa.2010.12.113 |
| [30] | V. K. Maheshwari, “Introduction to sociometry,” http://www.vkmaheshwari.com/WP/?p=50, 2011. |
| [31] | R. E. Slavin, Cooperative Learning: Theory, Research, and Practice, Allyn & Bacon, Boston, Mass, USA, 2th edition, 1995. |
| [32] | S. Chen, W. Huang, and C. Cattani, “Traffic dynamics on complex networks: a survey,” Mathematical Problems in Engineering, vol. 2012, Article ID 732698, 23 pages, 2012. · Zbl 1264.90031 |
| [33] | S. Chen, H. Tong, and C. Cattani, “Markov models for image labeling,” Mathematical Problems in Engineering, vol. 2012, Article ID 814356, 18 pages, 2012. · Zbl 1264.68189 |
| [34] | S. Chen, H. Tong, Z. Wang, S. Liu, M. Li, and B. Zhang, “Improved generalized belief propagation for vision processing,” Mathematical Problems in Engineering, vol. 2011, Article ID 416963, 12 pages, 2011. · Zbl 1202.94026 · doi:10.1155/2011/416963 |
| [35] | S. Chen, Y. Wang, and C. Cattani, “Key issues in modeling of complex 3D structures from video sequences,” Mathematical Problems in Engineering, vol. 2011, Article ID 856523, 12 pages, 2011. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
