{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T04:34:41Z","timestamp":1772685281625,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,6,13]],"date-time":"2020-06-13T00:00:00Z","timestamp":1592006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["2017R1E1A1A01075927"],"award-info":[{"award-number":["2017R1E1A1A01075927"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>\n            As location-based services using mobile devices have become globally popular these days, social network analysis (especially, community detection) increasingly benefits from combining social relationships with geographic preferences. In this regard, this article addresses the emerging problem of geosocial community detection. We first formalize the problem of\n            <jats:italic>geosocial co-clustering<\/jats:italic>\n            , which co-clusters the users in social networks and the locations they visited. Geosocial co-clustering detects higher-quality communities than existing approaches by improving the\n            <jats:italic>mapping clusterability<\/jats:italic>\n            , whereby users in the same community tend to visit locations in the same region. While geosocial co-clustering is soundly formalized as\n            <jats:italic>non-negative matrix tri-factorization<\/jats:italic>\n            , conventional matrix tri-factorization algorithms suffer from a significant computational overhead when handling large-scale datasets. Thus, we also develop an efficient framework for geosocial co-clustering, called\n            <jats:italic>GEOsocial COarsening and DEcomposition\u00a0(GEOCODE)<\/jats:italic>\n            . To achieve efficient matrix tri-factorization, GEOCODE reduces the numbers of users and locations through coarsening and then decomposes the single whole matrix tri-factorization into a set of multiple smaller sub-matrix tri-factorizations. Thorough experiments conducted using real-world geosocial networks show that GEOCODE reduces the elapsed time by 19\u201369 times while achieving the accuracy of up to 94.8% compared with the state-of-the-art co-clustering algorithm. Furthermore, the benefit of the mapping clusterability is clearly demonstrated through a local expert recommendation application.\n          <\/jats:p>","DOI":"10.1145\/3391708","type":"journal-article","created":{"date-parts":[[2020,6,13]],"date-time":"2020-06-13T16:17:18Z","timestamp":1592065038000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Geosocial Co-Clustering"],"prefix":"10.1145","volume":"11","author":[{"given":"Jungeun","family":"Kim","sequence":"first","affiliation":[{"name":"Kongju National University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jae-Gil","family":"Lee","sequence":"additional","affiliation":[{"name":"Korea Advanced Institute of Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byung Suk","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Vermont"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajun","family":"Liu","sequence":"additional","affiliation":[{"name":"Renmin University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,13]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 17th International Conference on World Wide Web. 665--674","author":"Adamic Lada A.","unstructured":"Lada A. Adamic , Jun Zhang , Eytan Bakshy , and Mark S. Ackerman . 2008. Knowledge sharing and Yahoo answers: Everyone knows something . In Proceedings of the 17th International Conference on World Wide Web. 665--674 . Lada A. Adamic, Jun Zhang, Eytan Bakshy, and Mark S. Ackerman. 2008. Knowledge sharing and Yahoo answers: Everyone knows something. In Proceedings of the 17th International Conference on World Wide Web. 665--674."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the VLDB Workshop on Data Mining in Bioinformatics. 1553--1558","author":"Ahmad Waseem","year":"2007","unstructured":"Waseem Ahmad and Ashfaq Khokhar . 2007 . cHawk: An efficient biclustering algorithm based on bipartite graph crossing minimization . In Proceedings of the VLDB Workshop on Data Mining in Bioinformatics. 1553--1558 . Waseem Ahmad and Ashfaq Khokhar. 2007. cHawk: An efficient biclustering algorithm based on bipartite graph crossing minimization. In Proceedings of the VLDB Workshop on Data Mining in Bioinformatics. 1553--1558."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536218"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772698"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 199--208","author":"Bao Jie","unstructured":"Jie Bao , Yu Zheng , and Mohamed F. Mokbel . 2012. Location-based and preference-aware recommendation using sparse geo-social networking data . In Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 199--208 . Jie Bao, Yu Zheng, and Mohamed F. Mokbel. 2012. Location-based and preference-aware recommendation using sparse geo-social networking data. In Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 199--208."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.231"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/99935.99938"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1529282.1529601"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609580"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 8th AAAI International Conference on Weblogs and Social Media. 61--70","author":"Choy Minsoo","year":"2014","unstructured":"Minsoo Choy , Jae-Gil Lee , Gahgene Gweon , and Daehoon Kim . 2014 . Glaucus: Exploiting the wisdom of crowds for location-based queries in mobile environments . In Proceedings of the 8th AAAI International Conference on Weblogs and Social Media. 61--70 . Minsoo Choy, Jae-Gil Lee, Gahgene Gweon, and Daehoon Kim. 2014. Glaucus: Exploiting the wisdom of crowds for location-based queries in mobile environments. In Proceedings of the 8th AAAI International Conference on Weblogs and Social Media. 61--70."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 89--98","author":"Dhillon Inderjit S.","unstructured":"Inderjit S. Dhillon , Subramanyam Mallela , and Dharmendra S. Modha . 2003. Information-theoretic co-clustering . In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 89--98 . Inderjit S. Dhillon, Subramanyam Mallela, and Dharmendra S. Modha. 2003. Information-theoretic co-clustering. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 89--98."},{"key":"e_1_2_1_13_1","volume-title":"Simon","author":"Ding Chris","year":"2005","unstructured":"Chris Ding , Xiaofeng He , and Horst D . Simon . 2005 . On the equivalence of nonnegative matrix factorization and spectral clustering. In Proceedings of the 2005 SIAM International Conference on Data Mining. 606--610. Chris Ding, Xiaofeng He, and Horst D. Simon. 2005. On the equivalence of nonnegative matrix factorization and spectral clustering. In Proceedings of the 2005 SIAM International Conference on Data Mining. 606--610."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150420"},{"key":"e_1_2_1_15_1","volume-title":"Jae Myung, and Mark A Pitt.","author":"Gr\u00fcnwald Peter D.","year":"2005","unstructured":"Peter D. Gr\u00fcnwald , In Jae Myung, and Mark A Pitt. 2005 . Advances in Minimum Description Length: Theory and Applications. MIT Press . Peter D. Gr\u00fcnwald, In Jae Myung, and Mark A Pitt. 2005. Advances in Minimum Description Length: Theory and Applications. MIT Press."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557063"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2013.39"},{"key":"e_1_2_1_18_1","unstructured":"Xiaofei He and Partha Niyogi. 2004. Locality preserving projections. In Advances in Neural Information Processing Systems. 153--160.  Xiaofei He and Partha Niyogi. 2004. Locality preserving projections. In Advances in Neural Information Processing Systems. 153--160."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1177\/0309132510394118"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/35021BIGCOMP.2015.7072849"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2854006.2854013"},{"key":"e_1_2_1_23_1","first-page":"27","article-title":"Differential flattening: A novel framework for community detection in multi-layer graphs","volume":"8","author":"Kim Jungeun","year":"2016","unstructured":"Jungeun Kim , Jae-Gil Lee , and Sungsu Lim . 2016 . Differential flattening: A novel framework for community detection in multi-layer graphs . ACM Trans. Intell. Syst. Technol. 8 , 2 (2016), 27 . Jungeun Kim, Jae-Gil Lee, and Sungsu Lim. 2016. Differential flattening: A novel framework for community detection in multi-layer graphs. ACM Trans. Intell. Syst. Technol. 8, 2 (2016), 27.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2873750"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2015.01.003"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1751-5823.2001.tb00455.x"},{"key":"e_1_2_1_27_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. Retrieved from http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. Retrieved from http:\/\/snap.stanford.edu\/data."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 305--314","author":"Wai-Ting Leung Kenneth","year":"2011","unstructured":"Kenneth Wai-Ting Leung , Dik Lun Lee , and Wang-Chien Lee . 2011 . CLR: A collaborative location recommendation framework based on co-clustering . In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 305--314 . Kenneth Wai-Ting Leung, Dik Lun Lee, and Wang-Chien Lee. 2011. CLR: A collaborative location recommendation framework based on co-clustering. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 305--314."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2419663"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20591"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2011.001281.x"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2339838"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/3122009.3208008"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90125-7"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.29"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA590262"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.12.015"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. 99--110","author":"Shi Jieming","unstructured":"Jieming Shi , Nikos Mamoulis , Dingming Wu , and David W. Cheung . 2014. Density-based place clustering in geo-social networks . In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. 99--110 . Jieming Shi, Nikos Mamoulis, Dingming Wu, and David W. Cheung. 2014. Density-based place clustering in geo-social networks. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. 99--110."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/120882093"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.109"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525357"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794370"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498224"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the 9th ACM International Conference on Web Search and Data Mining. 73--82","author":"Wu Yao","year":"2015","unstructured":"Yao Wu , Xudong Liu , Min Xie , Martin Ester , and Qing Yang . 2015 . CCCF: Improving collaborative filtering via scalable user-item co-clustering . In Proceedings of the 9th ACM International Conference on Web Search and Data Mining. 73--82 . Yao Wu, Xudong Liu, Min Xie, Martin Ester, and Qing Yang. 2015. CCCF: Improving collaborative filtering via scalable user-item co-clustering. In Proceedings of the 9th ACM International Conference on Web Search and Data Mining. 73--82."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339679"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498303"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525339"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2343973"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3391708","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3391708","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:41Z","timestamp":1750200101000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3391708"}},"subtitle":["A Novel Framework for Geosocial Community Detection"],"short-title":[],"issued":{"date-parts":[[2020,6,13]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3391708"],"URL":"https:\/\/doi.org\/10.1145\/3391708","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,13]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}