Skip to content

miladfa7/Social-Network-Analysis-in-Python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Social-Network-Analysis-in-Python (facebook)

Social Network Analysis in Python Networks today are part of our everyday life. Let's learn how to visualize and understand a social network in Python using Networks

Dataset information

The dataset you are referring to is the Facebook Social Circles Dataset, which is part of a collection of social network datasets. This dataset was collected by analyzing ego networks on Facebook, where an ego network is defined as a focal node (the ego) and all the nodes (friends) connected to it, along with the links (friendships) between these friends. The key aspects of this dataset include:

 - Node Features: Information about individual users, although anonymized.
 - Circles: Groups of friends, similar to how Facebook allows users to organize friends into different lists.
 - Ego Networks: Networks centered around a specific user (the ego), including that user's friends and the connections between them.

Key Statistics:

Nodes: 4039 (representing users)
Edges: 88234 (representing friendships)
Clustering Coefficient: 0.6055 (indicating a relatively high level of clustering)
Triangles: 1.61 million (showing the number of friend groups that are fully connected)
Diameter: 8 (the longest shortest path between any two nodes)
Effective Diameter: 4.7 (90th percentile of the shortest path lengths between nodes)

https://snap.stanford.edu/data/ego-Facebook.html
betweenness_centrality

Some Social Network Analysis Methods and Examples

1- Betweenness Centrality
Betweenness centrality is defined as a measure of how often a node lies on the shortest path between all pairs of nodes in a network

python scripts/betweenness_centrality.py

2- Degree Centrality

python scripts/graph_degree_centrality.py

3- Closeness Centrality
4- Eeigenvector Centrality
5- Find shortest path
6- Find all neighbors the nodes
7- Degree Grapg
8- K-clique
9- K-core
10- pagerank