Visualizing Evolving Trees Article Swipe
Kathryn Gray
,
Mingwei Li
,
Reyan Ahmed
,
Stephen Kobourov
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2106.08843
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2106.08843
Evolving trees arise in many real-life scenarios from computer file systems and dynamic call graphs, to fake news propagation and disease spread. Most layout algorithms for static trees do not work well in an evolving setting (e.g., they are not designed to be stable between time steps). Dynamic graph layout algorithms are better suited to this task, although they often introduce unnecessary edge crossings. With this in mind we propose two methods for visualizing evolving trees that guarantee no edge crossings, while optimizing (1) desired edge length realization, (2) layout compactness, and (3) stability. We evaluate the two new methods, along with five prior approaches (three static and two dynamic), on real-world datasets using quantitative metrics: stress, desired edge length realization, layout compactness, stability, and running time. The new methods are fully functional and available on github.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2106.08843
- https://arxiv.org/pdf/2106.08843
- OA Status
- green
- Cited By
- 1
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4293565985
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4293565985Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2106.08843Digital Object Identifier
- Title
-
Visualizing Evolving TreesWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-06-16Full publication date if available
- Authors
-
Kathryn Gray, Mingwei Li, Reyan Ahmed, Stephen KobourovList of authors in order
- Landing page
-
https://arxiv.org/abs/2106.08843Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2106.08843Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2106.08843Direct OA link when available
- Concepts
-
Computer science, Enhanced Data Rates for GSM Evolution, Realization (probability), Stability (learning theory), Compact space, Task (project management), Theoretical computer science, Graph, Machine learning, Artificial intelligence, Mathematics, Economics, Pure mathematics, Management, StatisticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2023: 1Per-year citation counts (last 5 years)
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4293565985 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2106.08843 |
| ids.doi | https://doi.org/10.48550/arxiv.2106.08843 |
| ids.openalex | https://openalex.org/W4293565985 |
| fwci | |
| type | preprint |
| title | Visualizing Evolving Trees |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10799 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9898999929428101 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1707 |
| topics[0].subfield.display_name | Computer Vision and Pattern Recognition |
| topics[0].display_name | Data Visualization and Analytics |
| topics[1].id | https://openalex.org/T10064 |
| topics[1].field.id | https://openalex.org/fields/31 |
| topics[1].field.display_name | Physics and Astronomy |
| topics[1].score | 0.9793999791145325 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/3109 |
| topics[1].subfield.display_name | Statistical and Nonlinear Physics |
| topics[1].display_name | Complex Network Analysis Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.7863802313804626 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C162307627 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6739721298217773 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q204833 |
| concepts[1].display_name | Enhanced Data Rates for GSM Evolution |
| concepts[2].id | https://openalex.org/C2781089630 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6354038715362549 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21856745 |
| concepts[2].display_name | Realization (probability) |
| concepts[3].id | https://openalex.org/C112972136 |
| concepts[3].level | 2 |
| concepts[3].score | 0.6271911263465881 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q7595718 |
| concepts[3].display_name | Stability (learning theory) |
| concepts[4].id | https://openalex.org/C18648836 |
| concepts[4].level | 2 |
| concepts[4].score | 0.5949661731719971 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q381892 |
| concepts[4].display_name | Compact space |
| concepts[5].id | https://openalex.org/C2780451532 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5047563314437866 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q759676 |
| concepts[5].display_name | Task (project management) |
| concepts[6].id | https://openalex.org/C80444323 |
| concepts[6].level | 1 |
| concepts[6].score | 0.46017447113990784 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[6].display_name | Theoretical computer science |
| concepts[7].id | https://openalex.org/C132525143 |
| concepts[7].level | 2 |
| concepts[7].score | 0.45260846614837646 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[7].display_name | Graph |
| concepts[8].id | https://openalex.org/C119857082 |
| concepts[8].level | 1 |
| concepts[8].score | 0.260246217250824 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q2539 |
| concepts[8].display_name | Machine learning |
| concepts[9].id | https://openalex.org/C154945302 |
| concepts[9].level | 1 |
| concepts[9].score | 0.24307963252067566 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[9].display_name | Artificial intelligence |
| concepts[10].id | https://openalex.org/C33923547 |
| concepts[10].level | 0 |
| concepts[10].score | 0.12205499410629272 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[10].display_name | Mathematics |
| concepts[11].id | https://openalex.org/C162324750 |
| concepts[11].level | 0 |
| concepts[11].score | 0.0 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q8134 |
| concepts[11].display_name | Economics |
| concepts[12].id | https://openalex.org/C202444582 |
| concepts[12].level | 1 |
| concepts[12].score | 0.0 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q837863 |
| concepts[12].display_name | Pure mathematics |
| concepts[13].id | https://openalex.org/C187736073 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q2920921 |
| concepts[13].display_name | Management |
| concepts[14].id | https://openalex.org/C105795698 |
| concepts[14].level | 1 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q12483 |
| concepts[14].display_name | Statistics |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.7863802313804626 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution |
| keywords[1].score | 0.6739721298217773 |
| keywords[1].display_name | Enhanced Data Rates for GSM Evolution |
| keywords[2].id | https://openalex.org/keywords/realization |
| keywords[2].score | 0.6354038715362549 |
| keywords[2].display_name | Realization (probability) |
| keywords[3].id | https://openalex.org/keywords/stability |
| keywords[3].score | 0.6271911263465881 |
| keywords[3].display_name | Stability (learning theory) |
| keywords[4].id | https://openalex.org/keywords/compact-space |
| keywords[4].score | 0.5949661731719971 |
| keywords[4].display_name | Compact space |
| keywords[5].id | https://openalex.org/keywords/task |
| keywords[5].score | 0.5047563314437866 |
| keywords[5].display_name | Task (project management) |
| keywords[6].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[6].score | 0.46017447113990784 |
| keywords[6].display_name | Theoretical computer science |
| keywords[7].id | https://openalex.org/keywords/graph |
| keywords[7].score | 0.45260846614837646 |
| keywords[7].display_name | Graph |
| keywords[8].id | https://openalex.org/keywords/machine-learning |
| keywords[8].score | 0.260246217250824 |
| keywords[8].display_name | Machine learning |
| keywords[9].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[9].score | 0.24307963252067566 |
| keywords[9].display_name | Artificial intelligence |
| keywords[10].id | https://openalex.org/keywords/mathematics |
| keywords[10].score | 0.12205499410629272 |
| keywords[10].display_name | Mathematics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2106.08843 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2106.08843 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2106.08843 |
| locations[1].id | doi:10.48550/arxiv.2106.08843 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | cc-by |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | https://openalex.org/licenses/cc-by |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2106.08843 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5084250568 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Kathryn Gray |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Gray, Kathryn |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5100425352 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-0457-8091 |
| authorships[1].author.display_name | Mingwei Li |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Li, Mingwei |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5001115259 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-6830-9053 |
| authorships[2].author.display_name | Reyan Ahmed |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Ahmed, Reyan |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5003147292 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-0477-2724 |
| authorships[3].author.display_name | Stephen Kobourov |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Kobourov, Stephen |
| authorships[3].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2106.08843 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Visualizing Evolving Trees |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10799 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9898999929428101 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1707 |
| primary_topic.subfield.display_name | Computer Vision and Pattern Recognition |
| primary_topic.display_name | Data Visualization and Analytics |
| related_works | https://openalex.org/W2121543990, https://openalex.org/W2402800040, https://openalex.org/W4252969132, https://openalex.org/W2000020320, https://openalex.org/W2805799113, https://openalex.org/W1981078319, https://openalex.org/W4387315838, https://openalex.org/W2077709279, https://openalex.org/W2055388154, https://openalex.org/W2581541046 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2023 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2106.08843 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2106.08843 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2106.08843 |
| primary_location.id | pmh:oai:arXiv.org:2106.08843 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2106.08843 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2106.08843 |
| publication_date | 2021-06-16 |
| publication_year | 2021 |
| referenced_works_count | 0 |
| abstract_inverted_index.We | 94 |
| abstract_inverted_index.an | 33 |
| abstract_inverted_index.be | 42 |
| abstract_inverted_index.do | 28 |
| abstract_inverted_index.in | 3, 32, 66 |
| abstract_inverted_index.no | 78 |
| abstract_inverted_index.on | 110, 135 |
| abstract_inverted_index.to | 15, 41, 54 |
| abstract_inverted_index.we | 68 |
| abstract_inverted_index.(1) | 83 |
| abstract_inverted_index.(2) | 88 |
| abstract_inverted_index.(3) | 92 |
| abstract_inverted_index.The | 127 |
| abstract_inverted_index.and | 11, 19, 91, 107, 124, 133 |
| abstract_inverted_index.are | 38, 51, 130 |
| abstract_inverted_index.for | 25, 72 |
| abstract_inverted_index.new | 98, 128 |
| abstract_inverted_index.not | 29, 39 |
| abstract_inverted_index.the | 96 |
| abstract_inverted_index.two | 70, 97, 108 |
| abstract_inverted_index.Most | 22 |
| abstract_inverted_index.With | 64 |
| abstract_inverted_index.call | 13 |
| abstract_inverted_index.edge | 62, 79, 85, 118 |
| abstract_inverted_index.fake | 16 |
| abstract_inverted_index.file | 9 |
| abstract_inverted_index.five | 102 |
| abstract_inverted_index.from | 7 |
| abstract_inverted_index.many | 4 |
| abstract_inverted_index.mind | 67 |
| abstract_inverted_index.news | 17 |
| abstract_inverted_index.that | 76 |
| abstract_inverted_index.they | 37, 58 |
| abstract_inverted_index.this | 55, 65 |
| abstract_inverted_index.time | 45 |
| abstract_inverted_index.well | 31 |
| abstract_inverted_index.with | 101 |
| abstract_inverted_index.work | 30 |
| abstract_inverted_index.along | 100 |
| abstract_inverted_index.arise | 2 |
| abstract_inverted_index.fully | 131 |
| abstract_inverted_index.graph | 48 |
| abstract_inverted_index.often | 59 |
| abstract_inverted_index.prior | 103 |
| abstract_inverted_index.task, | 56 |
| abstract_inverted_index.time. | 126 |
| abstract_inverted_index.trees | 1, 27, 75 |
| abstract_inverted_index.using | 113 |
| abstract_inverted_index.while | 81 |
| abstract_inverted_index.(e.g., | 36 |
| abstract_inverted_index.(three | 105 |
| abstract_inverted_index.better | 52 |
| abstract_inverted_index.layout | 23, 49, 89, 121 |
| abstract_inverted_index.length | 86, 119 |
| abstract_inverted_index.stable | 43 |
| abstract_inverted_index.static | 26, 106 |
| abstract_inverted_index.suited | 53 |
| abstract_inverted_index.Dynamic | 47 |
| abstract_inverted_index.between | 44 |
| abstract_inverted_index.desired | 84, 117 |
| abstract_inverted_index.disease | 20 |
| abstract_inverted_index.dynamic | 12 |
| abstract_inverted_index.github. | 136 |
| abstract_inverted_index.graphs, | 14 |
| abstract_inverted_index.methods | 71, 129 |
| abstract_inverted_index.propose | 69 |
| abstract_inverted_index.running | 125 |
| abstract_inverted_index.setting | 35 |
| abstract_inverted_index.spread. | 21 |
| abstract_inverted_index.steps). | 46 |
| abstract_inverted_index.stress, | 116 |
| abstract_inverted_index.systems | 10 |
| abstract_inverted_index.Evolving | 0 |
| abstract_inverted_index.although | 57 |
| abstract_inverted_index.computer | 8 |
| abstract_inverted_index.datasets | 112 |
| abstract_inverted_index.designed | 40 |
| abstract_inverted_index.evaluate | 95 |
| abstract_inverted_index.evolving | 34, 74 |
| abstract_inverted_index.methods, | 99 |
| abstract_inverted_index.metrics: | 115 |
| abstract_inverted_index.available | 134 |
| abstract_inverted_index.dynamic), | 109 |
| abstract_inverted_index.guarantee | 77 |
| abstract_inverted_index.introduce | 60 |
| abstract_inverted_index.real-life | 5 |
| abstract_inverted_index.scenarios | 6 |
| abstract_inverted_index.algorithms | 24, 50 |
| abstract_inverted_index.approaches | 104 |
| abstract_inverted_index.crossings, | 80 |
| abstract_inverted_index.crossings. | 63 |
| abstract_inverted_index.functional | 132 |
| abstract_inverted_index.optimizing | 82 |
| abstract_inverted_index.real-world | 111 |
| abstract_inverted_index.stability, | 123 |
| abstract_inverted_index.stability. | 93 |
| abstract_inverted_index.propagation | 18 |
| abstract_inverted_index.unnecessary | 61 |
| abstract_inverted_index.visualizing | 73 |
| abstract_inverted_index.compactness, | 90, 122 |
| abstract_inverted_index.quantitative | 114 |
| abstract_inverted_index.realization, | 87, 120 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile |