Workshop Introduction – Social Network Analysis for Public Safety
Download
Report
Transcript Workshop Introduction – Social Network Analysis for Public Safety
Visualizing Social Networks for
Health and Public Safety
Zachary Jacobson, Health Canada
Olivier Dagenais & Ben Houston
October-2005
[N/X]n welcome, well come
Social network analysis/analyses for public
safety
Health [infection, esp.]
Security [counter-terror intel, esp.]
Some firsts, this time
Moving from visualizing information/knowledge
to networks
More people came here to listen than to speak
!!
Invited provocations
A clear advantage
20 minute guillotine
Try to leave time for questions.
Provocations will be [e-]published
Get your e-copy to Margaret!
And thanks to the provocaturs!
Knowledge [information] Discovery
Institutional collaborators, fellow travellers
Health Canada
DND
NATO RTP
CNSC
IAEA
outline
Introduction
[this is/was it]
Social network properties
Scale-free concept
Applications
VITA
9-11 simulator
[later] breakout instructions
To work!
Social networks
Understand relations among individuals
a.k.a. links and nodes analysis
Nodes, or individuals: e.g.,
People
perhaps in a situation
A hurricane
A battle
A corporation
Computers in a network
Asocial networks
Ideas in an argument
Neurons in a cortex
Random
Most nodes have approximately the same
number of links.
Scale-free
Majority of nodes have one or two
links, but a few nodes have a large
number of links.
More than 60% of nodes (green) can be reached from the five most connected
nodes (red) in the scale-free network compared with only 27% in the random
network. Both networks contain 130 nodes and 430 links.
Source: Barabási, Physicsweb, July 2001
In a scale-free network these highly connected nodes are known as
“hubs”
In the WWW, hubs might be websites such as Yahoo or Google
Among hollywood actors the hubs are actors that have worked with the
most people
Among scientific collaboration networks, the hubs are the scientists who
have collaborated with the most people or co-authored papers with the
most people
In cells the hubs are the most connected molecules such as water or
ATP, ADP
In an infectious disease transmission network, hubs are the people who
are in contact with a large number of susceptible people
In a random network, a virus, or idea, gets established more readily but
can be eradicated.
In a scale free network most outbreaks fail, but some may never
eradicated.
SNA gossip
Social networkers divided
Old guard, social scientists
New wave, physicists and other hard scientists
A new-fangled idea
Zack’s personal prediction and take-home message:
social nets often fractal and scale-free
in nature, in Nature.
from the www to SARS spread to needle
exchange to neurones in the brain
an important unifying principle
Here to stay
Social network analytic tools
Advanced tools exist
Vienna is an established centre
Pajek tool and development group [algorithmic]
Also in US
UICNet [rigorous]
Both have visual presentation available, static nets
INSNA sunbelt conferences
Need for dynamic analysts
Health—track an ongoing outbreak
manage it
CounterIntel—track [e-]communications in real time
See the developing hotspots
Develop usable assistants
Implement
VITA - a visual front end for
document search systems
to discover effective methods of identifying
relationships among documents and assisting in
reducing document search complexity
Now available for research/analysis
Search control by the user
Search results presentation under user control
initially engine-independent
Now Google-based
Accept other engines with minimal work
Various prototypes.
VITA Concept—aid for knowledge discovery
VITA General Layout Mechanism
question
3 fixed
planes
Concepts [search terms]
Hits [web pages]
VITA-g Example
VITA-D Example
A.Q. Khan queries
Computer-Assisted Contact
Tracing
Logical next step
uses in health and counterterror
[also network management & protection]
f035
f002
f030
m013
m106
m211
f023
f201
f010
f034
m026
f033
m201
f006
f015
m017
f202
m018
fx36
fx07
m012
m107
f009
f017
f021
f514
f104
m202
fx13
m212
mx04
f103
m200
f019
m526
m203
f900
f008
f024
m301
f011
m204
fx21
m206
m025
m112
m551
f022
mx11
mx12
m209
m304
m207
m208
f029
fx03
f012
m016
m537
f014
fx21
m306
f533
mx10
f536
f020
f541
m523
f007
mx05
mx01
m546
m210
f013
m014
fx12
m102
m101
f038
m019
mx06
f010
f002
f030
m013
Sexual network
member
f202
f201
f033
f034
f035
f015
Member attending
bar
fx07
m026
m106
m012
m107
f009
fx13
Bar
m201
fx36
m202
f006
f103
f019
f104
f514
mx14
mx04
f008
m017
m112
m203
f017
m526
f011
m002
m206
fx06
f900
f106
f023
m010
m025
f014
m018
m551
f021
m204
m212
m211
f025
m209
m207
m302
f024
m301
f022
m208
f016
m007
f012
m214
fx21
f004
m200
m110 m111
mx06
f007
f541
m016
f003
f533
mx01
m023
m523
f013
f020
f546
f038
m019
f536
m101
mx05
m210
fx12
m102
f205
m104
m014
Generic Network
Visualization: Applications for
NATO
This working group was focused at
developing a taxonomy and
framework of generic network
properties which are required for the
display on a Common Operational
Picture and decision support.
Objectives
Development of a network
visualisation framework to be used by
NATO
Development of a common language
to describe networks and to enable
interoperability
NATO Needs on Network
Analysis/Visualization
Counterterrorism
Knowledge Management
Information Assurance
Logistic Support Management
Disease Management
Infrastructure Security
Correlation of interconnected networks
etc.
What do we need to see about the network[s]?
General properties
Topology
Node identification [usually
Link identification [rarely]
Network variables
Varying within the network
Intersection[s] with other, disparate networks
E.g., load links to telephone lines
Visualisation Issues
Human Factors
Colors
Temporal information
Automation
Cluttering
Symbology
etc.
Live -
9|11 cell
Epidemic simulator
Another speaker
Generic network visualization:
Conclusion:
task oriented
same generic framework can be used for
most types of networks
Network Analysis can be focused on nodes,
links, etc.
Easily moved into any of several
applications
In order to have something available
in the heat of the moment… .