approaches to the analysis and visualization of multi modal and multi relational networks
Download
Skip this Video
Download Presentation
Approaches to the analysis and visualization of multi-modal and multi-relational networks

Loading in 2 Seconds...

play fullscreen
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
  • 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
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

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)
ad