{"id":"https://openalex.org/W2994134128","doi":"https://doi.org/10.1109/tkde.2019.2956924","title":"Finding Route Hotspots in Large Labeled Networks","display_name":"Finding Route Hotspots in Large Labeled Networks","publication_year":2019,"publication_date":"2019-12-03","ids":{"openalex":"https://openalex.org/W2994134128","doi":"https://doi.org/10.1109/tkde.2019.2956924","mag":"2994134128"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2956924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2956924","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/A5003625330","display_name":"Mingtao Lei","orcid":"https://orcid.org/0000-0002-3881-8487"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingtao Lei","raw_affiliation_strings":["Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3881-8487","affiliations":[{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100672722","display_name":"Xi Zhang","orcid":"https://orcid.org/0000-0002-2111-7385"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Zhang","raw_affiliation_strings":["Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2111-7385","affiliations":[{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007946897","display_name":"Lingyang Chu","orcid":"https://orcid.org/0000-0002-8937-1750"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lingyang Chu","raw_affiliation_strings":["Huawei Technologies Canada, Burnaby, BC, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8937-1750","affiliations":[{"raw_affiliation_string":"Huawei Technologies Canada, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065838678","display_name":"Zhefeng Wang","orcid":"https://orcid.org/0000-0001-6703-2064"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhefeng Wang","raw_affiliation_strings":["Huawei Technologies, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6703-2064","affiliations":[{"raw_affiliation_string":"Huawei Technologies, Hangzhou, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["Institute for Data Science, Tsinghua University, Beijing, China","University of Illinois at Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Data Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113587199","display_name":"Binxing Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binxing Fang","raw_affiliation_strings":["Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14697207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"33","issue":"6","first_page":"2479","last_page":"2492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"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.9986000061035156,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9968000054359436,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8146716356277466},{"id":"https://openalex.org/keywords/hotspot","display_name":"Hotspot (geology)","score":0.7962788343429565},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7197548151016235},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5156458616256714},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44726577401161194},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4013387858867645},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34659940004348755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19334569573402405},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09922954440116882}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8146716356277466},{"id":"https://openalex.org/C146481406","wikidata":"https://www.wikidata.org/wiki/Q105131","display_name":"Hotspot (geology)","level":2,"score":0.7962788343429565},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7197548151016235},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5156458616256714},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44726577401161194},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4013387858867645},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34659940004348755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19334569573402405},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09922954440116882},{"id":"https://openalex.org/C8058405","wikidata":"https://www.wikidata.org/wiki/Q46255","display_name":"Geophysics","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2956924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2956924","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1481410601","display_name":null,"funder_award_id":"III-1526499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4643893229","display_name":null,"funder_award_id":"61976026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5312287992","display_name":null,"funder_award_id":"2017YFB0803301","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6287799790","display_name":null,"funder_award_id":"B18008","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G7304636144","display_name":null,"funder_award_id":"CNS-1930941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7415212279","display_name":null,"funder_award_id":"U1836215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7633400475","display_name":null,"funder_award_id":"III-1763325","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7817793019","display_name":null,"funder_award_id":"III-1909323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1673310716","https://openalex.org/W1724772559","https://openalex.org/W1936915774","https://openalex.org/W1990800901","https://openalex.org/W2018715584","https://openalex.org/W2022322548","https://openalex.org/W2023536175","https://openalex.org/W2056910091","https://openalex.org/W2072957930","https://openalex.org/W2074104866","https://openalex.org/W2078825395","https://openalex.org/W2110953678","https://openalex.org/W2125895010","https://openalex.org/W2141136363","https://openalex.org/W2143182259","https://openalex.org/W2147694185","https://openalex.org/W2150593711","https://openalex.org/W2158454296","https://openalex.org/W2385600359","https://openalex.org/W2398531956","https://openalex.org/W2406281999","https://openalex.org/W2432087854","https://openalex.org/W2570579522","https://openalex.org/W2574388534","https://openalex.org/W2621145626","https://openalex.org/W2785726556","https://openalex.org/W2794912931","https://openalex.org/W2798578159","https://openalex.org/W2965684979","https://openalex.org/W6637131181","https://openalex.org/W6682094280","https://openalex.org/W6683534485","https://openalex.org/W6714003741"],"related_works":["https://openalex.org/W2379637199","https://openalex.org/W1982914007","https://openalex.org/W3212136884","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1824242903","https://openalex.org/W2103851758","https://openalex.org/W2155470929","https://openalex.org/W1493858311","https://openalex.org/W2111125783"],"abstract_inverted_index":{"In":[0,38,186],"many":[1],"advanced":[2],"network":[3,11,57,137],"analysis":[4],"applications,":[5],"like":[6],"social":[7],"networks,":[8],"e-commerce,":[9],"and":[10,35,63,89,163,207,216,230],"security,":[12],"hotspots":[13,46,69,134,148],"are":[14,23],"generally":[15],"considered":[16],"as":[17,32,59,129],"a":[18,78,85,136,166],"group":[19],"of":[20,45,87,99,105,110,133,147,154,161,232],"vertices":[21],"that":[22,51,81,144,171,181],"tightly":[24],"connected":[25],"owing":[26],"to":[27,65,93,176,188],"the":[28,43,53,56,60,67,94,103,108,123,131,142,145,151,179,190,205,228],"similar":[29],"characteristics,":[30],"such":[31],"common":[33],"habits":[34],"location":[36],"proximity.":[37],"this":[39],"article,":[40],"we":[41,156,194],"investigate":[42],"formation":[44],"from":[47],"an":[48,197],"alternative":[49],"perspective":[50],"considers":[52],"routes":[54,91],"along":[55],"paths":[58],"auxiliary":[61],"information,":[62],"attempt":[64],"find":[66],"route":[68,75],"in":[70,114,122,135],"large":[71],"labeled":[72],"networks.":[73],"A":[74],"hotspot":[76,206],"is":[77,82,127,138],"cohesive":[79],"subgraph":[80],"covered":[83],"by":[84,141],"set":[86],"routes,":[88],"these":[90,174],"correspond":[92],"same":[95],"sequential":[96],"pattern":[97,208],"consisting":[98],"vertices'":[100],"labels.":[101],"To":[102],"best":[104],"our":[106,233],"knowledge,":[107],"problem":[109],"Finding":[111],"Route":[112],"Hotspots":[113],"Large":[115],"Labeled":[116],"Networks":[117],"has":[118],"not":[119],"been":[120],"tackled":[121],"literature.":[124],"However,":[125],"it":[126],"challenging":[128],"counting":[130],"number":[132],"#P-hard.":[139],"Inspired":[140],"observation":[143],"sizes":[146],"decrease":[149],"with":[150],"increasing":[152],"lengths":[153],"patterns,":[155],"prove":[157],"several":[158],"anti-monotonicity":[159],"properties":[160,175],"hotspots,":[162],"then":[164],"develop":[165],"scalable":[167],"algorithm":[168],"called":[169,201],"FastRH":[170],"can":[172],"use":[173],"effectively":[177],"prune":[178],"patterns":[180],"cannot":[182],"form":[183],"any":[184],"hotspots.":[185],"addition,":[187],"avoid":[189],"duplicate":[191],"computation":[192],"overhead,":[193],"judiciously":[195],"design":[196],"effective":[198],"index":[199],"structure":[200],"RH-Index":[202],"for":[203],"storing":[204],"information":[209],"collectively,":[210],"which":[211],"also":[212],"enables":[213],"incremental":[214],"updating":[215],"efficient":[217],"query":[218],"processing.":[219],"Our":[220],"experimental":[221],"results":[222],"on":[223],"real-world":[224],"datasets":[225],"clearly":[226],"demonstrate":[227],"effectiveness":[229],"scalability":[231],"proposed":[234],"methods.":[235]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}