Evaluating Encodings for Bivariate Edges in Adjacency Matrices Volume: 45 Issue: 3 Preprint:
J. Acosta-Hernández 1,2 , A. Lex 3,4 , and T. He 3 1 Universidad Politécnica de Madrid, Spain 2 Center for Computational Simulation, Spain 3 Graz University of Technology, Austria 4 University of Utah, USA · 2026
Read Evaluating Encodings for Bivariate Edges in Adjacency Matrices Volume: 45 Issue: 3 Preprint: by J. Acosta-Hernández 1,2 , A. Lex 3,4 , and T. He 3 1 Universidad Politécnica de Madrid, Spain 2 Center for Computational Simulation, Spain 3 Graz University of Technology, Austria 4 University of Utah, USA (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-14791.txt.
Introduction
Acosta-Hernández, Lex, and He run the first test of ways to encode edge-value distributions inside adjacency-matrix cells. Each edge carries a set of values, summarized by center and spread measures: mean or median, deviation or interquartile range. Four encodings faced 156 participants across eight tasks: a bivariate color palette, embedded bar charts, and two overlaid-mark designs mapping the second value to area or angle. Area-based marks and bar charts performed best, angle-based marks ran moderate but unsteady, and bivariate color trailed throughout.
Catalog record
| CREATOR | J. Acosta-Hernández 1,2 , A. Lex 3,4 , and T. He 3 1 Universidad Politécnica de Madrid, Spain 2 Center for Computational Simulation, Spain 3 Graz University of Technology, Austria 4 University of Utah, USA |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73806 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.14791
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Evaluating Encodings for Bivariate Edges in Adjacency Matrices Volume: 45 Issue: 3 Preprint: J. Acosta-Hernández 1,2 , A. Lex 3,4 , and T. He 3 1 Universidad Politécnica de Madrid, Spain 2 Center for Computational Simulation, Spain 3 Graz University of Technology, Austria 4 University of Utah, USA Abstract We present the first empirical evaluation of techniques for encoding distributions of quantitative edge values within adjacency matrices. In many real-world networks, edges represent not a single value but a set of measurements. While adjacency matrices preserve structural clarity, their compact cells limit the simultaneous display of multiple values. To address this, we explore edge encodings that represent distributions by two values: a measure of central tendency (mean, median, mode) and a measure of dispersion (standard deviation, variance, IQR). We select four possible encodings for evaluation that prior work has suggested are suitable for the limited space available in matrices: a bivariate color palette, embedded bar charts, and two overlaid-mark designs mapping the primary attribute to color and the secondary attribute to area or angle. In a preregistered crowdsourced study with 156 participants, we assessed performance of these encodings across eight analytical tasks and collected readability and aesthetic ratings. Results reveal clear performance regimes: area-based overlaid marks and bar charts achieved the highest overall performance; angle-based marks show moderate but less stable performance, and bivariate color consistently underperforms these alternatives. These findings clarify how visual channels behave under strict constraints and delineate the strengths and limitations of key design choices for multivariate edge visualization. \CGFpreprintccby ccs Human-centered computing Visualization techniques ccs Human-centered computing Empirical studies in visualization ccs Human-centered computing Visualization design and evaluation methods † † year: 2026 † † year: 2026 † † editors: N. Andrienko, M. Chen, and B. Wang † † subject: Eurographics Conference on Visualization CGF Vol No † † orcid: 0009-0003-4445-4119 † † orcid: 0000-0001-6930-5468 † † orcid: 0000-0002-9670-5587 1 Introduction Multivariate networks (MVNs) [ KPW14 ] arise across domains such as transportation logistics, neuroscience, or social networks, where edges often carry multiple quantitative descriptors [ KKGB10 , BHRD∗15 , RCF21 ] . Including edge attributes in an analysis of a network provides critical context and enables meaningful analysis of complex relationships [ KAB∗14 ] . As in classical networks, MVNs can be sparse or dense depending on the domain and the generative process [ Kra87 , BHK07 , BFG10 , MMR13 , BNL14 ] . When network density increases, adjacency matrices (AMs) become advantageous relative to node-link diagrams (NLs) because they avoid edge crossings and maintain structural clarity, unlike NLs where crossings and visual clutter quickly escalate [ GFC04 , ABHR∗13 , NMSL19 ] . Contemporary examples of matrices used for dense attribute-rich networks include spatial genome data [ KAL∗18 ] , brain connectivity data [ TBF∗24 ] , or mineral co-occurrence networks [ QHR∗24 ] . In addition, AMs continue to be comparatively evaluated against alternative network representations and investigated from a perceptual perspective in recent visualization research [ NWHL20 , FDH∗24 , BCG∗25 ] . Visualizing multiple edge attributes simultaneously is essential, as many patterns (e.g., correlations between interaction types, co-occurrences of extreme values, or attribute-driven clusters) emerge only when attributes are considered jointly [ NMSL19 , MGM∗19 , KSP23 ] . Prior work has explored two main strategies for encoding multiple attributes in AMs: One common approach is to select a single representation of the underlying edge data (e.g., a mean, a specific attribute, or a derived network measure) and combine it with interaction techniques, including attribute switching, zooming, filtering, or focus+context operations to reveal more information [ BPF14 , BHRD∗15 , SL19 , HBS∗21 , YXL∗22 ] . While these interactions enhance analytical flexibility, they often hinder users from maintaining a cohesive overview and thus make it challenging to perceive patterns that emerge only when multiple attributes are considered together. A second approach encodes all attributes directly within the matrix cells [ ABHR∗13 , NWHL20 , SL19 , VABK20 , FABM24 , FDH∗24 ] . However, this approach is limited due to the relatively small size of matrix cells, which restrict how much information can be displayed simultaneously, making larger numbers of attributes challenging to represent. (a) (b) (c) (d) Figure 1 : Four representative techniques illustrated using example 3×3 AMs with the same dataset. Each encoding represents two measures: central tendency (CT) and dispersion (D). (a) Bivariate color: hue encodes CT, lightness encodes D. (b) Embedded bar charts: the green bar encodes CT, the purple bar encodes D. (c) Overlaid mark size: hue encodes CT, the size of the overlaid square encodes D. (d) Overlaid mark angle: hue encodes CT, the angle of the overlaid bar encodes D. In this work, we therefore explore a middle ground. We summarize the distribution of an arbitrary number of edge attributes using two measures: one of central tendency (e.g., mean, median, mode) and one of dispersion (e.g., standard deviation, variance, range, IQR). This approach balances the need to capture information from multiple attributes with the practical constraints of limited cell space in AMs. Yet, even the effectiveness of bivariate encoding in matrices remains largely untested, leaving designers without empirical guidance on when and how these encodings should be applied. To address this gap, we present the first empirical evaluation of techniques for jointly encoding two quantitative edge attributes in AMs. In this study, we illustrate this setting by using the mean and standard deviation as representative attributes. We first characterized techniques for mapping two quantitative edge attributes within AMs and selected four representative techniques for testing: (1) a bivariate color palette combining hue and lightness ( BiC , Fig. 1 ), (2) embedded bar charts ( Bar , Fig. 1 ), and two overlaid-mark designs that encode the secondary attribute using (3) area ( OMS , Fig. 1 ) or (4) angle ( OMA , Fig. 1 ). Although the first three techniques have been previously proposed and even compared against alternative layouts (e.g., AMs vs BioFabric both with embedded bar charts, AMs overlaid-mark size vs NL color and/or edge thickness) [ ABHR∗13 , NWHL20 , FDH∗24 ] , they have not yet been systematically compared with one another. The fourth design, OMA , is a novel variant that we derived from our design characterization as an alternative to OMS . It is intended to reduce interference between the overlaid mark and the perception of the attribute encoded in the matrix cell’s fill color [ War10 ] . To evaluate these techniques, we conducted a crowdsourced study with 156 participants, using a network of flights and associated airline fares and eight representative analytic tasks covering structural-based, attribute-based, and estimation tasks (see Tab. 1 ) based on an established MVN task taxonomy [ PPS14 ] . We then compared accuracy, completion time, and perceived readability and aesthetics of these techniques. In summary, this work contributes: (1) a systematic characterization of techniques for jointly encoding two edge attributes in AMs; (2) a controlled empirical evaluation comparing four representative encodings across a diverse set of analytical tasks; and (3) an analysis of objective performance and subjective preference that provides evidence-based guidance for designing multivariate AM visualizations. 2 Related Work In this section, we first review