{"id":"https://openalex.org/W3061888862","doi":"https://doi.org/10.1109/tvcg.2020.3030398","title":"Multiscale Snapshots: Visual Analysis of Temporal Summaries in Dynamic Graphs","display_name":"Multiscale Snapshots: Visual Analysis of Temporal Summaries in Dynamic Graphs","publication_year":2020,"publication_date":"2020-10-13","ids":{"openalex":"https://openalex.org/W3061888862","doi":"https://doi.org/10.1109/tvcg.2020.3030398","mag":"3061888862","pmid":"https://pubmed.ncbi.nlm.nih.gov/33048714"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2020.3030398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2020.3030398","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":null,"license_id":null,"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":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.08282","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065218054","display_name":"Eren Cakmak","orcid":"https://orcid.org/0000-0002-1812-2271"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eren Cakmak","raw_affiliation_strings":["University of Konstanz, Germany","University of Konstanz Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"University of Konstanz Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074126331","display_name":"Udo Schlegel","orcid":"https://orcid.org/0000-0002-8266-0162"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Udo Schlegel","raw_affiliation_strings":["University of Konstanz, Germany","University of Konstanz Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"University of Konstanz Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079507712","display_name":"Dominik J\u00e4ckle","orcid":"https://orcid.org/0000-0002-4018-4460"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dominik Jackle","raw_affiliation_strings":["Independent Researcher, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073919282","display_name":"Daniel A. Keim","orcid":"https://orcid.org/0000-0001-7966-9740"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Keim","raw_affiliation_strings":["University of Konstanz, Germany","University of Konstanz Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"University of Konstanz Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016219620","display_name":"Tobias Schreck","orcid":"https://orcid.org/0000-0003-0778-8665"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Tobias Schreck","raw_affiliation_strings":["TU Graz, Austria","TU, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"TU, Graz, Austria","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0963,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.41208402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"27","issue":"2","first_page":"517","last_page":"527"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9447000026702881,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9352999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7834933996200562},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6043052077293396},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5401526689529419},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"Visual analytics","score":0.5040582418441772},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4956706762313843},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4544858932495117},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44792672991752625},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4229258894920349},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.3862779438495636},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3324553966522217},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1013999879360199}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7834933996200562},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6043052077293396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5401526689529419},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.5040582418441772},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4956706762313843},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4544858932495117},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44792672991752625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4229258894920349},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.3862779438495636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3324553966522217},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1013999879360199}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tvcg.2020.3030398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2020.3030398","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:33048714","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33048714","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:arXiv.org:2008.08282","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.08282","pdf_url":"https://arxiv.org/pdf/2008.08282","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:kops.uni-konstanz.de:123456789/53077","is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-2-w917n1w06ydu7","pdf_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-2-w917n1w06ydu7","source":{"id":"https://openalex.org/S4306401487","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"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":"","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:3061888862","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2008.08282","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2008.08282","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2008.08282","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.08282","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.08282","pdf_url":"https://arxiv.org/pdf/2008.08282","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G203253094","display_name":null,"funder_award_id":"EXC 2117422037984","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3840859003","display_name":null,"funder_award_id":"830892","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3061888862.pdf","grobid_xml":"https://content.openalex.org/works/W3061888862.grobid-xml"},"referenced_works_count":77,"referenced_works":["https://openalex.org/W7042436","https://openalex.org/W67385939","https://openalex.org/W603288122","https://openalex.org/W1524145331","https://openalex.org/W1573473549","https://openalex.org/W1641238295","https://openalex.org/W1772660061","https://openalex.org/W1939177925","https://openalex.org/W1983359980","https://openalex.org/W1996928300","https://openalex.org/W1997522225","https://openalex.org/W2001124834","https://openalex.org/W2026662997","https://openalex.org/W2032161135","https://openalex.org/W2039163945","https://openalex.org/W2047940964","https://openalex.org/W2049012614","https://openalex.org/W2049919446","https://openalex.org/W2050753795","https://openalex.org/W2073800769","https://openalex.org/W2075220720","https://openalex.org/W2092558468","https://openalex.org/W2096070028","https://openalex.org/W2108075477","https://openalex.org/W2110220115","https://openalex.org/W2114566476","https://openalex.org/W2116856566","https://openalex.org/W2121418890","https://openalex.org/W2125105192","https://openalex.org/W2128712108","https://openalex.org/W2129488645","https://openalex.org/W2138199375","https://openalex.org/W2150231912","https://openalex.org/W2161307069","https://openalex.org/W2163487757","https://openalex.org/W2165284015","https://openalex.org/W2167252678","https://openalex.org/W2167482691","https://openalex.org/W2167976873","https://openalex.org/W2287322623","https://openalex.org/W2338990760","https://openalex.org/W2398868970","https://openalex.org/W2412593044","https://openalex.org/W2562676961","https://openalex.org/W2575680195","https://openalex.org/W2612872092","https://openalex.org/W2737925311","https://openalex.org/W2750821778","https://openalex.org/W2751630302","https://openalex.org/W2770289653","https://openalex.org/W2788708648","https://openalex.org/W2801835932","https://openalex.org/W2902728475","https://openalex.org/W2903640399","https://openalex.org/W2956831428","https://openalex.org/W2962936633","https://openalex.org/W2963469388","https://openalex.org/W2963512530","https://openalex.org/W2963735467","https://openalex.org/W2995509183","https://openalex.org/W2995758823","https://openalex.org/W3093943311","https://openalex.org/W3101251439","https://openalex.org/W4235019172","https://openalex.org/W4239954780","https://openalex.org/W4256522398","https://openalex.org/W6618240879","https://openalex.org/W6636866856","https://openalex.org/W6683614057","https://openalex.org/W6699972550","https://openalex.org/W6725939724","https://openalex.org/W6732239646","https://openalex.org/W6741450815","https://openalex.org/W6743487926","https://openalex.org/W6747581376","https://openalex.org/W6756589475","https://openalex.org/W6757063420"],"related_works":["https://openalex.org/W3092280778","https://openalex.org/W3037066368","https://openalex.org/W2963337971","https://openalex.org/W2922228302","https://openalex.org/W43775930","https://openalex.org/W3183866096","https://openalex.org/W3156351347","https://openalex.org/W2760000110","https://openalex.org/W2041656214","https://openalex.org/W3209277735","https://openalex.org/W3080902222","https://openalex.org/W1837705707","https://openalex.org/W2937967841","https://openalex.org/W2953788113","https://openalex.org/W2495715415","https://openalex.org/W3019301826","https://openalex.org/W2963585320","https://openalex.org/W201809948","https://openalex.org/W2911990367","https://openalex.org/W2775903912"],"abstract_inverted_index":{"The":[0,92],"overview-driven":[1],"visual":[2,17],"analysis":[3],"of":[4,24,41,58,61,121,129],"large-scale":[5],"dynamic":[6,25,123],"graphs":[7,26,42,62],"poses":[8],"a":[9,16,79,122,133,140],"major":[10],"challenge.":[11],"We":[12,125],"propose":[13],"Multiscale":[14],"Snapshots,":[15],"analytics":[18],"approach":[19,93,131],"to":[20,37,51,54,63,81,84,96,108,114,139],"analyze":[21,86],"temporal":[22,29,35,87,99,106,119],"summaries":[23,36,100],"at":[27],"multiple":[28],"scales.":[30],"First,":[31],"we":[32,47,73],"recursively":[33],"generate":[34],"abstract":[38],"overlapping":[39],"sequences":[40],"into":[43],"compact":[44],"snapshots.":[45],"Second,":[46],"apply":[48],"graph":[49],"embeddings":[50],"the":[52,75,105,127,137],"snapshots":[53,83],"learn":[55],"low-dimensional":[56],"representations":[57],"each":[59],"sequence":[60],"speed":[64,109],"up":[65,110],"specific":[66],"analytical":[67],"tasks":[68],"(e.g.,":[69,101],"similarity":[70],"search).":[71],"Third,":[72],"visualize":[74],"evolving":[76],"data":[77,107],"from":[78],"coarse":[80],"fine-granular":[82],"semi-automatically":[85],"states,":[88],"trends,":[89],"and":[90,113,118,136],"outliers.":[91],"enables":[94],"us":[95],"discover":[97],"similar":[98],"reoccurring":[102],"states),":[103],"reduces":[104],"automatic":[111],"analysis,":[112],"explore":[115],"both":[116],"structural":[117],"properties":[120],"graph.":[124],"demonstrate":[126],"usefulness":[128],"our":[130],"by":[132],"quantitative":[134],"evaluation":[135],"application":[138],"real-world":[141],"dataset.":[142]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}