{"id":"https://openalex.org/W3208927424","doi":"https://doi.org/10.1145/3475962","title":"Social-Spatial Group Queries with Keywords","display_name":"Social-Spatial Group Queries with Keywords","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3208927424","doi":"https://doi.org/10.1145/3475962","mag":"3208927424"},"language":"en","primary_location":{"id":"doi:10.1145/3475962","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3475962","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042630345","display_name":"Sajid Hasan Apon","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sajid Hasan Apon","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000819439","display_name":"Mohammed Eunus Ali","orcid":"https://orcid.org/0000-0002-0384-7616"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Mohammed Eunus Ali","raw_affiliation_strings":["Bangladesh University of Engineering and Technology, Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bangladesh University of Engineering and Technology, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006074648","display_name":"Bishwamittra Ghosh","orcid":"https://orcid.org/0000-0003-2971-8975"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bishwamittra Ghosh","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020449921","display_name":"Timos Sellis","orcid":"https://orcid.org/0000-0002-9067-5639"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Timos Sellis","raw_affiliation_strings":["Swinburne University of Technology, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042630345"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.6174,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.67872212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.858329176902771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7584456205368042},{"id":"https://openalex.org/keywords/group-cohesiveness","display_name":"Group cohesiveness","score":0.6099825501441956},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5728110074996948},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5240607261657715},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5162410736083984},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.45487603545188904},{"id":"https://openalex.org/keywords/social-group","display_name":"Social group","score":0.4532928168773651},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.4117087721824646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34824132919311523},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.288582980632782},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2251594364643097},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.22317960858345032},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13188445568084717}],"concepts":[{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.858329176902771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7584456205368042},{"id":"https://openalex.org/C14641543","wikidata":"https://www.wikidata.org/wiki/Q553270","display_name":"Group cohesiveness","level":2,"score":0.6099825501441956},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5728110074996948},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5240607261657715},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5162410736083984},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.45487603545188904},{"id":"https://openalex.org/C180872759","wikidata":"https://www.wikidata.org/wiki/Q874405","display_name":"Social group","level":2,"score":0.4532928168773651},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.4117087721824646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34824132919311523},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.288582980632782},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2251594364643097},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.22317960858345032},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13188445568084717},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3475962","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3475962","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1981634604","https://openalex.org/W2003684386","https://openalex.org/W2006307108","https://openalex.org/W2021581601","https://openalex.org/W2052733588","https://openalex.org/W2056436546","https://openalex.org/W2065221212","https://openalex.org/W2110953678","https://openalex.org/W2112129327","https://openalex.org/W2121841978","https://openalex.org/W2129351753","https://openalex.org/W2145604831","https://openalex.org/W2154245661","https://openalex.org/W2155211535","https://openalex.org/W2162253283","https://openalex.org/W2165735734","https://openalex.org/W2167275936","https://openalex.org/W2331658367","https://openalex.org/W2521813772","https://openalex.org/W2547646153","https://openalex.org/W2577379002","https://openalex.org/W2594188495","https://openalex.org/W2884596205","https://openalex.org/W2896457183","https://openalex.org/W2902570307","https://openalex.org/W2963985215","https://openalex.org/W3003570628","https://openalex.org/W3004909842","https://openalex.org/W3028610512","https://openalex.org/W3037085755","https://openalex.org/W4231854126","https://openalex.org/W4239181501"],"related_works":["https://openalex.org/W1993460291","https://openalex.org/W2362690835","https://openalex.org/W169846615","https://openalex.org/W1975863140","https://openalex.org/W4255428918","https://openalex.org/W1512522562","https://openalex.org/W4315776893","https://openalex.org/W2036323314","https://openalex.org/W2972234397","https://openalex.org/W4229026484"],"abstract_inverted_index":{"Social":[0],"networks":[1,65],"with":[2,46,136],"location":[3,35],"enabling":[4],"technologies,":[5],"also":[6],"known":[7],"as":[8,39],"geo-social":[9,27,73],"networks,":[10],"allow":[11],"users":[12,62,76],"to":[13,32,153],"share":[14],"their":[15],"location-specific":[16],"activities":[17],"and":[18,42,54,84,128,133,140,168,179],"preferences":[19,38],"through":[20],"check-ins.":[21],"A":[22],"user":[23],"in":[24,63,145,217],"such":[25],"a":[26,58,92],"network":[28],"can":[29],"be":[30],"attributed":[31],"an":[33,67,150,181],"associated":[34],"(spatial),":[36],"her":[37,47],"keywords":[40],"(textual),":[41],"the":[43,106,120,126,137,141,146,155,174,195,200,212],"connectivity":[44],"(social)":[45],"friends.":[48],"The":[49],"fusion":[50],"of":[51,57,61,75,110,116,143,214],"social,":[52],"spatial,":[53],"textual":[55,129,169],"data":[56,209],"large":[59],"number":[60,142],"these":[64],"provide":[66,180],"interesting":[68],"insight":[69],"for":[70],"finding":[71],"meaningful":[72],"groups":[74,109,121],"supporting":[77],"many":[78],"real-life":[79,219],"applications,":[80],"including":[81],"activity":[82],"planning":[83],"recommendation":[85],"systems.":[86],"In":[87],"this":[88],"article,":[89],"we":[90],"introduce":[91],"novel":[93],"query,":[94],"namely,":[95],"Top-":[96],"k":[97,108],"Flexible":[98],"Socio-Spatial":[99],"Keyword-aware":[100],"Group":[101],"Query":[102],"(SSKGQ),":[103],"which":[104,190],"finds":[105],"best":[107],"varying":[111],"sizes":[112],"around":[113],"different":[114,218],"points":[115],"interest":[117],"(POIs),":[118],"where":[119],"are":[122],"ranked":[123],"based":[124,158,184],"on":[125,159,164,185,207],"social":[127,166],"cohesiveness":[130],"among":[131],"members":[132,144],"spatial":[134],"closeness":[135],"corresponding":[138],"POI":[139],"group.":[147],"We":[148,171],"develop":[149],"efficient":[151],"approach":[152,197],"solve":[154],"SSKGQ":[156,175],"problem":[157,176],"our":[160,186,215],"theoretical":[161],"upper":[162],"bounds":[163],"distance,":[165],"connectivity,":[167],"similarity.":[170],"prove":[172],"that":[173],"is":[177],"NP-Hard":[178],"approximate":[182],"solution":[183],"derived":[187],"relaxed":[188],"bounds,":[189],"run":[191],"much":[192],"faster":[193],"than":[194],"exact":[196],"by":[198],"sacrificing":[199],"group":[201],"quality":[202],"slightly.":[203],"Our":[204],"extensive":[205],"experiments":[206],"real":[208],"sets":[210],"show":[211],"effectiveness":[213],"approaches":[216],"settings.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}