{"id":"https://openalex.org/W4417043130","doi":"https://doi.org/10.1140/epjds/s13688-025-00605-2","title":"Mining spatial co-location patterns via \u03b3-quasi-clique detection","display_name":"Mining spatial co-location patterns via \u03b3-quasi-clique detection","publication_year":2025,"publication_date":"2025-12-05","ids":{"openalex":"https://openalex.org/W4417043130","doi":"https://doi.org/10.1140/epjds/s13688-025-00605-2"},"language":"en","primary_location":{"id":"doi:10.1140/epjds/s13688-025-00605-2","is_oa":true,"landing_page_url":"https://doi.org/10.1140/epjds/s13688-025-00605-2","pdf_url":null,"source":{"id":"https://openalex.org/S2504380752","display_name":"EPJ Data Science","issn_l":"2193-1127","issn":["2193-1127"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPJ Data Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1140/epjds/s13688-025-00605-2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114084231","display_name":"Peijie Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I120825670","display_name":"Yunnan Normal University","ror":"https://ror.org/00sc9n023","country_code":"CN","type":"education","lineage":["https://openalex.org/I120825670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peijie Jin","raw_affiliation_strings":["Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]},{"raw_affiliation_string":"School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chunhu Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I120825670","display_name":"Yunnan Normal University","ror":"https://ror.org/00sc9n023","country_code":"CN","type":"education","lineage":["https://openalex.org/I120825670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunhu Luo","raw_affiliation_strings":["Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]},{"raw_affiliation_string":"School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100695917","display_name":"Xiaoxuan Wang","orcid":"https://orcid.org/0000-0002-0501-1521"},"institutions":[{"id":"https://openalex.org/I120825670","display_name":"Yunnan Normal University","ror":"https://ror.org/00sc9n023","country_code":"CN","type":"education","lineage":["https://openalex.org/I120825670"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoxuan Wang","raw_affiliation_strings":["Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]},{"raw_affiliation_string":"School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074042731","display_name":"Pan Tan","orcid":"https://orcid.org/0000-0003-3919-5805"},"institutions":[{"id":"https://openalex.org/I120825670","display_name":"Yunnan Normal University","ror":"https://ror.org/00sc9n023","country_code":"CN","type":"education","lineage":["https://openalex.org/I120825670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pan Tan","raw_affiliation_strings":["School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008550066","display_name":"Wenjie Xiong","orcid":"https://orcid.org/0000-0002-7626-2651"},"institutions":[{"id":"https://openalex.org/I120825670","display_name":"Yunnan Normal University","ror":"https://ror.org/00sc9n023","country_code":"CN","type":"education","lineage":["https://openalex.org/I120825670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Xiong","raw_affiliation_strings":["Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Computer Vision and Intelligent Control Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]},{"raw_affiliation_string":"School of Information Science and Technology, Yunnan Normal University, Kunming, 650500, People\u2019s Republic of China","institution_ids":["https://openalex.org/I120825670"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100695917"],"corresponding_institution_ids":["https://openalex.org/I120825670"],"apc_list":{"value":1190,"currency":"GBP","value_usd":1690},"apc_paid":{"value":1190,"currency":"GBP","value_usd":1690},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31943356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.362199991941452,"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"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.362199991941452,"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/T11106","display_name":"Data Management and Algorithms","score":0.29499998688697815,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.0640999972820282,"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/clique","display_name":"Clique","score":0.6470000147819519},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44359999895095825},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4296000003814697},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4097999930381775},{"id":"https://openalex.org/keywords/spatial-relation","display_name":"Spatial relation","score":0.4090999960899353},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4034000039100647},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.3978999853134155},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3675999939441681}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7612000107765198},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6470000147819519},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5407000184059143},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44359999895095825},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4296000003814697},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4097999930381775},{"id":"https://openalex.org/C27511587","wikidata":"https://www.wikidata.org/wiki/Q2178623","display_name":"Spatial relation","level":2,"score":0.4090999960899353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40880000591278076},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4034000039100647},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.3978999853134155},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3675999939441681},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.36000001430511475},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.357699990272522},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.33500000834465027},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.33379998803138733},{"id":"https://openalex.org/C158709400","wikidata":"https://www.wikidata.org/wiki/Q3578586","display_name":"Spatial ecology","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C64754055","wikidata":"https://www.wikidata.org/wiki/Q7574053","display_name":"Spatial contextual awareness","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2890999913215637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2870999872684479},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2752000093460083},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1140/epjds/s13688-025-00605-2","is_oa":true,"landing_page_url":"https://doi.org/10.1140/epjds/s13688-025-00605-2","pdf_url":null,"source":{"id":"https://openalex.org/S2504380752","display_name":"EPJ Data Science","issn_l":"2193-1127","issn":["2193-1127"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPJ Data Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:79f36e7694954ff6af451180fd4090c8","is_oa":true,"landing_page_url":"https://doaj.org/article/79f36e7694954ff6af451180fd4090c8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EPJ Data Science, Vol 15, Iss 1, Pp 1-28 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1140/epjds/s13688-025-00605-2","is_oa":true,"landing_page_url":"https://doi.org/10.1140/epjds/s13688-025-00605-2","pdf_url":null,"source":{"id":"https://openalex.org/S2504380752","display_name":"EPJ Data Science","issn_l":"2193-1127","issn":["2193-1127"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPJ Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6696515225","display_name":null,"funder_award_id":"NO.62366061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1964570589","https://openalex.org/W2012886963","https://openalex.org/W2035861915","https://openalex.org/W2100595739","https://openalex.org/W2101484267","https://openalex.org/W2106650313","https://openalex.org/W2107990165","https://openalex.org/W2136171062","https://openalex.org/W2148512362","https://openalex.org/W2165997484","https://openalex.org/W2171898708","https://openalex.org/W2373263324","https://openalex.org/W2468789976","https://openalex.org/W2588577863","https://openalex.org/W2619145493","https://openalex.org/W2762034449","https://openalex.org/W2782627203","https://openalex.org/W2790753431","https://openalex.org/W2889468426","https://openalex.org/W2926748974","https://openalex.org/W2964193695","https://openalex.org/W2969819904","https://openalex.org/W2992760281","https://openalex.org/W3160800264","https://openalex.org/W3196995034","https://openalex.org/W4312992473"],"related_works":[],"abstract_inverted_index":{"Spatial":[0],"co-location":[1,47,99],"patterns":[2],"(SCPs)":[3],"are":[4],"sets":[5],"of":[6],"spatial":[7,30,46,60,79,158],"features":[8],"with":[9,69,141],"instances":[10],"frequently":[11,32],"co-occurring":[12],"proximally":[13],"in":[14,52,91,124],"geographical":[15],"space.":[16],"Extracting":[17],"SCPs":[18],"is":[19,101],"crucial":[20],"for":[21,98,145],"understanding":[22],"urban":[23],"space":[24],"structure":[25],"and":[26,42,74,94,115,132,183],"function.":[27],"Given":[28],"that":[29],"datasets":[31,175],"exhibit":[33],"non-uniform":[34],"density":[35],"distributions,":[36],"such":[37],"characteristics":[38],"impose":[39],"significant":[40],"limitations":[41],"constraints":[43],"on":[44,172],"classical":[45],"pattern":[48,133],"(SCP)":[49],"mining":[50],"algorithms":[51],"accurately":[53],"capturing":[54],"the":[55,82,177,184],"nuanced":[56],"proximity":[57],"relationships":[58,159],"among":[59],"instances.":[61],"This":[62],"paper":[63],"introduces":[64],"a":[65,110,116,142],"new":[66],"materialized":[67],"model":[68],"\u03b3":[70,83,152,178],"-quasi-clique":[71,153,179],"to":[72,120,136,150],"comprehensively":[73],"flexibly":[75],"capture":[76,155],"complex":[77,157],"instance":[78,122,147],"relations.":[80],"However,":[81],"-quasi-clique\u2019s":[84],"structural":[85],"relaxation":[86],"can":[87,154],"violate":[88],"downward":[89],"closure":[90],"certain":[92],"cases,":[93],"exhaustive":[95],"clique":[96],"enumeration":[97],"identification":[100],"computationally":[102],"challenging.":[103],"To":[104],"address":[105],"these":[106],"problems,":[107],"we":[108],"develop":[109],"novel":[111],"neighbor":[112],"relationship":[113],"function":[114],"shared":[117,167],"scoring":[118],"mechanism":[119],"avoid":[121],"over-counting":[123],"this":[125],"paper.":[126],"We":[127],"also":[128],"implement":[129],"candidate":[130],"feature":[131],"filtering":[134],"strategies":[135],"reduce":[137],"computational":[138,187],"complexity,":[139],"along":[140],"filtering-verification":[143],"framework":[144],"participation":[146],"determination.":[148],"Compared":[149],"Fraction-Score,":[151],"more":[156],"while":[160],"reducing":[161],"time":[162],"complexity":[163],"by":[164],"30%":[165],"through":[166],"score":[168],"computation.":[169],"Empirical":[170],"evaluations":[171],"three":[173],"real-world":[174],"show":[176],"framework\u2019s":[180],"theoretical":[181],"advantage":[182],"proposed":[185],"algorithms\u2019":[186],"efficiency.":[188]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-12-05T00:00:00"}