{"id":"https://openalex.org/W2884596205","doi":"https://doi.org/10.14778/3231751.3231755","title":"Maximum co-located community search in large scale social networks","display_name":"Maximum co-located community search in large scale social networks","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2884596205","doi":"https://doi.org/10.14778/3231751.3231755","mag":"2884596205"},"language":"en","primary_location":{"id":"doi:10.14778/3231751.3231755","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3231751.3231755","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Maximum_co-located_community_search_in_large_scale_social_networks/20780404","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100432046","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0001-5135-9767"},"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":"Lu Chen","raw_affiliation_strings":["Swinburne University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028546502","display_name":"Chengfei Liu","orcid":"https://orcid.org/0000-0003-1675-1389"},"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":"Chengfei Liu","raw_affiliation_strings":["Swinburne University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032749574","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0001-6807-4362"},"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":"Rui Zhou","raw_affiliation_strings":["Swinburne University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380474","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0002-9059-330X"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079763362","display_name":"Xiaochun Yang","orcid":"https://orcid.org/0000-0002-6184-4771"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Xiaochun Yang","raw_affiliation_strings":["Northeastern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102789891","display_name":"Bin Wang","orcid":"https://orcid.org/0009-0000-2056-7598"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["Northeastern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.5133,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.98630872,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"11","issue":"10","first_page":"1233","last_page":"1246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.996999979019165,"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.996999979019165,"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.9965999722480774,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.830425500869751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7237920761108398},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6572847366333008},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.582613468170166},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5580833554267883},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.48701268434524536},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.47468873858451843},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.465629518032074},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3643781542778015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3294382691383362},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17181819677352905},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11653786897659302},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07936537265777588}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.830425500869751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7237920761108398},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6572847366333008},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.582613468170166},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5580833554267883},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.48701268434524536},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.47468873858451843},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.465629518032074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3643781542778015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3294382691383362},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17181819677352905},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11653786897659302},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07936537265777588},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.14778/3231751.3231755","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3231751.3231755","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/725a3377-6a97-4e70-a506-ed0bac36cf6c","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/725a3377-6a97-4e70-a506-ed0bac36cf6c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , L , Liu , C , Zhou , R , Li , J , Yang , X & Wang , B 2018 , ' Maximum Co-located Community Search in Large Scale Social Networks ' , Proceedings of the VLDB Endowment , vol. 11 , no. 10 , pp. 1233-1246 . https://doi.org/10.14778/3231751.3231755","raw_type":"article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30116178","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/20780404","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Maximum_co-located_community_search_in_large_scale_social_networks/20780404","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:researchbank.swinburne.edu.au:178df2b1-9175-46cd-b8d6-e58690f3dcaf/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/446659","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the VLDB Endowment, Vol. 11, no. 10, pp. 1233-1246","raw_type":null}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/20780404","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Maximum_co-located_community_search_in_large_scale_social_networks/20780404","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W11053693","https://openalex.org/W248604449","https://openalex.org/W1963605141","https://openalex.org/W1964043357","https://openalex.org/W1964419312","https://openalex.org/W1971421925","https://openalex.org/W1984903982","https://openalex.org/W1998341696","https://openalex.org/W2013414394","https://openalex.org/W2023536175","https://openalex.org/W2024626449","https://openalex.org/W2037487875","https://openalex.org/W2045096425","https://openalex.org/W2046227217","https://openalex.org/W2053229448","https://openalex.org/W2054560962","https://openalex.org/W2063572899","https://openalex.org/W2075398406","https://openalex.org/W2075557508","https://openalex.org/W2090190191","https://openalex.org/W2095293504","https://openalex.org/W2098664737","https://openalex.org/W2102671623","https://openalex.org/W2110953678","https://openalex.org/W2125895010","https://openalex.org/W2127048411","https://openalex.org/W2127474081","https://openalex.org/W2139839146","https://openalex.org/W2142599626","https://openalex.org/W2144543704","https://openalex.org/W2148178939","https://openalex.org/W2148606255","https://openalex.org/W2160429376","https://openalex.org/W2207622687","https://openalex.org/W2291620117","https://openalex.org/W2538025144","https://openalex.org/W2547646153","https://openalex.org/W2574388534","https://openalex.org/W2594188495","https://openalex.org/W2614213223","https://openalex.org/W2621145626","https://openalex.org/W2753758798","https://openalex.org/W2774854434","https://openalex.org/W2790789433","https://openalex.org/W2963054764","https://openalex.org/W3102641634"],"related_works":["https://openalex.org/W4253586140","https://openalex.org/W2372141727","https://openalex.org/W2538163433","https://openalex.org/W2388177796","https://openalex.org/W2286458017","https://openalex.org/W2368170224","https://openalex.org/W1973301025","https://openalex.org/W2207790469","https://openalex.org/W2091889591","https://openalex.org/W2384182519"],"abstract_inverted_index":{"The":[0,46],"problem":[1],"of":[2,31,115,137],"k-truss":[3,36],"search":[4,42,55,123],"has":[5],"been":[6],"well":[7],"defined":[8],"and":[9,84,120,141],"investigated":[10],"to":[11,27,110,127],"find":[12],"the":[13,29,56,93,99,112,122,128,135],"highly":[14],"correlated":[15],"user":[16],"groups":[17],"in":[18,35,43,117],"social":[19],"networks.":[20],"But":[21],"there":[22],"is":[23],"no":[24],"previous":[25],"study":[26],"consider":[28],"constraint":[30],"users'":[32],"spatial":[33],"information":[34],"search,":[37],"denoted":[38],"as":[39],"co-located":[40,47,58],"community":[41,48],"this":[44],"paper.":[45],"can":[49,91],"serve":[50],"many":[51],"real":[52,145],"applications.":[53],"To":[54,97],"maximum":[57],"communities":[59],"efficiently,":[60],"we":[61,74,102,133],"first":[62],"develop":[63,76],"an":[64,77],"efficient":[65,113],"exact":[66],"algorithm":[67,79],"with":[68,80,125],"several":[69],"pruning":[70,88],"techniques.":[71],"After":[72],"that,":[73],"further":[75],"approximation":[78],"adjustable":[81],"accuracy":[82],"guarantees":[83],"explore":[85],"more":[86],"effective":[87],"rules,":[89],"which":[90],"reduce":[92],"computational":[94],"cost":[95],"significantly.":[96],"accelerate":[98],"real-time":[100],"efficiency,":[101],"also":[103],"devise":[104],"a":[105,118],"novel":[106],"quadtree":[107],"based":[108],"index":[109,142],"support":[111],"retrieval":[114],"users":[116],"region":[119],"optimise":[121],"regions":[124],"regards":[126],"given":[129],"query":[130],"region.":[131],"Finally,":[132],"verify":[134],"performance":[136],"our":[138],"proposed":[139],"algorithms":[140],"using":[143],"five":[144],"datasets.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":18}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}