1736 -Louis Euler: Mathematician
7 Bridges of Königsberg
Q. Can someone cross every
bridge and return to the same
spot?
A. No, odd number of bridges.
Node
Mathematics:
Graph Theory
Edge
1800’s: Sociology and Psychology
Sociology
(focus: society)
Social psychology
Psychology
(focus: small groups)
(focus: the individual)
Auguste Comte: unit of analysis = FAMILY
Georg Simmel: society is interaction among individuals
Membership in groups imposes obligations, provides benefits
1930’s: Jacob Moreno - Psychologist
Interpersonal Relations
Journal: Sociemetry
http://www.asgpp.org/docs/WSS/WSS.html
1930’s: Jacob Moreno - Psychologist
Growth of Network Studies
Sociology: Smoking
Sociology: Obesity
Academia: CEOs & Boards
1994: 6 Degrees of Kevin Bacon
6 Degrees of Kevin Bacon
Created by three college students
at Albright College in Pennsylvania
while they were watching
Footloose.
LinkedIN: InMaps
LinkedIN: InMaps
http://inmaps.linkedinlabs.com/
Facebook
Twitter: Social Network Analysis
Twitter: Pew Research
Twitter: Pew Research
Undirected - Directed
Undirected
(vi , v j )  (v j , vi )
Directed
(vi , v j )  (v j , vi )
Org Hierarchy
Business Applications
Organizational Design
Organizational Design
Wearable Sensors
Companies: Activate Networks
Companies: Activate Networks
Companies: Employee Capital
Companies: maven7
Companies: maven7
Companies: maven7
Companies: KXEN
Companies: KXEN
Company: Red Owl Analytics
Company: Social-3
Company: Social-3
Company: Sonamine
Company: Sonamine
Government: Homeland Security