{"id":"https://openalex.org/W4214915569","doi":"https://doi.org/10.1145/3480972","title":"Algorithms for Trajectory Points Clustering in Location-based Social Networks","display_name":"Algorithms for Trajectory Points Clustering in Location-based Social Networks","publication_year":2022,"publication_date":"2022-03-03","ids":{"openalex":"https://openalex.org/W4214915569","doi":"https://doi.org/10.1145/3480972"},"language":"en","primary_location":{"id":"doi:10.1145/3480972","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3480972","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","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/A5109515128","display_name":"Nan Han","orcid":null},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Han","raw_affiliation_strings":["Chengdu University of Information Technology, Chendu, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chengdu University of Information Technology, Chendu, Sichuan, China","institution_ids":["https://openalex.org/I24201400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074090518","display_name":"Shaojie Qiao","orcid":"https://orcid.org/0000-0002-4703-780X"},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojie Qiao","raw_affiliation_strings":["Chengdu University of Information Technology, Chendu, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chengdu University of Information Technology, Chendu, Sichuan, China","institution_ids":["https://openalex.org/I24201400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041269918","display_name":"Kun Yue","orcid":"https://orcid.org/0000-0003-3641-1461"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Yue","raw_affiliation_strings":["Yunnan University, Kunming, Yunnan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yunnan University, Kunming, Yunnan, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007928773","display_name":"Jianbin Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbin Huang","raw_affiliation_strings":["Xidian University, Xi\u2019an, Shanxi, China","Xidian University, Xi'an, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University, Xi\u2019an, Shanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Xidian University, Xi'an, Shanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023499987","display_name":"Qiang He","orcid":"https://orcid.org/0000-0002-2607-4556"},"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":"Qiang He","raw_affiliation_strings":["Swinburne University of Technology Melbourne, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101682102","display_name":"Tingting Tang","orcid":"https://orcid.org/0000-0003-0053-3029"},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingting Tang","raw_affiliation_strings":["Chengdu University of Information Technology, Chendu, Sichuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chengdu University of Information Technology, Chendu, Sichuan, China","institution_ids":["https://openalex.org/I24201400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021971414","display_name":"Faliang Huang","orcid":"https://orcid.org/0000-0002-0656-7361"},"institutions":[{"id":"https://openalex.org/I4210151929","display_name":"Nanning Normal University","ror":"https://ror.org/04dx82x73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210151929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Faliang Huang","raw_affiliation_strings":["Nanning Normal University Nanning, Nanning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanning Normal University Nanning, Nanning, China","institution_ids":["https://openalex.org/I4210151929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111213406","display_name":"Chunlin He","orcid":null},"institutions":[{"id":"https://openalex.org/I16351329","display_name":"China West Normal University","ror":"https://ror.org/04s99y476","country_code":"CN","type":"education","lineage":["https://openalex.org/I16351329"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunlin He","raw_affiliation_strings":["China West Normal University Nanchong, Nanchong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China West Normal University Nanchong, Nanchong, China","institution_ids":["https://openalex.org/I16351329"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007724310","display_name":"Changan Yuan","orcid":"https://orcid.org/0000-0001-6912-718X"},"institutions":[{"id":"https://openalex.org/I4210151929","display_name":"Nanning Normal University","ror":"https://ror.org/04dx82x73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210151929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang-An Yuan","raw_affiliation_strings":["Guangxi College of Education Nanning, Nanning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi College of Education Nanning, Nanning, China","institution_ids":["https://openalex.org/I4210151929"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1312,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.7543597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"13","issue":"3","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8117985725402832},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8000096082687378},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.70514315366745},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48044368624687195},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4705503284931183},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.45340365171432495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37894511222839355},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2539723217487335}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8117985725402832},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8000096082687378},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.70514315366745},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48044368624687195},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4705503284931183},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.45340365171432495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37894511222839355},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2539723217487335},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3480972","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3480972","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"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 Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7863326259","display_name":null,"funder_award_id":"61772091, 61802035, 61962006, 61962038, U1802271, U2001212, 62072311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8078468421","display_name":null,"funder_award_id":"2020B1515120028","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W142188304","https://openalex.org/W1493454437","https://openalex.org/W1516019649","https://openalex.org/W1597511597","https://openalex.org/W1982397092","https://openalex.org/W1996510517","https://openalex.org/W2016239948","https://openalex.org/W2048239613","https://openalex.org/W2067261106","https://openalex.org/W2069040327","https://openalex.org/W2083620785","https://openalex.org/W2112631146","https://openalex.org/W2129520225","https://openalex.org/W2134268609","https://openalex.org/W2144009057","https://openalex.org/W2162450625","https://openalex.org/W2163075788","https://openalex.org/W2322990480","https://openalex.org/W2758138366","https://openalex.org/W2763916687","https://openalex.org/W2769674252","https://openalex.org/W2774907000","https://openalex.org/W2780508593","https://openalex.org/W2789836371","https://openalex.org/W2792353048","https://openalex.org/W2919292274","https://openalex.org/W2943420531","https://openalex.org/W2966587580","https://openalex.org/W2973046156","https://openalex.org/W2982321152","https://openalex.org/W2983579795","https://openalex.org/W2987583674","https://openalex.org/W2996218151","https://openalex.org/W3013931120","https://openalex.org/W3037391053","https://openalex.org/W3039835227","https://openalex.org/W4234536190","https://openalex.org/W4389615669","https://openalex.org/W6668990524"],"related_works":["https://openalex.org/W4231356583","https://openalex.org/W1593760324","https://openalex.org/W2376159383","https://openalex.org/W2351439380","https://openalex.org/W2899905671","https://openalex.org/W4390136247","https://openalex.org/W2365228680","https://openalex.org/W2131622620","https://openalex.org/W2362327801","https://openalex.org/W4384940449"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,174,274],"localization":[3],"techniques":[4],"have":[5],"fundamentally":[6],"enhanced":[7],"social":[8,28],"networking":[9],"services,":[10],"allowing":[11],"users":[12],"to":[13,50,74,79,86,101,115,131,151,202,234,289,291],"share":[14],"their":[15,80,99],"locations":[16],"and":[17,31,41,58,83,95,112,187,259,280],"location-related":[18],"contents.":[19],"This":[20],"has":[21],"further":[22],"increased":[23],"the":[24,88,102,105,109,140,188,195,204,213,221,236,245,260,275,281,298],"popularity":[25],"of":[26,36,39,90,104,142,178,206,215,238,277,300],"location-based":[27],"networks":[29],"(LBSNs)":[30],"produces":[32],"a":[33,116,292],"huge":[34],"amount":[35],"trajectories":[37,54],"composed":[38],"continuous":[40],"complex":[42],"spatio-temporal":[43],"points":[44,191],"from":[45],"people\u2019s":[46],"daily":[47],"lives.":[48],"How":[49],"accurately":[51],"aggregate":[52],"large-scale":[53],"is":[55,149,287],"an":[56,123,156,165],"important":[57],"challenging":[59],"task.":[60],"Conventional":[61],"clustering":[62,136,197,224,242,263],"algorithms":[63,273],"(e.g.,":[64],"k":[65,68,92,96,107,125,133,147,158,179,190,248,251,256],"-means":[66,93,126,148,249],"or":[67],"-mediods)":[69],"cannot":[70],"be":[71,181],"directly":[72],"employed":[73],"process":[75],"trajectory":[76,143,262,302],"data":[77,303],"due":[78],"serialization,":[81],"triviality":[82],"redundancy.":[84],"Aiming":[85],"overcome":[87],"drawbacks":[89],"traditional":[91,254],"algorithm":[94,127,160,258],"-mediods,":[97],"including":[98,244],"sensitivity":[100],"selection":[103],"initial":[106,135,196],"value,":[108],"cluster":[110],"centers":[111,137,198],"easy":[113],"convergence":[114,282],"locally":[117],"optimal":[118,134,189],"solution,":[119],"we":[120,154,210,230],"first":[121],"propose":[122,155],"optimized":[124,247],"(namely":[128],"OKM":[129],")":[130],"obtain":[132],"based":[138,163,183],"on":[139,164,184],"density":[141],"points.":[144],"Second,":[145],"because":[146],"sensitive":[150],"noisy":[152],"points,":[153],"improved":[157],"-mediods":[159,252,257],"called":[161],"IKMD":[162,216,239,269],"acceptable":[166],"radius":[167],"r":[168,185],"by":[169,217],"considering":[170],"users\u2019":[171],"geographic":[172],"location":[173],"LBSNs.":[175],"The":[176,265,284],"value":[177],"can":[180],"calculated":[182],",":[186],"are":[192],"selected":[193],"as":[194],"with":[199,220],"high":[200],"densities":[201],"reduce":[203],"cost":[205,276],"distance":[207,278],"calculation.":[208],"Thirdly,":[209],"thoroughly":[211],"analyze":[212],"advantages":[214],"comparing":[218],"it":[219],"commonly":[222],"used":[223],"approaches":[225,243],"through":[226],"illustrative":[227],"examples.":[228],"Last,":[229],"conduct":[231],"extensive":[232],"experiments":[233],"evaluate":[235],"performance":[237],"against":[240],"seven":[241],"proposed":[246,286],"algorithm,":[250,253],"density-based":[255],"state-of-the-arts":[261],"methods.":[264],"results":[266],"demonstrate":[267],"that":[268],"significantly":[270],"outperforms":[271],"existing":[272],"calculation":[279],"speed.":[283],"methods":[285],"proved":[288],"contribute":[290],"larger":[293],"effort":[294],"targeted":[295],"at":[296],"advancing":[297],"study":[299],"intelligent":[301],"analytics.":[304]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}