{"id":"https://openalex.org/W4396601716","doi":"https://doi.org/10.14778/3648160.3648168","title":"LION: Fast and High-Resolution Network Kernel Density Visualization","display_name":"LION: Fast and High-Resolution Network Kernel Density Visualization","publication_year":2024,"publication_date":"2024-02-01","ids":{"openalex":"https://openalex.org/W4396601716","doi":"https://doi.org/10.14778/3648160.3648168"},"language":"en","primary_location":{"id":"doi:10.14778/3648160.3648168","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3648160.3648168","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032770357","display_name":"Tsz Nam Chan","orcid":"https://orcid.org/0000-0001-5851-7967"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tsz Nam Chan","raw_affiliation_strings":["Shenzhen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen University","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024425088","display_name":"Rui Zang","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Rui Zang","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113196474","display_name":"Bojian Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bojian Zhu","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035706700","display_name":"Leong Hou U","orcid":"https://orcid.org/0000-0002-5135-5165"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Leong Hou U","raw_affiliation_strings":["University of Macau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Macau","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102013176","display_name":"Dingming Wu","orcid":"https://orcid.org/0000-0002-7901-9876"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dingming Wu","raw_affiliation_strings":["Shenzhen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen University","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05879748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"6","first_page":"1255","last_page":"1268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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.9983999729156494,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/visualization","display_name":"Visualization","score":0.6230556964874268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5254741907119751},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5009245872497559},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.41047564148902893},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3317262530326843},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2589568793773651},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21448472142219543},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.057957857847213745}],"concepts":[{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6230556964874268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5254741907119751},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5009245872497559},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.41047564148902893},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3317262530326843},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2589568793773651},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21448472142219543},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.057957857847213745}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3648160.3648168","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3648160.3648168","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8399999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W236257283","https://openalex.org/W1877404719","https://openalex.org/W1968141501","https://openalex.org/W1975041502","https://openalex.org/W1983025185","https://openalex.org/W1996936086","https://openalex.org/W2005695184","https://openalex.org/W2005945380","https://openalex.org/W2006097619","https://openalex.org/W2017460619","https://openalex.org/W2017755807","https://openalex.org/W2039000313","https://openalex.org/W2042174736","https://openalex.org/W2062340241","https://openalex.org/W2065962568","https://openalex.org/W2068688638","https://openalex.org/W2081863845","https://openalex.org/W2110261118","https://openalex.org/W2148831787","https://openalex.org/W2160080073","https://openalex.org/W2169336598","https://openalex.org/W2171901130","https://openalex.org/W2229332794","https://openalex.org/W2276629428","https://openalex.org/W2286131940","https://openalex.org/W2395738520","https://openalex.org/W2396803061","https://openalex.org/W2507726665","https://openalex.org/W2511539680","https://openalex.org/W2549766072","https://openalex.org/W2592396310","https://openalex.org/W2616471638","https://openalex.org/W2743695096","https://openalex.org/W2770997917","https://openalex.org/W2786102674","https://openalex.org/W2789795673","https://openalex.org/W2791658191","https://openalex.org/W2792053879","https://openalex.org/W2794957973","https://openalex.org/W2884088616","https://openalex.org/W2885088011","https://openalex.org/W2914844844","https://openalex.org/W2949128058","https://openalex.org/W2952770886","https://openalex.org/W2963982011","https://openalex.org/W2967899556","https://openalex.org/W2969305541","https://openalex.org/W2986433199","https://openalex.org/W3010677300","https://openalex.org/W3030380585","https://openalex.org/W3032255305","https://openalex.org/W3032358677","https://openalex.org/W3040463575","https://openalex.org/W3080654853","https://openalex.org/W3102939070","https://openalex.org/W3134086009","https://openalex.org/W3146968547","https://openalex.org/W3174395588","https://openalex.org/W3197924179","https://openalex.org/W4212967270","https://openalex.org/W4226461740","https://openalex.org/W4242499807","https://openalex.org/W4281761961","https://openalex.org/W4285335319","https://openalex.org/W4288060461","https://openalex.org/W4299708757","https://openalex.org/W4309651827","https://openalex.org/W4312295151","https://openalex.org/W4313012433","https://openalex.org/W4379382813","https://openalex.org/W4379390828","https://openalex.org/W4386047818"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2068608913","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3124914020","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Network":[0],"Kernel":[1],"Density":[2],"Visualization":[3],"(NKDV)":[4],"has":[5,47],"often":[6],"been":[7,48],"used":[8],"in":[9],"a":[10,39,80],"wide":[11],"range":[12],"of":[13],"applications,":[14],"e.g.,":[15],"criminology,":[16],"transportation":[17],"science,":[18],"and":[19,34,62],"urban":[20],"planning.":[21],"However,":[22],"NKDV":[23],"is":[24,59],"computationally":[25],"expensive,":[26],"which":[27,85],"cannot":[28],"be":[29],"scalable":[30],"to":[31,54,114],"large-scale":[32,105],"datasets":[33,107],"high":[35],"resolution":[36,67],"sizes.":[37],"Although":[38],"recent":[40],"work,":[41],"called":[42,83],"aggregate":[43],"distance":[44],"augmentation":[45],"(ADA),":[46],"developed":[49],"for":[50,71,92],"improving":[51],"the":[52,66,73,88,98,119],"efficiency":[53],"generate":[55],"NKDV,":[56,95],"this":[57,76],"method":[58],"still":[60],"slow":[61],"does":[63],"not":[64],"take":[65],"size":[68],"into":[69],"account":[70],"optimizing":[72],"efficiency.":[74],"In":[75],"paper,":[77],"we":[78],"develop":[79],"new":[81],"solution,":[82],"LION,":[84],"can":[86,111],"reduce":[87],"worst-case":[89],"time":[90],"complexity":[91],"generating":[93],"high-resolution":[94],"without":[96],"increasing":[97],"space":[99],"complexity.":[100],"Experiment":[101],"results":[102],"on":[103],"four":[104],"location":[106],"verify":[108],"that":[109],"LION":[110],"achieve":[112],"2.86x":[113],"35.36x":[115],"speedup":[116],"compared":[117],"with":[118],"state-of-the-art":[120],"ADA":[121],"method.":[122]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}