Approaches to the analysis and visualization of multi modal and multi relational networks
This presentation is the property of its rightful owner.
Sponsored Links
1 / 20

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


  • 69 Views
  • Uploaded on
  • Presentation posted in: General

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

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


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

Overview

  • TERMINOLOGY

  • ISSUES (generic tasks)

  • EXAMPLE

  • TASKS and APPROACHES

  • REFERENCES


Terminology

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!


Issues generic tasks

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


Example davis original hand crafted

Example: Davis’ original (hand-crafted)


Spring embedder

Spring embedder


Example davis spring eyeball

Example: Davis (spring/eyeball)


Gower

Gower


Principal components

Principal Components


Layered apologies

Layered (apologies)


Trad approach to bipartite sn data

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’


False groups

False groups

2 of 2-mode, bipartite

1-mode (rows)


Contour map comparison

Contour map comparison

Community nesting, groups by I

Community nesting, groups by K


Problems and approaches

Problems and approaches


Galois lattice

Galois Lattice


Useful references

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)


One insna mailing list response

One INSNA mailing list response

  • see notes


  • Login