Social network analysis

Co authorship

Alcohol consumption behavior

Protein protein interactions

How old is SNA?

• In 1934 Jacob Levy Moreno describes the relationships among class mates as a social network

• In 1735 Euler uses techniques of SNA to solve the seven bridges of Kònigsberg problem

How big are social networks

Centrality measures• Degree: measures the probability of receiving

information – Information hubs

• Betweenness: measures the information flow traffic that a node spreads through the network.– Critic resources in business process

• Closeness: measures how easy is to reach a node.– Resource positioning

• Eigenvector centrality: used to calculate node influence in the network. – Page rank

Centrality measures

Network flow

Romantic relations at Jefferson High school

Community in the word co-occurrence social network

Example

Example k=4

Example

Example