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 KCommunity nesting, groups by I

14. Problems and approaches

18. Galois Lattice

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

20. One INSNA mailing list response see notes