{"data":{"id":"10.48550/arxiv.2008.09367","type":"dois","attributes":{"doi":"10.48550/arxiv.2008.09367","prefix":"10.48550","suffix":"arxiv.2008.09367","identifiers":[{"identifier":"2008.09367","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2008.09367"}],"creators":[{"name":"Jacobsen, Ben","nameType":"Personal","givenName":"Ben","familyName":"Jacobsen","affiliation":[],"nameIdentifiers":[]},{"name":"Wallinger, Markus","nameType":"Personal","givenName":"Markus","familyName":"Wallinger","affiliation":[],"nameIdentifiers":[]},{"name":"Kobourov, Stephen","nameType":"Personal","givenName":"Stephen","familyName":"Kobourov","affiliation":[],"nameIdentifiers":[]},{"name":"Nöllenburg, Martin","nameType":"Personal","givenName":"Martin","familyName":"Nöllenburg","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"MetroSets: Visualizing Sets as Metro Maps"}],"publisher":"arXiv","container":{},"publicationYear":2020,"subjects":[{"lang":"en","subject":"Graphics (cs.GR)","subjectScheme":"arXiv"},{"lang":"en","subject":"Human-Computer Interaction (cs.HC)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2020-08-21T08:22:09Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2021-05-04T00:39:42Z","dateType":"Updated","dateInformation":"v1"},{"date":"2021-05-13T13:58:25Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2021-05-14T00:18:23Z","dateType":"Updated","dateInformation":"v2"},{"date":"2020-08","dateType":"Available","dateInformation":"v1"},{"date":"2020","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1109/tvcg.2020.3030475","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We propose MetroSets, a new, flexible online tool for visualizing set systems using the metro map metaphor. We model a given set system as a hypergraph $\\mathcal{H} = (V, \\mathcal{S})$, consisting of a set $V$ of vertices and a set $\\mathcal{S}$, which contains subsets of $V$ called hyperedges. Our system then computes a metro map representation of $\\mathcal{H}$, where each hyperedge $E$ in $\\mathcal{S}$ corresponds to a metro line and each vertex corresponds to a metro station. Vertices that appear in two or more hyperedges are drawn as interchanges in the metro map, connecting the different sets. MetroSets is based on a modular 4-step pipeline which constructs and optimizes a path-based hypergraph support, which is then drawn and schematized using metro map layout algorithms. We propose and implement multiple algorithms for each step of the MetroSet pipeline and provide a functional prototype with easy-to-use preset configurations. Furthermore, using several real-world datasets, we perform an extensive quantitative evaluation of the impact of different pipeline stages on desirable properties of the generated maps, such as octolinearity, monotonicity, and edge uniformity.","descriptionType":"Abstract"},{"description":"19 pages; accepted for IEEE INFOVIS 2020; for associated live system, see http://metrosets.ac.tuwien.ac.at","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMDA4LjA5MzY3PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjAwOC4wOTM2NzwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5KYWNvYnNlbiwgQmVuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5CZW48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+SmFjb2JzZW48L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+V2FsbGluZ2VyLCBNYXJrdXM8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPk1hcmt1czwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5XYWxsaW5nZXI8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+S29ib3Vyb3YsIFN0ZXBoZW48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlN0ZXBoZW48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+S29ib3Vyb3Y8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+TsO2bGxlbmJ1cmcsIE1hcnRpbjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+TWFydGluPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPk7DtmxsZW5idXJnPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5NZXRyb1NldHM6IFZpc3VhbGl6aW5nIFNldHMgYXMgTWV0cm8gTWFwczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAyMDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkdyYXBoaWNzIChjcy5HUik8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5IdW1hbi1Db21wdXRlciBJbnRlcmFjdGlvbiAoY3MuSEMpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMC0wOC0yMVQwODoyMjowOVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMS0wNS0wNFQwMDozOTo0Mlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDIxLTA1LTEzVDEzOjU4OjI1WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDIxLTA1LTE0VDAwOjE4OjIzWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjAtMDg8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlRleHQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iRE9JIiByZWxhdGlvblR5cGU9IklzVmVyc2lvbk9mIj4xMC4xMTA5L1RWQ0cuMjAyMC4zMDMwNDc1PC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4yPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvbm9uZXhjbHVzaXZlLWRpc3RyaWIvMS4wLyI+YXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+V2UgcHJvcG9zZSBNZXRyb1NldHMsIGEgbmV3LCBmbGV4aWJsZSBvbmxpbmUgdG9vbCBmb3IgdmlzdWFsaXppbmcgc2V0IHN5c3RlbXMgdXNpbmcgdGhlIG1ldHJvIG1hcCBtZXRhcGhvci4gV2UgbW9kZWwgYSBnaXZlbiBzZXQgc3lzdGVtIGFzIGEgaHlwZXJncmFwaCAkXG1hdGhjYWx7SH0gPSAoViwgXG1hdGhjYWx7U30pJCwgY29uc2lzdGluZyBvZiBhIHNldCAkViQgb2YgdmVydGljZXMgYW5kIGEgc2V0ICRcbWF0aGNhbHtTfSQsIHdoaWNoIGNvbnRhaW5zIHN1YnNldHMgb2YgJFYkIGNhbGxlZCBoeXBlcmVkZ2VzLiBPdXIgc3lzdGVtIHRoZW4gY29tcHV0ZXMgYSBtZXRybyBtYXAgcmVwcmVzZW50YXRpb24gb2YgJFxtYXRoY2Fse0h9JCwgd2hlcmUgZWFjaCBoeXBlcmVkZ2UgJEUkIGluICRcbWF0aGNhbHtTfSQgY29ycmVzcG9uZHMgdG8gYSBtZXRybyBsaW5lIGFuZCBlYWNoIHZlcnRleCBjb3JyZXNwb25kcyB0byBhIG1ldHJvIHN0YXRpb24uIFZlcnRpY2VzIHRoYXQgYXBwZWFyIGluIHR3byBvciBtb3JlIGh5cGVyZWRnZXMgYXJlIGRyYXduIGFzIGludGVyY2hhbmdlcyBpbiB0aGUgbWV0cm8gbWFwLCBjb25uZWN0aW5nIHRoZSBkaWZmZXJlbnQgc2V0cy4gTWV0cm9TZXRzIGlzIGJhc2VkIG9uIGEgbW9kdWxhciA0LXN0ZXAgcGlwZWxpbmUgd2hpY2ggY29uc3RydWN0cyBhbmQgb3B0aW1pemVzIGEgcGF0aC1iYXNlZCBoeXBlcmdyYXBoIHN1cHBvcnQsIHdoaWNoIGlzIHRoZW4gZHJhd24gYW5kIHNjaGVtYXRpemVkIHVzaW5nIG1ldHJvIG1hcCBsYXlvdXQgYWxnb3JpdGhtcy4gV2UgcHJvcG9zZSBhbmQgaW1wbGVtZW50IG11bHRpcGxlIGFsZ29yaXRobXMgZm9yIGVhY2ggc3RlcCBvZiB0aGUgTWV0cm9TZXQgcGlwZWxpbmUgYW5kIHByb3ZpZGUgYSBmdW5jdGlvbmFsIHByb3RvdHlwZSB3aXRoIGVhc3ktdG8tdXNlIHByZXNldCBjb25maWd1cmF0aW9ucy4gRnVydGhlcm1vcmUsIHVzaW5nIHNldmVyYWwgcmVhbC13b3JsZCBkYXRhc2V0cywgd2UgcGVyZm9ybSBhbiBleHRlbnNpdmUgcXVhbnRpdGF0aXZlIGV2YWx1YXRpb24gb2YgdGhlIGltcGFjdCBvZiBkaWZmZXJlbnQgcGlwZWxpbmUgc3RhZ2VzIG9uIGRlc2lyYWJsZSBwcm9wZXJ0aWVzIG9mIHRoZSBnZW5lcmF0ZWQgbWFwcywgc3VjaCBhcyBvY3RvbGluZWFyaXR5LCBtb25vdG9uaWNpdHksIGFuZCBlZGdlIHVuaWZvcm1pdHkuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj4xOSBwYWdlczsgYWNjZXB0ZWQgZm9yIElFRUUgSU5GT1ZJUyAyMDIwOyBmb3IgYXNzb2NpYXRlZCBsaXZlIHN5c3RlbSwgc2VlIGh0dHA6Ly9tZXRyb3NldHMuYWMudHV3aWVuLmFjLmF0PC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/2008.09367","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-02-25T18:51:56.000Z","registered":"2022-02-25T18:51:57.000Z","published":"2020","updated":"2022-02-25T18:51:57.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2008.09367","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}