Approaches to the analysis and visualization of multi-modal and multi-relational networks
description
Transcript of Approaches to the analysis and visualization of multi-modal and multi-relational networks
![Page 1: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/1.jpg)
Approaches to the analysis and visualization of multi-modal and
multi-relational networks
![Page 2: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/2.jpg)
Overview
• TERMINOLOGY• ISSUES (generic tasks)• EXAMPLE • TASKS and APPROACHES• REFERENCES
![Page 3: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/3.jpg)
Terminology
• Multi-relational (MR)• Multimodal (MM) – composed on 2+ node
types• Bipartite - … and only of links between types
– hence tripartite, s-/k-partite
• In the real world, MMMR is common!
![Page 4: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/4.jpg)
ISSUES (generic tasks)• Lingua franca – graph theory (limitations when applied to
transport)• Partitioning problem (maxflow/mincut)• Temporal modeling of n-mode network interactions• Centrality analysis with n-mode data (even bipartite)• Blockmodelling (categorization of nodes by structural equivalence)• Detecting anomalous differences between multiple relations
– E.g. a Process model (or hierarchy) vs. a matrix of observed communication
• Semantics of nodes – how to translate data into an ontology?• Impacts of disruption – e.g. predicting transfer of ‘flow’ between
networks, making quantified predictions of delay• Single visualizations vs. multiple interacting visualizations
![Page 5: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/5.jpg)
Example: Davis’ original (hand-crafted)
![Page 6: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/6.jpg)
Spring embedder
![Page 7: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/7.jpg)
Example: Davis (spring/eyeball)
![Page 8: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/8.jpg)
Gower
![Page 9: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/9.jpg)
Principal Components
![Page 10: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/10.jpg)
Layered (apologies)
![Page 11: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/11.jpg)
Trad approach to bipartite SN data
• Create secondary matrices:– row overlap (people attending the same meeting)– column overlap (meetings attended by same
person)
• Analyse positions, groups, centrality in these• Problem: ‘false groups’
![Page 12: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/12.jpg)
False groups
2 of 2-mode, bipartite
1-mode (rows)
![Page 13: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/13.jpg)
Contour map comparisonCommunity nesting, groups by KCommunity nesting, groups by I
![Page 14: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/14.jpg)
Problems and approaches
![Page 15: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/15.jpg)
![Page 16: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/16.jpg)
![Page 17: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/17.jpg)
![Page 18: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/18.jpg)
Galois Lattice
![Page 19: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/19.jpg)
Useful references
• Fararo, T J., and P. Doreian. (1984). "Tripartite Structural Analysis: Generalizing the Breiger-Wilson Formalism." Social Networks, 6, 141-175.
• Freeman, L. (1996) Cliques, Galois lattices, and the structure of human social groups, Social Networks, 18 (3), 173-187.
• CASOS’ metamatrix approach (http://www.casos.cs.cmu.edu)
![Page 20: Approaches to the analysis and visualization of multi-modal and multi-relational networks](https://reader036.fdocuments.net/reader036/viewer/2022062803/56814659550346895db376a8/html5/thumbnails/20.jpg)
One INSNA mailing list response
• see notes