{"id":"https://openalex.org/W2151295706","doi":"https://doi.org/10.1109/tkde.2014.2382583","title":"Discovery of Path Nearby Clusters in Spatial Networks","display_name":"Discovery of Path Nearby Clusters in Spatial Networks","publication_year":2014,"publication_date":"2014-12-19","ids":{"openalex":"https://openalex.org/W2151295706","doi":"https://doi.org/10.1109/tkde.2014.2382583","mag":"2151295706"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2382583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2382583","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5102754146","display_name":"Shuo Shang","orcid":"https://orcid.org/0000-0002-1117-2890"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]},{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo Shang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering MOE, Renmin University of China, P.R. China","State Key Laboratory of Petroleum Resources and Prospecting, Department of Computer Science, China University of Petroleum, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering MOE, Renmin University of China, P.R. China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"State Key Laboratory of Petroleum Resources and Prospecting, Department of Computer Science, China University of Petroleum, Beijing, P.R. China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101619839","display_name":"Kai Zheng","orcid":"https://orcid.org/0000-0003-1996-1699"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kai Zheng","raw_affiliation_strings":["School of Information Technology & Electrical Engineering, The University of Queensland, Brisbane, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology & Electrical Engineering, The University of Queensland, Brisbane, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg East, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg East, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072309548","display_name":"Bin Yang","orcid":"https://orcid.org/0000-0002-1658-1079"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Bin Yang","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg East, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg East, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["King Abdullah University of Science and Technology, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102844195","display_name":"Guohe Li","orcid":"https://orcid.org/0009-0008-9982-4478"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohe Li","raw_affiliation_strings":["State Key Laboratory of Petroleum Resources and Prospecting, Department of Computer Science, China University of Petroleum, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Petroleum Resources and Prospecting, Department of Computer Science, China University of Petroleum, Beijing, P.R. China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025631695","display_name":"Ji-Rong Wen","orcid":"https://orcid.org/0000-0002-9777-9676"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji-Rong Wen","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering MOE, Renmin University of China, P.R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering MOE, Renmin University of China, P.R. China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102754146"],"corresponding_institution_ids":["https://openalex.org/I204553293","https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":4.4161,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.95324172,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"27","issue":"6","first_page":"1505","last_page":"1518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9908000230789185,"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.9904999732971191,"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/notation","display_name":"Notation","score":0.6430011987686157},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5700688362121582},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5042887926101685},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.45751968026161194},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44525179266929626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40443554520606995},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3371598422527313},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27709513902664185}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6430011987686157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5700688362121582},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5042887926101685},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.45751968026161194},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44525179266929626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40443554520606995},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3371598422527313},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27709513902664185},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2014.2382583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2382583","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:361296","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"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:pure.atira.dk:publications/14194469-8f62-4625-a4d9-327936d5627a","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/14194469-8f62-4625-a4d9-327936d5627a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shang , S , Zheng , K , Jensen , C S , Yang , B , Kalnis , P , Li , G &amp; Wen , J-R 2015 , ' Discovery of Path Nearby Clusters in Spatial Networks ' , I E E E Transactions on Knowledge &amp; Data Engineering , vol. 27 , no. 6 , pp. 1505-1518 . https://doi.org/10.1109/TKDE.2014.2382583","raw_type":"article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/564184","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/564184","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7699999809265137,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G7217886729","display_name":null,"funder_award_id":"2462013YJRC031","funder_id":"https://openalex.org/F4320326291","funder_display_name":"Science Foundation of China University of Petroleum, Beijing"},{"id":"https://openalex.org/G7252534037","display_name":null,"funder_award_id":"NSFC. 61402532","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324292","display_name":"Det Obelske Familiefond","ror":"https://ror.org/032wd7d36"},{"id":"https://openalex.org/F4320326291","display_name":"Science Foundation of China University of Petroleum, Beijing","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W578585133","https://openalex.org/W1514900972","https://openalex.org/W1519770485","https://openalex.org/W1543003006","https://openalex.org/W1544411027","https://openalex.org/W1600592911","https://openalex.org/W1673310716","https://openalex.org/W1829285201","https://openalex.org/W1990111898","https://openalex.org/W1990588199","https://openalex.org/W1994641974","https://openalex.org/W1994655805","https://openalex.org/W1997458143","https://openalex.org/W2002016471","https://openalex.org/W2002471647","https://openalex.org/W2005854848","https://openalex.org/W2012778686","https://openalex.org/W2024772343","https://openalex.org/W2046144220","https://openalex.org/W2057135445","https://openalex.org/W2074497748","https://openalex.org/W2074989152","https://openalex.org/W2080206036","https://openalex.org/W2092363488","https://openalex.org/W2096786991","https://openalex.org/W2098292500","https://openalex.org/W2114004713","https://openalex.org/W2114427728","https://openalex.org/W2118269922","https://openalex.org/W2123125532","https://openalex.org/W2123644741","https://openalex.org/W2126455549","https://openalex.org/W2132870420","https://openalex.org/W2136580807","https://openalex.org/W2140048308","https://openalex.org/W2146485383","https://openalex.org/W2149210101","https://openalex.org/W2149332744","https://openalex.org/W2165735734","https://openalex.org/W2166771065","https://openalex.org/W2168872671","https://openalex.org/W2169528473","https://openalex.org/W2170188482","https://openalex.org/W2172041433","https://openalex.org/W2172193321","https://openalex.org/W2612776813","https://openalex.org/W3142808915","https://openalex.org/W3147770741","https://openalex.org/W4206507247","https://openalex.org/W4235974311","https://openalex.org/W4250024247","https://openalex.org/W4407940795","https://openalex.org/W6630675754","https://openalex.org/W6630891747","https://openalex.org/W6632530909","https://openalex.org/W6632619263","https://openalex.org/W6637131181","https://openalex.org/W6638641186","https://openalex.org/W6649610936","https://openalex.org/W6650863231","https://openalex.org/W6662051200","https://openalex.org/W6674769649","https://openalex.org/W6674985641","https://openalex.org/W6681470053","https://openalex.org/W6681673294","https://openalex.org/W6684615913","https://openalex.org/W6684910633","https://openalex.org/W6685356556","https://openalex.org/W6685704655"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2374436537","https://openalex.org/W2367879005"],"abstract_inverted_index":{"The":[0,239],"discovery":[1],"of":[2,4,30,49,127,187,222,241],"regions":[3,29],"interest":[5,32],"in":[6,115,169,234,247],"large":[7],"cities":[8],"is":[9,79,88,95,161,167,182,245],"an":[10],"important":[11,111],"challenge.":[12],"We":[13],"propose":[14],"and":[15,36,61,78,103,122,143,172,184,210,224,253],"investigate":[16],"a":[17,42,47,62,69,96,101,104,156,185],"novel":[18,157],"query":[19,26,63,92,107,130,141,193,244],"called":[20],"the":[21,91,128,137,164,170,177,192,199,215,218,231,235,242],"path":[22],"nearby":[23],"cluster":[24,70,94],"(PNC)":[25],"that":[27],"finds":[28],"potential":[31],"(e.g.,":[33,54],"sightseeing":[34],"places":[35],"commercial":[37],"districts)":[38],"with":[39,148],"respect":[40],"to":[41,82,109,113,135,145,206,217,229],"user-specified":[43],"travel":[44],"route.":[45],"Given":[46],"set":[48,186],"spatial":[50,171,178,255],"objects":[51],"<inline-formula><tex-math":[52,65],"notation=\"LaTeX\">$O$</tex-math></inline-formula>":[53],"POIs,":[55],"geo-tagged":[56,59],"photos,":[57],"or":[58],"tweets)":[60],"route":[64,194],"notation=\"LaTeX\">$q$</tex-math></inline-formula>":[66,85],",":[67,86],"if":[68],"<inline-formula>":[71,83],"<tex-math":[72,84],"notation=\"LaTeX\">$c$</tex-math></inline-formula>":[73],"has":[74],"high":[75,149],"spatial-object":[76],"density":[77,150,173,200,208],"spatially":[80],"close":[81],"it":[87],"returned":[89],"by":[90,100],"(a":[93],"circular":[97],"region":[98],"defined":[99,228],"center":[102],"radius).":[105],"This":[106],"aims":[108],"bring":[110],"benefits":[112],"users":[114],"popular":[116],"applications":[117],"such":[118],"as":[119,195],"trip":[120],"planning":[121],"location":[123],"recommendation.":[124],"Efficient":[125],"computation":[126],"PNC":[129,243],"faces":[131],"two":[132,236],"challenges:":[133],"how":[134,144],"prune":[136,230],"search":[138,159,165,232],"space":[139,233],"during":[140],"processing,":[142],"identify":[146],"clusters":[147,202],"effectively.":[151],"To":[152],"address":[153],"these":[154],"challenges,":[155],"collective":[158],"algorithm":[160],"developed.":[162],"Conceptually,":[163],"process":[166],"conducted":[168],"domains":[174,237],"concurrently.":[175],"In":[176,198],"domain,":[179,201],"network":[180],"expansion":[181,196],"adopted,":[183],"vertices":[188],"are":[189,203,212,227],"selected":[190],"from":[191,214],"centers.":[197],"sorted":[204],"according":[205],"their":[207],"distributions":[209],"they":[211],"scanned":[213],"maximum":[216],"minimum.":[219],"A":[220],"pair":[221],"upper":[223],"lower":[225],"bounds":[226],"globally.":[238],"performance":[240],"studied":[246],"extensive":[248],"experiments":[249],"based":[250],"on":[251],"real":[252],"synthetic":[254],"data.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}