{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T05:49:27Z","timestamp":1771307367964,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,10,16]],"date-time":"2018-10-16T00:00:00Z","timestamp":1539648000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Science and Technologies, Taiwan","award":["MOST105-2923-S-008-001-MY3"],"award-info":[{"award-number":["MOST105-2923-S-008-001-MY3"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2019,2,28]]},"abstract":"<jats:p>The aim of this article is to propose a new innovative grouping approach using the genetic algorithm (GA) to enhance the interaction and collaboration among peers by considering the complementary degree of students\u2019 learning status and their social relationships. In order to validate our approach, experiments were designed with a group of students and the outcomes were tested with an e-Learning system. The auto-grouping mechanism is developed using GA for better learning results, which is justified based on the performance of students tested on the e-Learning system. The outcomes clearly indicate that the proposed approach can generate a high degree of heterogeneous grouping and encourage students to learn better. The technical contribution of this article can be implemented in any massive open online course platforms with thousands of students, with regard to identifying peers for collaborative works.<\/jats:p>","DOI":"10.1145\/3193180","type":"journal-article","created":{"date-parts":[[2018,10,17]],"date-time":"2018-10-17T12:18:01Z","timestamp":1539778681000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Grouping Peers Based on Complementary Degree and Social Relationship using Genetic Algorithm"],"prefix":"10.1145","volume":"19","author":[{"given":"Timothy K.","family":"Shih","sequence":"first","affiliation":[{"name":"National Central University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. K. T. M.","family":"Gunarathne","sequence":"additional","affiliation":[{"name":"National Central University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ankhtuya","family":"Ochirbat","sequence":"additional","affiliation":[{"name":"National University of Mongolia, Ulaanbaatar, Mongolia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huang-Ming","family":"Su","sequence":"additional","affiliation":[{"name":"National Central University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,10,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compedu.2011.07.011"},{"key":"e_1_2_1_2_1","volume-title":"4th International Congress Engineering Education (ICEED\u201912)","author":"Abedi M.","unstructured":"M. Abedi and A. Beikverdi . 2012. Rise of massive open online courses . In 4th International Congress Engineering Education (ICEED\u201912) , 1--4. M. Abedi and A. Beikverdi. 2012. Rise of massive open online courses. In 4th International Congress Engineering Education (ICEED\u201912), 1--4."},{"key":"e_1_2_1_3_1","first-page":"91","article-title":"Towards an agile approach to adapting dynamic collaboration support to student needs","volume":"24","author":"Adamson D.","year":"2014","unstructured":"D. Adamson , G. Dyke , H. J. Jang , and C. P. Ros\u00e9 . 2014 . Towards an agile approach to adapting dynamic collaboration support to student needs . In International Journal of AI in Education 24 , 1 (2014), 91 -- 121 . D. Adamson, G. Dyke, H. J. Jang, and C. P. Ros\u00e9. 2014. Towards an agile approach to adapting dynamic collaboration support to student needs. In International Journal of AI in Education 24, 1 (2014), 91--121.","journal-title":"International Journal of AI in Education"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-014-0528-y"},{"key":"e_1_2_1_5_1","volume-title":"International Conference Education Technologies and Computers (ICETC\u201914)","author":"Ballera M.","unstructured":"M. Ballera , I. A. Lukandu , and A. Radwan . 2014. Personalizing e-learning curriculum using: Reversed roulette wheel selection algorithm . In International Conference Education Technologies and Computers (ICETC\u201914) , 91--97. M. Ballera, I. A. Lukandu, and A. Radwan. 2014. Personalizing e-learning curriculum using: Reversed roulette wheel selection algorithm. In International Conference Education Technologies and Computers (ICETC\u201914), 91--97."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the International Workshop on Information and Electronics Engineering (IWIEE\u201912)","author":"Chen R. C.","unstructured":"R. C. Chen , S. Y. Chen , J. Y. Fan , and Y. T. Chen . 2012. Grouping partners for cooperative learning using genetic algorithm and social network analysis . In Proceedings of the International Workshop on Information and Electronics Engineering (IWIEE\u201912) , 3888--3893. R. C. Chen, S. Y. Chen, J. Y. Fan, and Y. T. Chen. 2012. Grouping partners for cooperative learning using genetic algorithm and social network analysis. In Proceedings of the International Workshop on Information and Electronics Engineering (IWIEE\u201912), 3888--3893."},{"key":"e_1_2_1_7_1","first-page":"226","article-title":"Social networks-based adaptive pairing strategy for cooperative learning","volume":"15","author":"Chuang P. J.","year":"2012","unstructured":"P. J. Chuang , M. C. Chiang , C. S. Yang , and C. W. Tsai . 2012 . Social networks-based adaptive pairing strategy for cooperative learning . Journal of Educational Technology and Society 15 , 3 (2012), 226 -- 239 . P. J. Chuang, M. C. Chiang, C. S. Yang, and C. W. Tsai. 2012. Social networks-based adaptive pairing strategy for cooperative learning. Journal of Educational Technology and Society 15, 3 (2012), 226--239.","journal-title":"Journal of Educational Technology and Society"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"J. Dinardo. 2008. Natural experiments and quasi-natural experiments. The New Palgrave Dictionary of Economics 856--859.  J. Dinardo. 2008. Natural experiments and quasi-natural experiments. The New Palgrave Dictionary of Economics 856--859.","DOI":"10.1057\/978-1-349-95121-5_2006-1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TLT.2013.25"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071230"},{"key":"e_1_2_1_11_1","volume-title":"Implementing Mastery Learning","author":"Guskey T. R.","unstructured":"T. R. Guskey . 1985. Implementing Mastery Learning . Wadsworth , Belmont, CA . T. R. Guskey. 1985. Implementing Mastery Learning. Wadsworth, Belmont, CA."},{"key":"e_1_2_1_12_1","unstructured":"C. E. Hmelo-Silver C. A. Chinn A. M. O'Donnell and C. Chan. 2013. The International Handbook of Collaborative Learning (1st. ed.). Routledge New York. ISBN: 978-0-415-80573-5(hbk)  C. E. Hmelo-Silver C. A. Chinn A. M. O'Donnell and C. Chan. 2013. The International Handbook of Collaborative Learning (1st. ed.). Routledge New York. ISBN: 978-0-415-80573-5(hbk)"},{"key":"e_1_2_1_13_1","first-page":"148","article-title":"An enhanced genetic approach to composing cooperative learning groups for multiple grouping criteria","volume":"11","author":"Hwang G. J.","year":"2008","unstructured":"G. J. Hwang , P. Y. Yin , C. W. Hwang , and C. C. Tsai . 2008 . An enhanced genetic approach to composing cooperative learning groups for multiple grouping criteria . Journal of Educational Technology and Society 11 , 1 (2008), 148 -- 167 . G. J. Hwang, P. Y. Yin, C. W. Hwang, and C. C. Tsai. 2008. An enhanced genetic approach to composing cooperative learning groups for multiple grouping criteria. Journal of Educational Technology and Society 11, 1 (2008), 148--167.","journal-title":"Journal of Educational Technology and Society"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.93"},{"key":"e_1_2_1_15_1","volume-title":"5th International Conference on Ubiquitous and Future Networks (ICUFN\u201913)","author":"Kim H.","unstructured":"H. Kim and S. Lee . 2013. A peer to peer social networking service exploiting triangle relationship among friends . In 5th International Conference on Ubiquitous and Future Networks (ICUFN\u201913) , 816--821. H. Kim and S. Lee. 2013. A peer to peer social networking service exploiting triangle relationship among friends. In 5th International Conference on Ubiquitous and Future Networks (ICUFN\u201913), 816--821."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11200-8_17"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/U-MEDIA.2014.63"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556325.2566246"},{"key":"e_1_2_1_19_1","volume-title":"International Conference on Electrical and Computer Engineering (ICECE\u201914)","author":"Matin A. I.","unstructured":"A. I. Matin , S. Jahan , and M. R. Huq . 2014. Community recommendation in social network using strong friends and quasi-clique approach . In International Conference on Electrical and Computer Engineering (ICECE\u201914) , 453--456. A. I. Matin, S. Jahan, and M. R. Huq. 2014. Community recommendation in social network using strong friends and quasi-clique approach. In International Conference on Electrical and Computer Engineering (ICECE\u201914), 453--456."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5539\/cis.v4n2p39"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compedu.2011.09.011"},{"key":"e_1_2_1_22_1","volume-title":"International Conference ICT for Smart Society (ICISS\u201913)","author":"Pratiwi O. N.","unstructured":"O. N. Pratiwi , I. G. B. B. Nugraha , S. H. Supangkat , and B. Rahardjo . 2013. Web application for Jigsaw-based cooperative learning . In International Conference ICT for Smart Society (ICISS\u201913) , 1--4. O. N. Pratiwi, I. G. B. B. Nugraha, S. H. Supangkat, and B. Rahardjo. 2013. Web application for Jigsaw-based cooperative learning. In International Conference ICT for Smart Society (ICISS\u201913), 1--4."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMA.2013.362"},{"key":"e_1_2_1_24_1","volume-title":"International Conference on Electrical and Control Engineering (ICECE\u201911)","author":"Ren Y.","unstructured":"Y. Ren , S. Li , and H. Wen . 2011. Exploring the impact of diversity in heterogeneous groups on teachers\u2019 performance . In International Conference on Electrical and Control Engineering (ICECE\u201911) , 3927--3930. Y. Ren, S. Li, and H. Wen. 2011. Exploring the impact of diversity in heterogeneous groups on teachers\u2019 performance. In International Conference on Electrical and Control Engineering (ICECE\u201911), 3927--3930."},{"key":"e_1_2_1_25_1","unstructured":"C. P. Rose P. Goldman J. Z. Sherer and L. Resnick. 2015. Supportive technologies for group discussion in MOOCs. Current Issues in Emerging eLearning 2 1 (2015).  C. P. Rose P. Goldman J. Z. Sherer and L. Resnick. 2015. Supportive technologies for group discussion in MOOCs. Current Issues in Emerging eLearning 2 1 (2015)."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chb.2015.01.020"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/U-MEDIA.2014.40"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICADIWT.2014.6814694"},{"key":"e_1_2_1_29_1","volume-title":"IEEE Congress Evolutionary Computation (CEC\u201914)","author":"Smullen D.","unstructured":"D. Smullen , J. Gillett , J. Heron , and S. Rahnamayan . 2014. Genetic algorithm with self-adaptive mutation controlled by chromosome similarity . In IEEE Congress Evolutionary Computation (CEC\u201914) , 504--511. D. Smullen, J. Gillett, J. Heron, and S. Rahnamayan. 2014. Genetic algorithm with self-adaptive mutation controlled by chromosome similarity. In IEEE Congress Evolutionary Computation (CEC\u201914), 504--511."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TLT.2014.2373374"},{"key":"e_1_2_1_31_1","volume-title":"5th International Conference on Computational Aspects of Social Networks (CASoN\u201913)","author":"Tanbeer S. K.","unstructured":"S. K. Tanbeer , F. Jiang , C. S. Leung , R. K. MacKinnon , and I. J. Medina , 2013. Finding groups of friends who are significant across multiple domains in social networks . In 5th International Conference on Computational Aspects of Social Networks (CASoN\u201913) , 21--26. S. K. Tanbeer, F. Jiang, C. S. Leung, R. K. MacKinnon, and I. J. Medina, 2013. Finding groups of friends who are significant across multiple domains in social networks. In 5th International Conference on Computational Aspects of Social Networks (CASoN\u201913), 21--26."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2015.7257302"},{"key":"e_1_2_1_33_1","volume-title":"IEEE International Symposium Circuits and Systems (ISCAS\u201913)","author":"Yang Y. C.","unstructured":"Y. C. Yang , C. Y. Wang , C. Y. Huang , and Y. C. Chen . 2013. Pattern generation for mutation analysis using genetic algorithms . In IEEE International Symposium Circuits and Systems (ISCAS\u201913) , 2545--2548. Y. C. Yang, C. Y. Wang, C. Y. Huang, and Y. C. Chen. 2013. Pattern generation for mutation analysis using genetic algorithms. In IEEE International Symposium Circuits and Systems (ISCAS\u201913), 2545--2548."},{"key":"e_1_2_1_34_1","unstructured":"D. Yang M. Wen and C. Rose. 2014. Peer influence on attrition in massively open online courses. Educational Data Mining 405--406.  D. Yang M. Wen and C. Rose. 2014. Peer influence on attrition in massively open online courses. Educational Data Mining 405--406."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICALT.2014.24"},{"key":"e_1_2_1_36_1","unstructured":"Z. Zheng and N. Pinkwart. 2014b. Dynamic re-composition of learning groups using PSO-based algorithms. Educational Data Mining 357--358.  Z. Zheng and N. Pinkwart. 2014b. Dynamic re-composition of learning groups using PSO-based algorithms. Educational Data Mining 357--358."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.07.045"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3193180","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3193180","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:09Z","timestamp":1750213569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3193180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,16]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2,28]]}},"alternative-id":["10.1145\/3193180"],"URL":"https:\/\/doi.org\/10.1145\/3193180","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,16]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-10-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}