On the Suitability of Connectivity-Extended Local Embedding for Drawing Multivariate Graphs
| dc.contributor.author | Fahnenschreiber, Sebastian | en_US |
| dc.contributor.author | Laux, Melvin | en_US |
| dc.contributor.author | Landesberger, Tatiana von | en_US |
| dc.contributor.editor | Jan Bender and Arjan Kuijper and Tatiana von Landesberger and Holger Theisel and Philipp Urban | en_US |
| dc.date.accessioned | 2014-12-16T07:26:40Z | |
| dc.date.available | 2014-12-16T07:26:40Z | |
| dc.date.issued | 2014 | en_US |
| dc.description.abstract | Multivariate networks are present in various domains such as biology, or social science. In such networks, the nodes often have several quantitative attributes, which determine similarity of nodes (e.g., person's characteristics in social networks). When interpreting these networks, often both node connectivity and node similarity need to be analyzed simultaneously. Such analysis can be supported by suitable layouts. We present and evaluate a layout for graphs with multivariate numeric attributes, which combines graph structure and node similarity. It extends local dimension reduction techniques (esp. LLE, MEU, or ISOMAP) with graph connectivity information encoded in techniques' local neighborhood function. We evaluate these extensions and available layouts using two conflicting criteria: distance preservation and graph aesthetics. Although the results vary across data sets, the new approach is able to find a balance of these criteria. | en_US |
| dc.description.seriesinformation | Vision, Modeling & Visualization | en_US |
| dc.identifier.isbn | 978-3-905674-74-3 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/vmv.20141285 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Computer Graphics [I.3.3] | en_US |
| dc.subject | Viewing Algorithms | en_US |
| dc.subject | Computer Graphics [I.3.6] | en_US |
| dc.subject | Methodology and Techniques | en_US |
| dc.subject | Graphics data structures and data types | en_US |
| dc.title | On the Suitability of Connectivity-Extended Local Embedding for Drawing Multivariate Graphs | en_US |