{"id":"https://openalex.org/W4406521837","doi":"https://doi.org/10.1109/tvcg.2025.3528197","title":"ZigzagNetVis: Suggesting Temporal Resolutions for Graph Visualization Using Zigzag Persistence","display_name":"ZigzagNetVis: Suggesting Temporal Resolutions for Graph Visualization Using Zigzag Persistence","publication_year":2025,"publication_date":"2025-01-17","ids":{"openalex":"https://openalex.org/W4406521837","doi":"https://doi.org/10.1109/tvcg.2025.3528197","pmid":"https://pubmed.ncbi.nlm.nih.gov/40031227"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2025.3528197","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3528197","pdf_url":null,"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://doi.org/10.1109/tvcg.2025.3528197","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046717236","display_name":"Rapha\u00ebl Tinarrage","orcid":"https://orcid.org/0000-0002-1404-1095"},"institutions":[{"id":"https://openalex.org/I44202434","display_name":"Funda\u00e7\u00e3o Getulio Vargas","ror":"https://ror.org/01evzkn27","country_code":"BR","type":"education","lineage":["https://openalex.org/I44202434"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Rapha\u00ebl Tinarrage","raw_affiliation_strings":["School of Applied Mathematics, Funda&#x00E7;&#x00E3;o Getulio Vargas, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Funda&#x00E7;&#x00E3;o Getulio Vargas, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I44202434"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008364265","display_name":"Jean R. Ponciano","orcid":"https://orcid.org/0000-0003-4629-3542"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean R. Ponciano","raw_affiliation_strings":["Institute of Mathematics and Computer Sciences, University of S&#x00E3;o Paulo, S&#x00E3;o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Sciences, University of S&#x00E3;o Paulo, S&#x00E3;o Carlos, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061817648","display_name":"Cl\u00e1udio D. G. Linhares","orcid":"https://orcid.org/0000-0001-7012-4461"},"institutions":[{"id":"https://openalex.org/I223464139","display_name":"Linnaeus University","ror":"https://ror.org/00j9qag85","country_code":"SE","type":"education","lineage":["https://openalex.org/I223464139"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Claudio D. G. Linhares","raw_affiliation_strings":["Department of Computer Science and Media Technology, Linnaeus University, V&#x00E4;xj&#x00F6;, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Media Technology, Linnaeus University, V&#x00E4;xj&#x00F6;, Sweden","institution_ids":["https://openalex.org/I223464139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014783020","display_name":"Agma J. M. Traina","orcid":"https://orcid.org/0000-0003-4929-7258"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Agma J. M. Traina","raw_affiliation_strings":["Institute of Mathematics and Computer Sciences, University of S&#x00E3;o Paulo, S&#x00E3;o Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Sciences, University of S&#x00E3;o Paulo, S&#x00E3;o Carlos, Brazil","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029317616","display_name":"Jorge Poco","orcid":"https://orcid.org/0000-0001-9096-6287"},"institutions":[{"id":"https://openalex.org/I44202434","display_name":"Funda\u00e7\u00e3o Getulio Vargas","ror":"https://ror.org/01evzkn27","country_code":"BR","type":"education","lineage":["https://openalex.org/I44202434"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jorge Poco","raw_affiliation_strings":["School of Applied Mathematics, Funda&#x00E7;&#x00E3;o Getulio Vargas, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Funda&#x00E7;&#x00E3;o Getulio Vargas, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I44202434"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046717236"],"corresponding_institution_ids":["https://openalex.org/I44202434"],"apc_list":null,"apc_paid":null,"fwci":1.2512,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75921368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"31","issue":"10","first_page":"6852","last_page":"6869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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":0.9998999834060669,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9800000190734863,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/zigzag","display_name":"Zigzag","score":0.7612683773040771},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.7611497640609741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6995307207107544},{"id":"https://openalex.org/keywords/persistence","display_name":"Persistence (discontinuity)","score":0.6645320057868958},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.560728132724762},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.556825578212738},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.4655860960483551},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4038122892379761},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3505128026008606},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32111167907714844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17550024390220642},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.0951303243637085},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09491533041000366}],"concepts":[{"id":"https://openalex.org/C192271897","wikidata":"https://www.wikidata.org/wiki/Q198438","display_name":"Zigzag","level":2,"score":0.7612683773040771},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.7611497640609741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6995307207107544},{"id":"https://openalex.org/C2781009140","wikidata":"https://www.wikidata.org/wiki/Q7170389","display_name":"Persistence (discontinuity)","level":2,"score":0.6645320057868958},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.560728132724762},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.556825578212738},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.4655860960483551},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4038122892379761},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3505128026008606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32111167907714844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17550024390220642},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0951303243637085},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09491533041000366},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tvcg.2025.3528197","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3528197","pdf_url":null,"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:40031227","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40031227","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:003233880","is_oa":true,"landing_page_url":"https://doi.org/10.1109/TVCG.2025.3528197","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:USP","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:DiVA.org:lnu-134728","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-134728","pdf_url":null,"source":{"id":"https://openalex.org/S4306401598","display_name":"DiVA (Linnaeus University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I223464139","host_organization_name":"Linnaeus University","host_organization_lineage":["https://openalex.org/I223464139"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1109/tvcg.2025.3528197","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3528197","pdf_url":null,"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":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W52809394","https://openalex.org/W91761205","https://openalex.org/W1782565250","https://openalex.org/W1939177925","https://openalex.org/W1972105186","https://openalex.org/W1975443659","https://openalex.org/W2003885320","https://openalex.org/W2009664208","https://openalex.org/W2030347560","https://openalex.org/W2043690777","https://openalex.org/W2073800769","https://openalex.org/W2083485334","https://openalex.org/W2100741829","https://openalex.org/W2102964156","https://openalex.org/W2104592282","https://openalex.org/W2149349114","https://openalex.org/W2150587298","https://openalex.org/W2151743452","https://openalex.org/W2154391837","https://openalex.org/W2154656661","https://openalex.org/W2157878484","https://openalex.org/W2161307069","https://openalex.org/W2166953159","https://openalex.org/W2282197664","https://openalex.org/W2287322623","https://openalex.org/W2336153184","https://openalex.org/W2336214964","https://openalex.org/W2412593044","https://openalex.org/W2592000475","https://openalex.org/W2605568719","https://openalex.org/W2620734284","https://openalex.org/W2621632289","https://openalex.org/W2626475055","https://openalex.org/W2725191915","https://openalex.org/W2752449915","https://openalex.org/W2753142777","https://openalex.org/W2763718023","https://openalex.org/W2773695849","https://openalex.org/W2783535593","https://openalex.org/W2809744000","https://openalex.org/W2890433923","https://openalex.org/W2907751681","https://openalex.org/W2913946465","https://openalex.org/W2952033701","https://openalex.org/W2964056358","https://openalex.org/W2966278351","https://openalex.org/W2969302812","https://openalex.org/W2969372718","https://openalex.org/W2970728072","https://openalex.org/W2977818912","https://openalex.org/W2995758823","https://openalex.org/W3003895133","https://openalex.org/W3006236094","https://openalex.org/W3034845259","https://openalex.org/W3037216446","https://openalex.org/W3037819556","https://openalex.org/W3087363341","https://openalex.org/W3088290848","https://openalex.org/W3100227875","https://openalex.org/W3106390811","https://openalex.org/W3110736101","https://openalex.org/W3151829452","https://openalex.org/W3157495313","https://openalex.org/W3202868818","https://openalex.org/W3209277735","https://openalex.org/W4226163115","https://openalex.org/W4228999789","https://openalex.org/W4237809015","https://openalex.org/W4248307814","https://openalex.org/W4289782736","https://openalex.org/W4297094643","https://openalex.org/W4312399663","https://openalex.org/W4322775740","https://openalex.org/W4376608071","https://openalex.org/W4389179242"],"related_works":["https://openalex.org/W2346931493","https://openalex.org/W2013728941","https://openalex.org/W4225274103","https://openalex.org/W2154046714","https://openalex.org/W2189613078","https://openalex.org/W2579659702","https://openalex.org/W2923661510","https://openalex.org/W1574055964","https://openalex.org/W1965329638","https://openalex.org/W2542318691"],"abstract_inverted_index":{"Temporal":[0],"graphs":[1,20],"are":[2],"commonly":[3,182],"used":[4,183],"to":[5,27,140],"represent":[6],"complex":[7],"systems":[8],"and":[9,33,52,98,198,206,220],"track":[10],"the":[11,55,75,96,145,171,204],"evolution":[12],"of":[13,59,208],"their":[14],"constituents":[15],"over":[16],"time.":[17],"Visualizing":[18],"these":[19],"is":[21,48,61,113],"crucial":[22],"as":[23,90],"it":[24],"allows":[25],"one":[26],"quickly":[28],"identify":[29],"anomalies,":[30],"trends,":[31],"patterns,":[32],"other":[34],"properties":[35],"that":[36,101,125,138,194],"facilitate":[37],"better":[38],"decision-making.":[39],"In":[40,71,117],"this":[41,118,150],"context,":[42],"selecting":[43,108],"an":[44,109],"appropriate":[45,110],"temporal":[46,76,111,127],"resolution":[47,60,77,112],"essential":[49],"for":[50,131],"constructing":[51],"visually":[53],"analyzing":[54,132],"layout.":[56],"The":[57],"choice":[58],"particularly":[62],"important,":[63],"especially":[64],"when":[65],"dealing":[66],"with":[67,189,217],"temporally":[68],"sparse":[69],"graphs.":[70],"such":[72],"cases,":[73],"changing":[74],"by":[78,151,179],"grouping":[79],"events":[80],"(i.e.,":[81],"edges)":[82],"from":[83,159],"consecutive":[84],"timestamps":[85],"-":[86,92],"a":[87,114,123,133,156,174,190,211,214,221],"technique":[88,158],"known":[89],"timeslicing":[91],"can":[93],"aid":[94],"in":[95,144,184],"analysis":[97],"reveal":[99],"patterns":[100],"might":[102],"not":[103],"be":[104],"discernible":[105],"otherwise.":[106],"However,":[107],"challenging":[115],"task.":[116],"paper,":[119],"we":[120,202],"propose":[121],"ZigzagNetVis,":[122],"methodology":[124,197],"suggests":[126],"resolutions":[128,137],"potentially":[129],"relevant":[130],"given":[134],"graph,":[135],"i.e.,":[136],"lead":[139],"substantial":[141],"topological":[142],"changes":[143],"graph":[146,167],"structure.":[147],"ZigzagNetVis":[148,169,209],"achieves":[149],"leveraging":[152],"zigzag":[153],"persistent":[154],"homology,":[155],"well-established":[157],"Topological":[160],"Data":[161],"Analysis":[162],"(TDA).":[163],"To":[164],"improve":[165],"visual":[166],"analysis,":[168],"incorporates":[170],"colored":[172],"barcode,":[173],"novel":[175],"timeline-based":[176],"visualization":[177,199],"inspired":[178],"persistence":[180],"barcodes":[181],"TDA.":[185],"We":[186],"also":[187],"contribute":[188],"web-based":[191],"system":[192],"prototype":[193],"implements":[195],"suggestion":[196],"tools.":[200],"Finally,":[201],"demonstrate":[203],"usefulness":[205],"effectiveness":[207],"through":[210],"usage":[212],"scenario,":[213],"user":[215],"study":[216],"27":[218],"participants,":[219],"detailed":[222],"quantitative":[223],"evaluation.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}
