APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Networks
Networks: A set of objects (nodes)
with interconnections (edges).
Why study networks?
Because they are everywhere!
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Social Networks
Friendship network in a 34-person karate club
[Zachary 1977]
Network of friendship, marital tie, and
family tie among 2200 people
[Christakis & Fowler 2007]
E-mail communication network
among 436 HP employees [Adamic & Adar 2005]
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Transportation and Mobility Networks
Network of direct flights around the world
[Bio.Diaspora] Human mobility network based
on location of dollar bills (Where’s George)
[Thiemann et al. 2010]
Ann Arbor bus transportation network
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Information Networks
Internet Connectivity [K. C. Claffy ]
Communication between left-wing and right-
wing political blogs [Adamic & Glance 2005]
Network of Wikipedia articles
about climate change [EMAPS]
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Biological Networks
Protein-protein interactions
Chesapeake Bay Waterbird Food Web
[Jeong et al. 2001]
[Perry et al. 2005]
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
And More…
• Financial networks
• Co-authorship networks
• Trade networks
• Citation networks
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Networks Applications
Networks are everywhere, but
what can we do with them?
Is a rumor likely to spread in
this network?
Who are the most influential E-mail communication network
among 436 HP employees
people in this organization?
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Networks Applications
Networks are everywhere, but
what can we do with them?
Is this club, likely to split into
two groups?
Friendship network in a 34-person karate club
If so, which nodes will go to
which group?
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Networks Applications
Networks are everywhere, but
what can we do with them?
Which airports are at highest
risk for virus spreading?
Are some parts of the world
more difficult to reach? Network of direct flights around the world
APPLIED SOCIAL NETWORK
ANALYSIS IN PYTHON
Summary
Many complex structures can be
modeled by networks.
Studying the structure of a network
can allows us to answer questions
about complex phenomena.
In this course, we will explore different
network techniques to study the
structure of social networks.