{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T03:20:19Z","timestamp":1762917619269,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,9,24]],"date-time":"2015-09-24T00:00:00Z","timestamp":1443052800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput.-Hum. Interact."],"published-print":{"date-parts":[[2015,12,14]]},"abstract":"<jats:p>This paper presents the first design principles that optimize the visualization of sets using linear diagrams. These principles are justified through empirical studies that evaluate the impact of graphical features on task performance. Linear diagrams represent sets using straight line segments, with line overlaps corresponding to set intersections. This study builds on recent empirical research, which establishes that linear diagrams can be superior to prominent set visualization techniques, namely Euler and Venn diagrams. We address the problem of how to best visualize overlapping sets using linear diagrams. To solve the problem, we investigate which graphical features of linear diagrams significantly impact user task performance. To this end, we conducted seven crowdsourced empirical studies involving a total of 1,760 participants. These studies allowed us to identify the following design principles, which significantly aid task performance: use a minimal number of line segments, use guidelines where overlaps start and end, and draw lines that are thin as opposed to thick bars. We also evaluated the following graphical properties that did not significantly impact task performance: color, orientation, and set order. The results are brought to life through a freely available software implementation that automatically draws linear diagrams with user-controlled graphical choices. An important consequence of our research is that users are now able to create effective visualizations of sets automatically, thus improving human--computer interaction.<\/jats:p>","DOI":"10.1145\/2810012","type":"journal-article","created":{"date-parts":[[2015,9,29]],"date-time":"2015-09-29T19:22:29Z","timestamp":1443554549000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Visualizing Sets with Linear Diagrams"],"prefix":"10.1145","volume":"22","author":[{"given":"Peter","family":"Rodgers","sequence":"first","affiliation":[{"name":"University of Kent, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gem","family":"Stapleton","sequence":"additional","affiliation":[{"name":"University of Brighton"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Chapman","sequence":"additional","affiliation":[{"name":"University of Brighton"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,9,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Y. Y. Ahn J. Bagrow and S. Lehmann. 2010. Link communities reveal multiscale complexity in networks. Nature 466 7307 761--764. Y. Y. Ahn J. Bagrow and S. Lehmann. 2010. Link communities reveal multiscale complexity in networks. Nature 466 7307 761--764.","DOI":"10.1038\/nature09182"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.186"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.184"},{"volume-title":"Eurographics Conference on Visualization (EuroVis). 124--138","author":"Alsallakh B.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","unstructured":"J. Bertin. 1983. Semiology of Graphics: Diagrams Networks Maps. University of Wisconsin Press. J. Bertin. 1983. Semiology of Graphics: Diagrams Networks Maps. University of Wisconsin Press."},{"volume-title":"8th International Conference on the Theory and Application of Diagrams. Springer","author":"Blake A.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2636240.2636838"},{"volume-title":"Information Visualisation: Using Vision to Think","year":"1999","author":"Card S. K.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"P. Chapman G. Stapleton P. Rodgers L. Michallef and A. Blake. 2014. Visualizing sets: An empirical comparison of diagram types. In Diagrams 2014. Springer 146--160. P. Chapman G. Stapleton P. Rodgers L. Michallef and A. Blake. 2014. Visualizing sets: An empirical comparison of diagram types. In Diagrams 2014. Springer 146--160.","DOI":"10.1007\/978-3-662-44043-8_18"},{"key":"e_1_2_1_10_1","first-page":"3","article-title":"Opportunities for crowdsourcing research on amazon mechanical turk","volume":"5","author":"Chen J.","year":"2011","journal-title":"Human Factors"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.122"},{"key":"e_1_2_1_12_1","unstructured":"L. Couturat. 1903. Opuscules et fragments in\u00e9dits de Leibniz. Felix Alcan Paris. L. Couturat. 1903. Opuscules et fragments in\u00e9dits de Leibniz. Felix Alcan Paris."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-15-201"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.252"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3758\/BF03193781"},{"volume-title":"2nd International Conference on the Theory and Application of Diagrams","author":"Flower J.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.144"},{"key":"e_1_2_1_18_1","first-page":"3","article-title":"A comparative study of linear and region based diagrams","volume":"2015","author":"Gottfried B.","year":"2015","journal-title":"J. Spatial Inf. Sci."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753357"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347133"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385569.1385609"},{"key":"e_1_2_1_22_1","unstructured":"K. Koffka. 1935. Principles of Gestalt Pschology. Lund Humphries London. K. Koffka. 1935. Principles of Gestalt Pschology. Lund Humphries London."},{"key":"e_1_2_1_23_1","unstructured":"S. Leborg. 2006. Visual Grammar. Princeton Architectural Press New York. S. Leborg. 2006. Visual Grammar. Princeton Architectural Press New York."},{"key":"e_1_2_1_24_1","unstructured":"J. Leskovec. 2011. Stanford large network dataset collection. Retrieved from URL http:\/\/snap.stanford.edu\/data\/index.html. J. Leskovec. 2011. Stanford large network dataset collection. Retrieved from URL http:\/\/snap.stanford.edu\/data\/index.html."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346248"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"R. Mazza. 2009. Introduction to Information Visualisation. Springer New York. R. Mazza. 2009. Introduction to Information Visualisation. Springer New York.","DOI":"10.1007\/978-1-84800-219-7_7"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.199"},{"volume":"2980","volume-title":"3rd International Conference on the Theory and Application of Diagrams","author":"Mutton P.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jesp.2009.03.009"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1017\/S1930297500002205","article-title":"Running experiments on amazon mechanical turk","volume":"5","author":"Paolacci G.","year":"2010","journal-title":"Judgm. Decision Making"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.210"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.143"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87730-1_6"},{"key":"e_1_2_1_34_1","unstructured":"Set Visualiser. (March 2014). Retrieved from http:\/\/www-edc.eng.cam.ac.uk\/tools\/set_visualiser\/. Set Visualiser. (March 2014). Retrieved from http:\/\/www-edc.eng.cam.ac.uk\/tools\/set_visualiser\/."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/832277.834354"},{"key":"e_1_2_1_36_1","unstructured":"P. Simonetto. 2012. Visualisation of Overlapping Sets and Clusters with Euler Diagrams. Ph.D. Dissertation. Universit\u00e9 Bordeaux France. P. Simonetto. 2012. Visualisation of Overlapping Sets and Clusters with Euler Diagrams. Ph.D. Dissertation. Universit\u00e9 Bordeaux France."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01452.x"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.28"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.119"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1037\/a0029333"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"S. Wasserman and K. Faust. 1994. Social Network Analysis. Cambridge Univ. Press Cambridge. S. Wasserman and K. Faust. 1994. Social Network Analysis. Cambridge Univ. Press Cambridge.","DOI":"10.1017\/CBO9780511815478"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/502348.502357"}],"container-title":["ACM Transactions on Computer-Human Interaction"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2810012","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2810012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:35Z","timestamp":1750225715000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2810012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,24]]},"references-count":42,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,12,14]]}},"alternative-id":["10.1145\/2810012"],"URL":"https:\/\/doi.org\/10.1145\/2810012","relation":{},"ISSN":["1073-0516","1557-7325"],"issn-type":[{"type":"print","value":"1073-0516"},{"type":"electronic","value":"1557-7325"}],"subject":[],"published":{"date-parts":[[2015,9,24]]},"assertion":[{"value":"2015-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}