1 / 20

Approaches to the analysis and visualization of multi-modal and multi-relational networks

Approaches to the analysis and visualization of multi-modal and multi-relational networks. Overview. TERMINOLOGY ISSUES (generic tasks) EXAMPLE TASKS and APPROACHES REFERENCES. Terminology. Multi-relational (MR) Multimodal (MM) – composed on 2+ node types

amity
Download Presentation

Approaches to the analysis and visualization of multi-modal and multi-relational networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Approaches to the analysis and visualization of multi-modal and multi-relational networks

  2. Overview • TERMINOLOGY • ISSUES (generic tasks) • EXAMPLE • TASKS and APPROACHES • REFERENCES

  3. 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!

  4. 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

  5. Example: Davis’ original (hand-crafted)

  6. Spring embedder

  7. Example: Davis (spring/eyeball)

  8. Gower

  9. Principal Components

  10. Layered (apologies)

  11. 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’

  12. False groups 2 of 2-mode, bipartite 1-mode (rows)

  13. Contour map comparison Community nesting, groups by I Community nesting, groups by K

  14. Problems and approaches

  15. Galois Lattice

  16. 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)

  17. One INSNA mailing list response • see notes

More Related