Representing Uncertainty, Unknowns and Dynamics of Social Networks NX-Workshop on Social Network Analysis and Visualization for Public Safety 18 – 19 October.

Slides:



Advertisements
Similar presentations
Generic Network Visualization: Applications for NATO IST-043/RWS-006: WG5 Luc Beaudoin Dr. Jan Bjoerke Alain Bouchard Capt Stephen Boyne Zack Jacobson.
Advertisements

Routing and Congestion Problems in General Networks Presented by Jun Zou CAS 744.
Network biology Wang Jie Shanghai Institutes of Biological Sciences.
ECE 250 Algorithms and Data Structures Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering University of Waterloo Waterloo,
1 Lecture 23: Interconnection Networks Topics: communication latency, centralized and decentralized switches (Appendix E)
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Graph Visualization cs5764: Information Visualization Chris North.
Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures Brian Johnson Ben Shneiderman (HCIL TR 91-06) Steve Betten.
@2007 Austin Troy Lecture 4: An Introduction to the Vector Data Model and Map Layout Techniques Introduction to GIS By Brian Voigt University of Vermont.
CSE 222 Systems Programming Graph Theory Basics Dr. Jim Holten.
Semester 4 - Chapter 3 – WAN Design Routers within WANs are connection points of a network. Routers determine the most appropriate route or path through.
Visualization of Graph Data CS 4390/5390 Data Visualization Shirley Moore, Instructor October 6,
Attribute databases. GIS Definition Diagram Output Query Results.
1 Chapter 3 Structuring Decision. 2 Structuring Decisions Learning Objectives Fundamental steps in model creation Identify and structure values and objectives.
Architectural Design Establishing the overall structure of a software system Objectives To introduce architectural design and to discuss its importance.
STOCHASTIC GEOMETRY AND RANDOM GRAPHS FOR THE ANALYSIS AND DESIGN OF WIRELESS NETWORKS Haenggi et al EE 360 : 19 th February 2014.
Information Retrieval in Practice
Properties of networks to be considered in their visualization Jan Terje Bjørke.
By LaBRI – INRIA Information Visualization Team. Tulip 2010 – version Tulip is an information visualization framework dedicated to the analysis.
1 Chapter 3 Structuring Decisions Dr. Greg Parnell Department of Mathematical Sciences Virginia Commonwealth University.
Programming for Geographical Information Analysis: Advanced Skills Online mini-lecture: Introduction to Networks Dr Andy Evans.
An Introduction Table Of Context Sensor Network PreviewRouting in Sensor NetworksMobility in Sensor Networks Structure and characteristics of nodes and.
Guided tours and on-line presentations: how authors make existing hypertext intelligible for readers C. C. Marshall, P. M. Irish, Guided tours and on-line.
CS654: Digital Image Analysis Lecture 3: Data Structure for Image Analysis.
Lecture 12: Network Visualization Slides are modified from Lada Adamic, Adam Perer, Ben Shneiderman, and Aleks Aris.
Introduction to Data Mining Group Members: Karim C. El-Khazen Pascal Suria Lin Gui Philsou Lee Xiaoting Niu.
Stochastic Routing Routing Area Meeting IETF 82 (Taipei) Nov.15, 2011.
Richard Johnson  How can we use the visualization tools we currently have more effectively?  How can the Software Development.
1 CO Games Development 1 Week 6 Introduction To Pathfinding + Crash and Turn + Breadth-first Search Gareth Bellaby.
7.1. Mean Shift Segmentation Idea of mean shift:
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Chapter 5 Network Layer.
Random-Graph Theory The Erdos-Renyi model. G={P,E}, PNP 1,P 2,...,P N E In mathematical terms a network is represented by a graph. A graph is a pair of.
Introduction to ArcGIS for Environmental Scientists Module 1 – Data Visualization Chapter 3 – Symbology and Labeling.
Attributed Visualization of Collaborative Workspaces Mao Lin Huang, Quang Vinh Nguyen and Tom Hintz Faculty of Information Technology University of Technology,
Scientific Research Methods in Geography Chapter 10 Feb 9, 2010.
Copyright © 2005, Pearson Education, Inc. Slides from resources for: Designing the User Interface 4th Edition by Ben Shneiderman & Catherine Plaisant Slides.
A correction The definition of knot in page 147 is not correct. The correct definition is: A knot in a directed graph is a subgraph with the property that.
Visual Computing Geometric Modelling 1 INFO410 & INFO350 S2 2015
KIRCHHOFF CURRENT LAW ONE OF THE FUNDAMENTAL CONSERVATION PRINCIPLES IN ELECTRICAL ENGINEERING “ CHARGE CANNOT BE CREATED NOR DESTROYED ”
NVivo Software – A Qualitative Research And Data Analysis Tool: New User Tutorial Created Through a CMU Faculty Insight Team Grant by Joanne Hopper Bradley.
SOFTWARE DESIGN. INTRODUCTION There are 3 distinct types of activities in design 1.External design 2.Architectural design 3.Detailed design Architectural.
Visualizing Large Dynamic Digraphs Michael Burch.
Visualization Four groups Design pattern for information visualization
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
2/14/2016  A. Orda, A. Segall, 1 Queueing Networks M nodes external arrival rate (Poisson) service rate in each node (exponential) upon service completion.
Visualisation Reference Framework Mark Nixon, Martin Taylor, Margaret Varga, Jan Terje Bjørke and Amy Vanderbilt.
Introduction to Graph Theory By: Arun Kumar (Asst. Professor) (Asst. Professor)
Onlinedeeneislam.blogspot.com1 Design and Analysis of Algorithms Slide # 1 Download From
Graphs Definition: a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected.
Hierarchical Modeling.  Explain the 3 different types of model for which computer graphics is used for.  Differentiate the 2 different types of entity.
Web mining is the use of data mining techniques to automatically discover and extract information from Web documents/services
Applied Cartography and Introduction to GIS GEOG 2017 EL Lecture-5 Chapters 9 and 10.
NVivo Software – A Qualitative Research
Network Topology Deals with a circuit model called graph, which is a collection of line segments called branches and points called nodes Circuit diagram.
Delay-Tolerant Networks (DTNs)
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Semester 4 - Chapter 3 – WAN Design
Physical Structure of GDB
NSI Topology Thoughts on how topology fits into the NSI architecture
ME 521 Computer Aided Design 15-Optimization
Chapter 9: Graphs Basic Concepts
Map Design and Cartographic Principles
Semantic Nets and Frames
Network topology. Network topology. Nodes are linked by edges. Node size represents a quantifiable node property (e.g. fold-change in two different experimental.
Two – One Problem Legal Moves: Slide Rules: 1s’ move right Hop
Advisor: Frank,Yeong-Sung Lin Presented by Jia-Ling Pan
Two – One Problem Legal Moves: Slide Rules: 1s’ move right Hop
COMPUTER NETWORKS CS610 Lecture-16 Hammad Khalid Khan.
Chapter 9: Graphs Basic Concepts
Presentation transcript:

Representing Uncertainty, Unknowns and Dynamics of Social Networks NX-Workshop on Social Network Analysis and Visualization for Public Safety 18 – 19 October 2005

Presentation Organization For each of the three topics: Topic introduction and rough description Concrete examples of relevant social networks. Representation options Optional: listed in terms of preference

Network Development Phenomenon / Thing / Situation Analyst’s Understanding Display Choice of Representation Audience Understanding

Representation Orthogonality It is often important to represent unknowns, uncertainty and dynamics using visual attributes that are orthogonal to the visual attributes already used for other purposes.

Generic Network Variables (of an Epidemic) Constraints Rules Nodes Location Node type Symbology Open/Closed Node ID Input/output property Links Capacity Weight Strength Direction Availability Type of traffic Location Route Identification (Unique) The medium Thresholds and changes Traffic Flow Path Routing Topology Symmetric/asymmetric Boundaries Layout Hierarchical Tree Topology evolution in time and space Logical/physical Redundancy Partially connected graph Protocols Networks interconnections Location Open/Closed Layers Hierarchy

Unknowns - Definition An unknown variable is a variable of which no information is available as to (type 1) its expected value or (type 2) its existence. Type 1 can be represented. e.g. unknown variables in a mathematical equation. Type 2, an “unknown unknown”, is difficult to deal with although there are transforms which could denote lack of information. e.g. “You do not know that you are missing that variable.”

Constraints Rules Nodes Location Node type Open/Closed Node ID Input/output property Links Capacity Weight Direction Availability Type of traffic The medium Thresholds and changes Traffic Path Topology Symmetric/asymmetric Boundaries Layout Hierarchical Tree Topology evolution in time and space Partially connected graph Protocols Networks interconnections Location Open/Closed Layers Hierarchy Unknowns – Network Variables

Unknowns – Visualization Labeling Unknowns (e.g. ???) Ghosting Demarcated Emptiness Black Boxes ? Ben Carl Bob ? ?

Uncertainty - Definition An “uncertain” variable is a variable whose exact value is not known but unlike a unknown value, a (partial?) probability distribution for potential values exists.

Uncertainty – Visualization Colour Pattern Shape Edge highlighting Secondary/selection highlighting Movement/vibration/animation speed/animation style Haze/blurriness/ transparency Line thickness Textual labels Spatial Probability Distribution for Link Path Spatial Probability Distribution for Node Position

Uncertainty – Network Variables Constraints Rules Nodes Location Node type Input/output property Links Capacity Weight Direction Availability Type of traffic Location Route Thresholds and changes Traffic Flow Path Routing Topology Symmetric/asymmetric Boundaries Layout Redundancy Partially connected graph Networks interconnections Location

Dynamics - Definition The change of network structure (i.e. add/remove node/links) or the change of network element attributes with time.

Constraints Rules Nodes Location Node type Open/Closed Input/output property Links Capacity Weight Direction Availability Location Route Traffic Flow Path Topology Boundaries Topology evolution in time and space Partially connected graph Networks interconnections Location Open/Closed Dynamics – Network Variables

Dynamics - Visualization Animated movement / color Color Blinking Fade Appear/Disappear Temporary brightness Zoom to a new element (selective attention) Exploratory methods (sliders) Node Movement Structure Change (removal)