Approaches to the analysis and visualization of multi modal and multi relational networks
Download
1 / 20

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


  • 102 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Approaches to the analysis and visualization of multi-modal and multi-relational networks' - amity


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

Overview
Overview and multi-relational networks

  • TERMINOLOGY

  • ISSUES (generic tasks)

  • EXAMPLE

  • TASKS and APPROACHES

  • REFERENCES


Terminology
Terminology and multi-relational networks

  • 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) and multi-relational networks

  • 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) and multi-relational networks


Spring embedder
Spring embedder and multi-relational networks


Example davis spring eyeball
Example: Davis (spring/eyeball) and multi-relational networks


Gower
Gower and multi-relational networks


Principal components
Principal Components and multi-relational networks


Layered apologies
Layered (apologies) and multi-relational networks


Trad approach to bipartite sn data
Trad approach to bipartite SN data and multi-relational networks

  • 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 and multi-relational networks

2 of 2-mode, bipartite

1-mode (rows)


Contour map comparison
Contour map comparison and multi-relational networks

Community nesting, groups by I

Community nesting, groups by K


Problems and approaches
Problems and approaches and multi-relational networks


Galois lattice
Galois Lattice and multi-relational networks


Useful references
Useful references and multi-relational networks

  • 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 and multi-relational networks

  • see notes


ad