{"id":"https://openalex.org/W2904719493","doi":"https://doi.org/10.1109/tvcg.2018.2886901","title":"Event-Based Dynamic Graph Visualisation","display_name":"Event-Based Dynamic Graph Visualisation","publication_year":2018,"publication_date":"2018-12-18","ids":{"openalex":"https://openalex.org/W2904719493","doi":"https://doi.org/10.1109/tvcg.2018.2886901","mag":"2904719493","pmid":"https://pubmed.ncbi.nlm.nih.gov/30575538"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2018.2886901","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvcg.2018.2886901","pdf_url":"https://ieeexplore.ieee.org/ielx7/2945/9103189/08580419.pdf","source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/2945/9103189/08580419.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074161314","display_name":"Paolo Simonetto","orcid":null},"institutions":[{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paolo Simonetto","raw_affiliation_strings":["Swansea University, Swansea, Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swansea University, Swansea, Wales","institution_ids":["https://openalex.org/I39586589"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039929397","display_name":"Daniel Archambault","orcid":"https://orcid.org/0000-0003-4978-8479"},"institutions":[{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Archambault","raw_affiliation_strings":["Swansea University, Swansea, Wales"],"raw_orcid":"https://orcid.org/0000-0003-4978-8479","affiliations":[{"raw_affiliation_string":"Swansea University, Swansea, Wales","institution_ids":["https://openalex.org/I39586589"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003147292","display_name":"Stephen Kobourov","orcid":"https://orcid.org/0000-0002-0477-2724"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Kobourov","raw_affiliation_strings":["University of Arizona, Tucson, USA"],"raw_orcid":"https://orcid.org/0000-0002-0477-2724","affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":{"value":2021,"currency":"EUR","value_usd":2179},"fwci":1.0953,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.7995836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"26","issue":"7","first_page":"2373","last_page":"2386"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":1.0,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9769999980926514,"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/T11106","display_name":"Data Management and Algorithms","score":0.9686999917030334,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7704548239707947},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.6553889513015747},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5913782715797424},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5527516603469849},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5413944125175476},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5289685130119324},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5089058876037598},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.45873963832855225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43274474143981934},{"id":"https://openalex.org/keywords/dynamic-problem","display_name":"Dynamic problem","score":0.4289807975292206},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.4130937457084656},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27423352003097534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7704548239707947},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.6553889513015747},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5913782715797424},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5527516603469849},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5413944125175476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5289685130119324},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5089058876037598},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.45873963832855225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43274474143981934},{"id":"https://openalex.org/C99580578","wikidata":"https://www.wikidata.org/wiki/Q5319002","display_name":"Dynamic problem","level":2,"score":0.4289807975292206},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.4130937457084656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27423352003097534},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tvcg.2018.2886901","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvcg.2018.2886901","pdf_url":"https://ieeexplore.ieee.org/ielx7/2945/9103189/08580419.pdf","source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:30575538","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30575538","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:repository.arizona.edu:10150/641997","is_oa":true,"landing_page_url":"https://doi.org/10.1109/TVCG.2018.2886901","pdf_url":null,"source":{"id":"https://openalex.org/S4306400271","display_name":"UA Campus Repository (The University of Arizona)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138006243","host_organization_name":"University of Arizona","host_organization_lineage":["https://openalex.org/I138006243"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"United States","raw_type":"Article"},{"id":"pmh:oai:cronfa.swan.ac.uk:cronfa47911","is_oa":true,"landing_page_url":"https://cronfa.swan.ac.uk/Record/cronfa47911","pdf_url":null,"source":{"id":"https://openalex.org/S4306401612","display_name":"Cronfa (Swansea University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39586589","host_organization_name":"Swansea University","host_organization_lineage":["https://openalex.org/I39586589"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":{"id":"doi:10.1109/tvcg.2018.2886901","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvcg.2018.2886901","pdf_url":"https://ieeexplore.ieee.org/ielx7/2945/9103189/08580419.pdf","source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G171641210","display_name":null,"funder_award_id":"EP/N005724/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3663256594","display_name":"Drawing and Visualisation of Dynamic Multivariate Graphs for Social Networks","funder_award_id":"EP/N005724/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4383076684","display_name":"TRIPODS: UA-TRIPODS - Building Theoretical Foundations for Data Sciences","funder_award_id":"1740858","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5923721596","display_name":"AF:Small:Geometric and Combinatoric Algorithms for Contact and Intersection Representation of Graphs","funder_award_id":"1712119","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7206354407","display_name":"TRIPODS+X:RES:CollaborativeResearch: Multi-Level Graph Representation for Exploring Big Data","funder_award_id":"1839274","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/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904719493.pdf","grobid_xml":"https://content.openalex.org/works/W2904719493.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W67385939","https://openalex.org/W1020953626","https://openalex.org/W1495967075","https://openalex.org/W1498317890","https://openalex.org/W1504716054","https://openalex.org/W1520587064","https://openalex.org/W1522840240","https://openalex.org/W1524145331","https://openalex.org/W1564138918","https://openalex.org/W1604367208","https://openalex.org/W1748521661","https://openalex.org/W1772660061","https://openalex.org/W1831799535","https://openalex.org/W1867324358","https://openalex.org/W1913975410","https://openalex.org/W1939177925","https://openalex.org/W1960941941","https://openalex.org/W1968305696","https://openalex.org/W1988711344","https://openalex.org/W1993866997","https://openalex.org/W1997952588","https://openalex.org/W1999287341","https://openalex.org/W2003783600","https://openalex.org/W2005011141","https://openalex.org/W2009664208","https://openalex.org/W2013378906","https://openalex.org/W2020355018","https://openalex.org/W2021014453","https://openalex.org/W2021053884","https://openalex.org/W2027474038","https://openalex.org/W2039163945","https://openalex.org/W2054627295","https://openalex.org/W2094837450","https://openalex.org/W2100112610","https://openalex.org/W2102102459","https://openalex.org/W2106268337","https://openalex.org/W2108075477","https://openalex.org/W2116856566","https://openalex.org/W2118929483","https://openalex.org/W2129084377","https://openalex.org/W2129679601","https://openalex.org/W2138959470","https://openalex.org/W2140690776","https://openalex.org/W2143740704","https://openalex.org/W2144394238","https://openalex.org/W2150231912","https://openalex.org/W2152422369","https://openalex.org/W2166953159","https://openalex.org/W2167306162","https://openalex.org/W2169499674","https://openalex.org/W2185441041","https://openalex.org/W2239163339","https://openalex.org/W2255903209","https://openalex.org/W2287322623","https://openalex.org/W2295139528","https://openalex.org/W2297826358","https://openalex.org/W2393302563","https://openalex.org/W2398868970","https://openalex.org/W2402657041","https://openalex.org/W2507855339","https://openalex.org/W2518340594","https://openalex.org/W2531419941","https://openalex.org/W2548543055","https://openalex.org/W2586761003","https://openalex.org/W2751016934","https://openalex.org/W2761051840","https://openalex.org/W2964196611","https://openalex.org/W3037819556","https://openalex.org/W4242665259","https://openalex.org/W4250624045","https://openalex.org/W4285719527","https://openalex.org/W6626531096","https://openalex.org/W6629565206","https://openalex.org/W6630277461","https://openalex.org/W6631269872","https://openalex.org/W6633720115","https://openalex.org/W6677453795","https://openalex.org/W6686644101","https://openalex.org/W6691804791","https://openalex.org/W6732510986","https://openalex.org/W6744978181"],"related_works":["https://openalex.org/W1912645081","https://openalex.org/W2525150146","https://openalex.org/W3209424825","https://openalex.org/W3122978439","https://openalex.org/W2737580628","https://openalex.org/W2029791532","https://openalex.org/W1548468326","https://openalex.org/W1990088789","https://openalex.org/W2377311228","https://openalex.org/W2139786269"],"abstract_inverted_index":{"Dynamic":[0],"graph":[1,55,121],"drawing":[2,56,113,122,129],"algorithms":[3,14],"take":[4],"as":[5,27,101],"input":[6],"a":[7,19,28,58,109,154,180],"series":[8,29],"of":[9,30,60,89,128,169,188],"timeslices":[10,61,79,85,95],"that":[11,44,125,141],"standard,":[12],"force-directed":[13,139],"can":[15],"exploit":[16],"to":[17,48,68,156],"compute":[18],"layout.":[20],"However,":[21],"often":[22],"dynamic":[23,54,71,115,120,130,144,190],"graphs":[24,116,131,145],"are":[25,45],"expressed":[26],"events":[31],"where":[32],"the":[33,41,70,87,90,118,147,162,167,194],"nodes":[34],"and":[35,117,197],"edges":[36],"have":[37],"real":[38],"coordinates":[39],"along":[40],"time":[42],"dimension":[43],"not":[46],"confined":[47],"discrete":[49],"timeslices.":[50],"Current":[51],"techniques":[52],"for":[53,112],"impose":[57],"set":[59],"on":[62],"this":[63,133],"event-based":[64,114,189],"data":[65,191],"in":[66,132,146],"order":[67],"draw":[69],"graph,":[72],"but":[73],"it":[74],"is":[75,126,136,173],"unclear":[76],"how":[77],"many":[78,84],"should":[80],"be":[81],"selected:":[82],"too":[83,93],"slows":[86],"computation":[88],"layout,":[91],"while":[92],"few":[94],"obscures":[96],"important":[97],"temporal":[98],"features,":[99],"such":[100],"causality.":[102],"To":[103,165],"address":[104],"these":[105],"limitations,":[106],"we":[107,184],"introduce":[108],"novel":[110],"model":[111,196],"first":[119],"algorithm,":[123],"DynNoSlice,":[124],"capable":[127],"model.":[134],"DynNoSlice":[135,172],"an":[137],"offline,":[138],"algorithm":[140],"draws":[142],"event-based,":[143],"space-time":[148,163],"cube":[149],"(2D+time).":[150],"We":[151],"also":[152],"present":[153,185],"method":[155],"extract":[157],"representative":[158],"small":[159],"multiples":[160],"from":[161],"cube.":[164],"demonstrate":[166],"advantages":[168],"our":[170],"approach,":[171],"compared":[174],"with":[175,193],"state-of-the-art":[176],"timeslicing":[177],"methods":[178],"using":[179],"metrics-based":[181],"experiment.":[182],"Finally,":[183],"case":[186],"studies":[187],"visualised":[192],"new":[195],"algorithm.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}