{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:59:00Z","timestamp":1750309140865,"version":"3.41.0"},"reference-count":78,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T00:00:00Z","timestamp":1711152000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>\n            Social media platforms generate massive amounts of data that reveal valuable insights about users and communities at large. Existing techniques have not fully exploited such data to help practitioners perform a deep analysis of large online communities. Lack of scalability hinders analyzing communities of large sizes and requires tremendous system resources and unacceptable runtime. This article proposes a new analytical query that identifies the top-\n            <jats:italic>k<\/jats:italic>\n            posts that a given user community has interacted with during a specific time interval and within a spatial range. We propose a novel indexing framework that captures the interactions of users and communities to provide a low query latency. Moreover, we propose exact and approximate algorithms to process the query efficiently and utilize the index content to prune the search space. The extensive experimental evaluation on real data has shown the superiority of our techniques and their scalability to support large online communities.\n          <\/jats:p>","DOI":"10.1145\/3648374","type":"journal-article","created":{"date-parts":[[2024,2,16]],"date-time":"2024-02-16T12:38:10Z","timestamp":1708087090000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scalable Spatio-temporal Top-k Interaction Queries on Dynamic Communities"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2147-5772","authenticated-orcid":false,"given":"Abdulaziz","family":"Almaslukh","sequence":"first","affiliation":[{"name":"College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8388-9156","authenticated-orcid":false,"given":"Yongyi","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Center for Geospatial Sciences,University of California, Riverside, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6345-9730","authenticated-orcid":false,"given":"Amr","family":"Magdy","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Center for Geospatial Sciences,University of California, Riverside, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,23]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"[n. d.]. Retrieved from http:\/\/neo4j.org\/"},{"key":"e_1_3_1_3_2","unstructured":"[n. d.]. Facebook. Retrieved from https:\/\/www.facebook.com\/"},{"key":"e_1_3_1_4_2","unstructured":"[n. d.]. LinkedIn. Retrieved from https:\/\/www.linkedin.com\/"},{"key":"e_1_3_1_5_2","unstructured":"2019. List of Virtual Communities with More Than 1 Million Users. Retrieved from http:\/\/www.worldheritage.org\/articles"},{"key":"e_1_3_1_6_2","first-page":"207","volume-title":"Proceedings of the ACM International Conference on Web Search and Data Mining","author":"Agarwal Nitin","year":"2008","unstructured":"Nitin Agarwal, Huan Liu, Lei Tang, and Philip S. Yu. 2008. Identifying the influential bloggers in a community. In Proceedings of the ACM International Conference on Web Search and Data Mining. 207\u2013218."},{"key":"e_1_3_1_7_2","first-page":"1446","volume-title":"Proceedings of the SIGKDD Conference","author":"Ahmed Nesreen K.","year":"2014","unstructured":"Nesreen K. Ahmed, Nick Duffield, Jennifer Neville, and Ramana Kompella. 2014. Graph sample and hold: A framework for big-graph analytics. In Proceedings of the SIGKDD Conference. 1446\u20131455."},{"issue":"2","key":"e_1_3_1_8_2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1093\/comnet\/cnu026","article-title":"Learning latent block structure in weighted networks","volume":"3","author":"Aicher Christopher","year":"2015","unstructured":"Christopher Aicher, Abigail Z. Jacobs, and Aaron Clauset. 2015. Learning latent block structure in weighted networks. J. Complex Netw. 3, 2 (2015), 221\u2013248.","journal-title":"J. Complex Netw."},{"key":"e_1_3_1_9_2","first-page":"33","volume-title":"Proceedings of the ACM Conference on Web Science","author":"Almaatouq Abdullah","year":"2014","unstructured":"Abdullah Almaatouq, Ahmad Alabdulkareem, Mariam Nouh, Erez Shmueli, Mansour Alsaleh, Vivek K. Singh, Abdulrahman Alarifi, Anas Alfaris, and Alex Pentland. 2014. Twitter: Who gets caught? Observed trends in social micro-blogging spam. In Proceedings of the ACM Conference on Web Science. 33\u201341."},{"key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1145\/3474717.3483962","volume-title":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","author":"Almaslukh Abdulaziz","year":"2021","unstructured":"Abdulaziz Almaslukh, Yongyi Liu, and Amr Magdy. 2021. Scalable spatio-temporal top-k community interactions query. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems. 293\u2013296."},{"key":"e_1_3_1_11_2","first-page":"189","volume-title":"Proceedings of the SIGSPATIAL Conference","author":"Almaslukh Abdulaziz","year":"2019","unstructured":"Abdulaziz Almaslukh and Amr Magdy. 2019. Temporal geo-social personalized search over streaming data. In Proceedings of the SIGSPATIAL Conference. 189\u2013198."},{"issue":"1","key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"42","DOI":"10.2991\/itmr.2013.3.1.4","article-title":"Discovering collection and analysis techniques for social media to improve public safety","volume":"3","author":"Antonius Nicky","year":"2013","unstructured":"Nicky Antonius and L. Rich. 2013. Discovering collection and analysis techniques for social media to improve public safety. Int. Technol. Manag. Rev. 3, 1 (2013), 42\u201353.","journal-title":"Int. Technol. Manag. Rev."},{"key":"e_1_3_1_13_2","first-page":"1281","volume-title":"VLDB Endowment","author":"Bahl P.","year":"2016","unstructured":"P. Bahl, R. Chancre, and J. Dungeon. 2016. GraphJet: Real-time content recommendations at Twitter. In VLDB Endowment, VLDB Endowment, 1281\u20131292."},{"issue":"1","key":"e_1_3_1_14_2","doi-asserted-by":"crossref","first-page":"7","DOI":"10.5840\/symposion2019611","article-title":"The impact of virtual communities on cultural identity","volume":"6","author":"Baltezarevic Radoslav","year":"2019","unstructured":"Radoslav Baltezarevic, Borivoje Baltezarevic, Piotr Kwiatek, and Vesna Baltezarevic. 2019. The impact of virtual communities on cultural identity. Symposion 6, 1 (2019), 7\u201322.","journal-title":"Symposion"},{"key":"e_1_3_1_15_2","first-page":"1","article-title":"TI-SC: Top-k influential nodes selection based on community detection and scoring criteria in social networks","author":"Beni Hamid Ahmadi","year":"2020","unstructured":"Hamid Ahmadi Beni and Asgarali Bouyer. 2020. TI-SC: Top-k influential nodes selection based on community detection and scoring criteria in social networks. J. Amb. Intell. Hum. Comput. 11 (2020), 1\u201320.","journal-title":"J. Amb. Intell. Hum. Comput."},{"issue":"3","key":"e_1_3_1_16_2","doi-asserted-by":"crossref","first-page":"217","DOI":"10.14778\/2535569.2448955","article-title":"Spatial keyword query processing: An experimental evaluation","volume":"6","author":"Chen Lisi","year":"2013","unstructured":"Lisi Chen, Gao Cong, Christian S. Jensen, and Dingming Wu. 2013. Spatial keyword query processing: An experimental evaluation. Proc. VLDB Endow. 6, 3 (2013), 217\u2013228.","journal-title":"Proc. VLDB Endow."},{"issue":"10","key":"e_1_3_1_17_2","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.14778\/3231751.3231755","article-title":"Maximum co-located community search in large scale social networks","volume":"11","author":"Chen Lu","year":"2018","unstructured":"Lu Chen, Chengfei Liu, Rui Zhou, Jianxin Li, Xiaochun Yang, and Bin Wang. 2018. Maximum co-located community search in large scale social networks. Proc. VLDB Endow. 11, 10 (2018), 1233\u20131246.","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"e_1_3_1_18_2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/TCSS.2014.2307458","article-title":"Community detection via maximization of modularity and its variants","volume":"1","author":"Chen Mingming","year":"2014","unstructured":"Mingming Chen, Konstantin Kuzmin, and Boleslaw K. Szymanski. 2014. Community detection via maximization of modularity and its variants. IEEE Trans. Computat. Soc. Syst. 1, 1 (2014), 46\u201365.","journal-title":"IEEE Trans. Computat. Soc. Syst."},{"key":"e_1_3_1_19_2","unstructured":"Chennai Floods 2017. How Twitter Facebook WhatsApp and Other Social Networks Are Saving Lives During Disasters. Retrieved from http:\/\/www.huffingtonpost.in\/2017\/01\/31\/how-twitter-facebook-whatsapp-and-other-social-networks-are-sa_a_21703026\/"},{"key":"e_1_3_1_20_2","unstructured":"Coronavirus 2020. Here\u2019s How Social Media Can Combat the Coronavirus Infodemic. Retrieved from https:\/\/www.technologyreview.com\/s\/615368\/facebook-twitter-social-media-infodemic-misinformation\/"},{"key":"e_1_3_1_21_2","first-page":"277","volume-title":"Proceedings of the SIGMOD Conference","author":"Cui Wanyun","year":"2013","unstructured":"Wanyun Cui, Yanghua Xiao, Haixun Wang, Yiqi Lu, and Wei Wang. 2013. Online search of overlapping communities. In Proceedings of the SIGMOD Conference. 277\u2013288."},{"key":"e_1_3_1_22_2","first-page":"991","volume-title":"Proceedings of the SIGMOD Conference","author":"Cui Wanyun","year":"2014","unstructured":"Wanyun Cui, Yanghua Xiao, Haixun Wang, and Wei Wang. 2014. Local search of communities in large graphs. In Proceedings of the SIGMOD Conference. 991\u20131002."},{"key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"101687","DOI":"10.1016\/j.is.2020.101687","article-title":"Efficient top-k recently-frequent term querying over spatio-temporal textual streams","volume":"97","author":"Dam Thu-Lan","year":"2021","unstructured":"Thu-Lan Dam, Sean Chester, Kjetil N\u00f8rv\u00e5g, and Quang-Huy Duong. 2021. Efficient top-k recently-frequent term querying over spatio-temporal textual streams. Inf. Syst. 97 (2021), 101687.","journal-title":"Inf. Syst."},{"key":"e_1_3_1_24_2","first-page":"847","volume-title":"Proceedings of the International Conference on Data Mining","author":"DiTursi Daniel J.","year":"2017","unstructured":"Daniel J. DiTursi, Gaurav Ghosh, and Petko Bogdanov. 2017. Local community detection in dynamic networks. In Proceedings of the International Conference on Data Mining. 847\u2013852."},{"key":"e_1_3_1_25_2","first-page":"1","volume-title":"Proceedings of the 4th ACM SIGSPATIAL International Workshop on Safety and Resilience","author":"Dong Jian","year":"2018","unstructured":"Jian Dong, Bin Chen, Chuan Ai, Liang Liu, and Fang Zhang. 2018. A degree-based distributed label propagation algorithm for community detection in networks. In Proceedings of the 4th ACM SIGSPATIAL International Workshop on Safety and Resilience. 1\u20135."},{"key":"e_1_3_1_26_2","unstructured":"Facebook Stats 2019. 53 Incredible Facebook Statistics and Facts. Retrieved from https:\/\/www.brandwatch.com\/blog\/facebook-statistics\/"},{"key":"e_1_3_1_27_2","unstructured":"Facebook Stats Teen 2020. Distribution of Facebook Users in the United States. Retrieved from https:\/\/www.statista.com\/statistics\/187549\/facebook-distribution-of-users-age-group-usa\/"},{"issue":"4","key":"e_1_3_1_28_2","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/S0022-0000(03)00026-6","article-title":"Optimal aggregation algorithms for middleware","volume":"66","author":"Fagin Ronald","year":"2003","unstructured":"Ronald Fagin, Amnon Lotem, and Moni Naor. 2003. Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66, 4 (2003), 614\u2013656.","journal-title":"J. Comput. Syst. Sci."},{"issue":"6","key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"709","DOI":"10.14778\/3055330.3055337","article-title":"Effective community search over large spatial graphs","volume":"10","author":"Fang Yixiang","year":"2017","unstructured":"Yixiang Fang, Reynold Cheng, Xiaodong Li, Siqiang Luo, and Jiafeng Hu. 2017. Effective community search over large spatial graphs. Proc. VLDB Endow. 10, 6 (2017), 709\u2013720.","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"e_1_3_1_30_2","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.14778\/2994509.2994538","article-title":"Effective community search for large attributed graphs","volume":"9","author":"Fang Yixiang","year":"2016","unstructured":"Yixiang Fang, Reynold Cheng, Siqiang Luo, and Jiafeng Hu. 2016. Effective community search for large attributed graphs. Proc. VLDB Endow. 9, 12 (2016), 1233\u20131244.","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s00778-019-00556-x","article-title":"A survey of community search over big graphs","volume":"29","author":"Fang Yixiang","year":"2020","unstructured":"Yixiang Fang, Xin Huang, Lu Qin, Ying Zhang, Wenjie Zhang, Reynold Cheng, and Xuemin Lin. 2020. A survey of community search over big graphs. VLDB J. 29, 1 (2020), 353\u2013392.","journal-title":"VLDB J."},{"issue":"2","key":"e_1_3_1_32_2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.5465\/amr.2015.0290","article-title":"Online communities and firm advantages","volume":"44","author":"Fisher Greg","year":"2019","unstructured":"Greg Fisher. 2019. Online communities and firm advantages. Acad. Manag. Rev. 44, 2 (2019), 279\u2013298.","journal-title":"Acad. Manag. Rev."},{"issue":"4","key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1111\/1467-954X.00190","article-title":"GPs in cyberspace: The sociology of a \u2018\u2018virtual community.\u2019\u2019","volume":"47","author":"Fox Nick","year":"1999","unstructured":"Nick Fox and Chris Roberts. 1999. GPs in cyberspace: The sociology of a \u2018\u2018virtual community.\u2019\u2019 Sociolog Rev 47, 4 (1999), 643\u2013671.","journal-title":"Sociolog Rev"},{"key":"e_1_3_1_34_2","first-page":"1432","volume-title":"Proceedings of the ACM Conference on Computer Supported Cooperative Work and Social Computing","author":"Georgiou Theodore","year":"2017","unstructured":"Theodore Georgiou, Amr El Abbadi, and Xifeng Yan. 2017. Extracting topics with focused communities for social content recommendation. In Proceedings of the ACM Conference on Computer Supported Cooperative Work and Social Computing. 1432\u20131443."},{"issue":"6","key":"e_1_3_1_35_2","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1002\/wics.1319","article-title":"Community detection in large-scale networks: A survey and empirical evaluation","volume":"6","author":"Harenberg Steve","year":"2014","unstructured":"Steve Harenberg, Gonzalo Bello, La Gjeltema, Stephen Ranshous, Jitendra Harlalka, Ramona Seay, Kanchana Padmanabhan, and Nagiza Samatova. 2014. Community detection in large-scale networks: A survey and empirical evaluation. Wiley Interdiscip. Rev.: Computat. Stat. 6, 6 (2014), 426\u2013439.","journal-title":"Wiley Interdiscip. Rev.: Computat. Stat."},{"key":"e_1_3_1_36_2","first-page":"97","volume-title":"Proceedings of the 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems","author":"Hendawi Abdeltawab M.","year":"2012","unstructured":"Abdeltawab M. Hendawi and Mohamed F. Mokbel. 2012. Predictive spatio-temporal queries: A comprehensive survey and future directions. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems. 97\u2013104."},{"key":"e_1_3_1_37_2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/2983323.2983751","volume-title":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","author":"Hoang-Vu Tuan-Anh","year":"2016","unstructured":"Tuan-Anh Hoang-Vu, Huy T. Vo, and Juliana Freire. 2016. A unified index for spatio-temporal keyword queries. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 135\u2013144."},{"key":"e_1_3_1_38_2","first-page":"564","volume-title":"Proceedings of the SIGSPATIAL Conference","author":"Hu Han","year":"2019","unstructured":"Han Hu, NhatHai Phan, Xinyue Ye, Ruoming Jin, Kele Ding, Dejing Dou, and Huy T. Vo. 2019. DrugTracker: A community-focused drug abuse monitoring and supporting system using social media and geospatial data (demo paper). In Proceedings of the SIGSPATIAL Conference. 564\u2013567."},{"key":"e_1_3_1_39_2","first-page":"1311","volume-title":"Proceedings of the SIGMOD Conference","author":"Huang Xin","year":"2014","unstructured":"Xin Huang, Hong Cheng, Lu Qin, Wentao Tian, and Jeffrey Xu Yu. 2014. Querying k-truss community in large and dynamic graphs. In Proceedings of the SIGMOD Conference. 1311\u20131322."},{"key":"e_1_3_1_40_2","unstructured":"Hurricane Dorian 2019. How Social Media Is Helping Survivors of Hurricane Dorian in the Bahamas. Retrieved from https:\/\/www.newyorker.com\/news\/news-desk\/how-social-media-is-helping-survivors-of-hurricane-dorian-in-the-bahamas"},{"key":"e_1_3_1_41_2","unstructured":"IG Stats Teen 2021. Instagram by the Numbers: Stats Demographics & Fun Facts. Retrieved from https:\/\/www.omnicoreagency.com\/instagram-statistics\/"},{"key":"e_1_3_1_42_2","unstructured":"IG Stats Teen 2021. Most Popular Social Networks of Teenagers in the United States from Fall 2012 to Fall 2020. Retrieved from https:\/\/www.statista.com\/statistics\/250172\/social-network-usage-of-us-teens-and-young-adults\/"},{"key":"e_1_3_1_43_2","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/978-3-319-49340-4_14","volume-title":"Handbook of Big Data Technologies","author":"Junghanns Martin","year":"2017","unstructured":"Martin Junghanns, Andr\u00e9 Petermann, Martin Neumann, and Erhard Rahm. 2017. Management and analysis of big graph data: Current systems and open challenges. In Handbook of Big Data Technologies, Springer, 457\u2013505."},{"key":"e_1_3_1_44_2","article-title":"Network community detection: A review and visual survey","author":"Khan Bisma S.","year":"2017","unstructured":"Bisma S. Khan and Muaz A. Niazi. 2017. Network community detection: A review and visual survey. arXiv preprint arXiv:1708.00977 (2017).","journal-title":"arXiv preprint arXiv:1708.00977"},{"issue":"3","key":"e_1_3_1_45_2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/2854006.2854013","article-title":"Community detection in multi-layer graphs: A survey","volume":"44","author":"Kim Jungeun","year":"2015","unstructured":"Jungeun Kim and Jae-Gil Lee. 2015. Community detection in multi-layer graphs: A survey. ACM SIGMOD Rec. 44, 3 (2015), 37\u201348.","journal-title":"ACM SIGMOD Rec."},{"key":"e_1_3_1_46_2","doi-asserted-by":"crossref","unstructured":"Reinout Kleinhans Maarten Van Ham and Jennifer Evans-Cowley. 2015. Using social media and mobile technologies to foster engagement and self-organization in participatory urban planning and neighbourhood governance. Planning Practice & Research (2015).","DOI":"10.1080\/02697459.2015.1051320"},{"key":"e_1_3_1_47_2","volume-title":"Proceedings of the 8th Workshop on Mining and Learning with Graphs","author":"Lin Jimmy","year":"2010","unstructured":"Jimmy Lin and Michael Schatz. 2010. Design patterns for efficient graph algorithms in MapReduce. In Proceedings of the 8th Workshop on Mining and Learning with Graphs."},{"key":"e_1_3_1_48_2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.ins.2018.04.057","article-title":"What happened then and there: Top-k spatio-temporal keyword query","volume":"453","author":"Liu Xiping","year":"2018","unstructured":"Xiping Liu, Changxuan Wan, Neal N. Xiong, Dexi Liu, Guoqiong Liao, and Song Deng. 2018. What happened then and there: Top-k spatio-temporal keyword query. Inf. Sci. 453 (2018), 281\u2013301.","journal-title":"Inf. Sci."},{"key":"e_1_3_1_49_2","first-page":"525","volume-title":"Proceedings of the SIGSPATIAL Conference","author":"Liu Zhi","year":"2014","unstructured":"Zhi Liu and Yan Huang. 2014. Community detection from location-tagged networks. In Proceedings of the SIGSPATIAL Conference. 525\u2013528."},{"key":"e_1_3_1_50_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10707-018-0329-2","article-title":"Spatio-temporal access methods: A survey (2010\u20132017)","volume":"23","author":"Mahmood Ahmed R.","year":"2019","unstructured":"Ahmed R. Mahmood, Sri Punni, and Walid G. Aref. 2019. Spatio-temporal access methods: A survey (2010\u20132017). GeoInformatica 23 (2019), 1\u201336.","journal-title":"GeoInformatica"},{"key":"e_1_3_1_51_2","first-page":"135","volume-title":"Proceedings of the SIGMOD Conference","author":"Malewicz Grzegorz","year":"2010","unstructured":"Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski. 2010. Pregel: A system for large-scale graph processing. In Proceedings of the SIGMOD Conference. 135\u2013146."},{"issue":"1","key":"e_1_3_1_52_2","first-page":"1","article-title":"Community detection in complex networks using link strength-based hybrid genetic algorithm","volume":"2","author":"Malhotra Deepanshu","year":"2021","unstructured":"Deepanshu Malhotra. 2021. Community detection in complex networks using link strength-based hybrid genetic algorithm. SN Comput. Sci. 2, 1 (2021), 1\u201316.","journal-title":"SN Comput. Sci."},{"key":"e_1_3_1_53_2","doi-asserted-by":"crossref","first-page":"188","DOI":"10.2197\/ipsjjip.29.188","article-title":"Fast algorithm for attributed community search","volume":"29","author":"Matsugu Shohei","year":"2021","unstructured":"Shohei Matsugu, Hiroaki Shiokawa, and Hiroyuki Kitagawa. 2021. Fast algorithm for attributed community search. Journal of Information Processing 29 (2021), 188\u2013196.","journal-title":"Journal of Information Processing"},{"key":"e_1_3_1_54_2","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1007\/978-1-84628-927-9_5","volume-title":"Cognition, Communication and Interaction","author":"Memmi Daniel","year":"2008","unstructured":"Daniel Memmi. 2008. The nature of virtual communities. In Cognition, Communication and Interaction, Springer, 70\u201382."},{"issue":"2","key":"e_1_3_1_55_2","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/s10791-012-9203-2","article-title":"Crowdsourcing and the crisis-affected community","volume":"16","author":"Munro Robert","year":"2013","unstructured":"Robert Munro. 2013. Crowdsourcing and the crisis-affected community. Inf. Retriev. 16, 2 (2013), 210\u2013266.","journal-title":"Inf. Retriev."},{"key":"e_1_3_1_56_2","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1145\/2567948.2576939","volume-title":"Proceedings of the 23rd International Conference on World Wide Web","author":"Myers Seth A.","year":"2014","unstructured":"Seth A. Myers, Aneesh Sharma, Pankaj Gupta, and Jimmy Lin. 2014. Information network or social network? The structure of the Twitter follow graph. In Proceedings of the 23rd International Conference on World Wide Web. 493\u2013498."},{"key":"e_1_3_1_57_2","article-title":"SemEval-2017 task 3: Community question answering","author":"Nakov Preslav","year":"2019","unstructured":"Preslav Nakov, Doris Hoogeveen, Llu\u00eds M\u00e0rquez, Alessandro Moschitti, Hamdy Mubarak, Timothy Baldwin, and Karin Verspoor. 2019. SemEval-2017 task 3: Community question answering. arXiv preprint arXiv:1912.00730 (2019).","journal-title":"arXiv preprint arXiv:1912.00730"},{"issue":"3","key":"e_1_3_1_58_2","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s10618-011-0224-z","article-title":"Community detection in social media","volume":"24","year":"2012","unstructured":"Symeon Papadopoulos, Yiannis Kompatsiaris, Athena Vakali, and Ploutarchos Spyridonos. 2012. Community detection in social media. Data Min. Knowl. Discov. 24, 3 (2012), 515\u2013554.","journal-title":"Data Min. Knowl. Discov."},{"key":"e_1_3_1_59_2","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/978-1-4471-4555-4_4","volume-title":"Social Media Retrieval","author":"Planti\u00e9 Michel","year":"2013","unstructured":"Michel Planti\u00e9 and Michel Crampes. 2013. Survey on social community detection. In Social Media Retrieval, Springer, 65\u201385."},{"issue":"1","key":"e_1_3_1_60_2","first-page":"JCMC1011","article-title":"A typology of virtual communities: A multi-disciplinary foundation for future research","volume":"10","author":"Porter Constance Elise","year":"2004","unstructured":"Constance Elise Porter. 2004. A typology of virtual communities: A multi-disciplinary foundation for future research. J. Comput.-mediat. Commun. 10, 1 (2004), JCMC1011.","journal-title":"J. Comput.-mediat. Commun."},{"issue":"4","key":"e_1_3_1_61_2","first-page":"JCMC10410","article-title":"Online communities: Design, theory, and practice","volume":"10","author":"Preece Jenny","year":"2005","unstructured":"Jenny Preece and Diane Maloney-Krichmar. 2005. Online communities: Design, theory, and practice. J. Comput.-mediat. Commun. 10, 4 (2005), JCMC10410.","journal-title":"J. Comput.-mediat. Commun."},{"key":"e_1_3_1_62_2","first-page":"827","volume-title":"Proceedings of the SIGMOD Conference","author":"Qin Lu","year":"2014","unstructured":"Lu Qin, Jeffrey Xu Yu, Lijun Chang, Hong Cheng, Chengqi Zhang, and Xuemin Lin. 2014. Scalable big graph processing in MapReduce. In Proceedings of the SIGMOD Conference. 827\u2013838."},{"key":"e_1_3_1_63_2","volume-title":"Proceedings of the 51st Hawaii International Conference on System Sciences","author":"Razzaque Anjum","year":"2018","unstructured":"Anjum Razzaque and Tillal Eldabi. 2018. Assessing the impact of physicians\u2019 virtual communities on their medical decision making quality. In Proceedings of the 51st Hawaii International Conference on System Sciences."},{"key":"e_1_3_1_64_2","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/978-3-642-22922-0_13","volume-title":"Proceedings of the 12th International Symposium on Advances in Spatial and Temporal Databases (SSTD\u201911)","author":"Rocha-Junior Joao B.","year":"2011","unstructured":"Joao B. Rocha-Junior, Orestis Gkorgkas, Simon Jonassen, and Kjetil N\u00f8rv\u00e5g. 2011. Efficient processing of top-k spatial keyword queries. In Proceedings of the 12th International Symposium on Advances in Spatial and Temporal Databases (SSTD\u201911). Springer, 205\u2013222."},{"key":"e_1_3_1_65_2","article-title":"Understanding information spreading in social media during Hurricane Sandy: User activity and network properties","author":"Sadri Arif Mohaimin","year":"2017","unstructured":"Arif Mohaimin Sadri, Samiul Hasan, Satish V. Ukkusuri, and Manuel Cebrian. 2017. Understanding information spreading in social media during Hurricane Sandy: User activity and network properties. arXiv preprint arXiv:1706.03019 (2017).","journal-title":"arXiv preprint arXiv:1706.03019"},{"key":"e_1_3_1_66_2","doi-asserted-by":"crossref","first-page":"100143","DOI":"10.1016\/j.trip.2020.100143","article-title":"Exploring network properties of social media interactions and activities during Hurricane Sandy","volume":"6","author":"Sadri Arif Mohaimin","year":"2020","unstructured":"Arif Mohaimin Sadri, Samiul Hasan, Satish V. Ukkusuri, and Manuel Cebrian. 2020. Exploring network properties of social media interactions and activities during Hurricane Sandy. Transport. Res. Interdiscip. Perspect. 6 (2020), 100143.","journal-title":"Transport. Res. Interdiscip. Perspect."},{"key":"e_1_3_1_67_2","first-page":"1","article-title":"Analysis of social interaction network properties and growth on Twitter","volume":"8","author":"Sadri Arif Mohaimin","year":"2018","unstructured":"Arif Mohaimin Sadri, Samiul Hasan, Satish V. Ukkusuri, and Juan Esteban Suarez Lopez. 2018. Analysis of social interaction network properties and growth on Twitter. Soc. Netw. Anal. Min. 8 (2018), 1\u201313.","journal-title":"Soc. Netw. Anal. Min."},{"key":"e_1_3_1_68_2","first-page":"4","article-title":"The trinity graph engine","volume":"54","author":"Shao Bin","year":"2012","unstructured":"Bin Shao, Haixun Wang, and Yatao Li. 2012. The trinity graph engine. Microsoft Res. 54 (2012), 4.","journal-title":"Microsoft Res."},{"key":"e_1_3_1_69_2","first-page":"939","volume-title":"Proceedings of the SIGKDD Conference","author":"Sozio Mauro","year":"2010","unstructured":"Mauro Sozio and Aristides Gionis. 2010. The community-search problem and how to plan a successful cocktail party. In Proceedings of the SIGKDD Conference. 939\u2013948."},{"issue":"3","key":"e_1_3_1_70_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2934687","article-title":"A comprehensive survey and classification of approaches for community question answering","volume":"10","author":"Srba Ivan","year":"2016","unstructured":"Ivan Srba and Maria Bielikova. 2016. A comprehensive survey and classification of approaches for community question answering. ACM Trans. Web 10, 3 (2016), 1\u201363.","journal-title":"ACM Trans. Web"},{"key":"e_1_3_1_71_2","first-page":"128","volume-title":"Ubiquitous Social Media Analysis","author":"Sun Beiming","year":"2012","unstructured":"Beiming Sun and Vincent T. Y. Ng. 2012. Identifying influential users by their postings in social networks. In Ubiquitous Social Media Analysis. 128\u2013151."},{"key":"e_1_3_1_72_2","first-page":"1887","volume-title":"Proceedings of the SIGMOD Conference","author":"Sun Wen","year":"2015","unstructured":"Wen Sun, Achille Fokoue, Kavitha Srinivas, Anastasios Kementsietsidis, Gang Hu, and Guotong Xie. 2015. SQLGraph: An efficient relational-based property graph store. In Proceedings of the SIGMOD Conference. 1887\u20131901."},{"issue":"1","key":"e_1_3_1_73_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-031-01900-5","article-title":"Community detection and mining in social media","volume":"2","author":"Tang Lei","year":"2010","unstructured":"Lei Tang and Huan Liu. 2010. Community detection and mining in social media. Synthes. Lect. Data Min. Knowl. Discov. 2, 1 (2010), 1\u2013137.","journal-title":"Synthes. Lect. Data Min. Knowl. Discov."},{"key":"e_1_3_1_74_2","first-page":"43","volume-title":"Proceedings of the IEEE International Conference on Intelligence and Security Informatics","author":"Tang Xuning","year":"2010","unstructured":"Xuning Tang and Christopher C. Yang. 2010. Identifying influential users in an online healthcare social network. In Proceedings of the IEEE International Conference on Intelligence and Security Informatics. 43\u201348."},{"issue":"3","key":"e_1_3_1_75_2","doi-asserted-by":"crossref","first-page":"1442","DOI":"10.1016\/j.dss.2012.12.020","article-title":"ExpertRank: A topic-aware expert finding algorithm for online knowledge communities","volume":"54","author":"Wang G. Alan","year":"2013","unstructured":"G. Alan Wang, Jian Jiao, Alan S. Abrahams, Weiguo Fan, and Zhongju Zhang. 2013. ExpertRank: A topic-aware expert finding algorithm for online knowledge communities. Decis. Supp. Syst. 54, 3 (2013), 1442\u20131451.","journal-title":"Decis. Supp. Syst."},{"key":"e_1_3_1_76_2","first-page":"3465","volume-title":"Proceedings of the ACM International on Conference on Information and Knowledge Management","author":"Wang Hongzhi","year":"2020","unstructured":"Hongzhi Wang, Zhixin Qi, Lei Zheng, Yun Feng, Junfei Ouyang, Haoqi Zhang, Xiangxi Zhang, Ziming Shen, and Shirong Liu. 2020. April: An automatic graph data management system based on reinforcement learning. In Proceedings of the ACM International on Conference on Information and Knowledge Management. 3465\u20133468."},{"key":"e_1_3_1_77_2","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1145\/1935826.1935882","volume-title":"Proceedings of the 4th ACM International Conference on Web Search and Data Mining","author":"Welch Michael J.","year":"2011","unstructured":"Michael J. Welch, Uri Schonfeld, Dan He, and Junghoo Cho. 2011. Topical semantics of Twitter links. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining. 327\u2013336."},{"key":"e_1_3_1_78_2","first-page":"2099","volume-title":"Proceedings of the ACM International on Conference on Information and Knowledge Management","author":"Whang Joyce Jiyoung","year":"2013","unstructured":"Joyce Jiyoung Whang, David F. Gleich, and Inderjit S. Dhillon. 2013. Overlapping community detection using seed set expansion. In Proceedings of the ACM International on Conference on Information and Knowledge Management. 2099\u20132108."},{"key":"e_1_3_1_79_2","first-page":"423","volume-title":"Proceedings of the IEEE 31st International Conference on Data Engineering","author":"Zheng Kai","year":"2015","unstructured":"Kai Zheng, Han Su, Bolong Zheng, Shuo Shang, Jiajie Xu, Jiajun Liu, and Xiaofang Zhou. 2015. Interactive top-k spatial keyword queries. In Proceedings of the IEEE 31st International Conference on Data Engineering. IEEE, 423\u2013434."}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3648374","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3648374","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:19Z","timestamp":1750287019000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3648374"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,23]]},"references-count":78,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3648374"],"URL":"https:\/\/doi.org\/10.1145\/3648374","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2024,3,23]]},"assertion":[{"value":"2023-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}