Download - Facebook Networks Analysis
Facebook Networks
Analysis
Mojtaba Khodadadi Advisor: Dr. Farhad Shahbazi
May 2014
• Gephi: is an interactive visualization and exploration platform for all kinds of networks and complex systems, dynamic and hierarchical graphs.
Introduction
Introduction
• Netvizz: is a tool that extracts data from different sections of the Facebook platform (personal profile, groups, pages) for research purposes. File outputs can be easily analyzed in standard software.
Introduction
Introduction
• Density: Measures how close the network is to complete. for complete graph density=1.
• Average Clustering Coefficient: The mean value of individual coefficients.
• Diameter: The longest graph distance between any two nodes in the network.
• Betweenness Centrality: Measures how often a node appears on shortest paths between nodes in the network.
Definitions
Definitions
• Closeness Centrality: The average distance from a given starting node to all other nodes in the network.
• Eccentricity: The distance from a given starting node to the farthest node from it in the network.
• Clustering Coefficient: Indicates how nodes are embedded in their neighborhood. (“What is the probability that two of my friends are also friends?”)
• Type: page like network
• Likes: 631,000
page like network: This module starts with a selected page (the "seed") and retrieves all the pages that page likes. It will continue until the specified crawl depth is reached (currently limited to 2). The output is a network containing a (directed) network of pages.
First Network: “ ”
First Network: “ ”
• Nodes: 34
• Edges: 72
• Directed
• Unweighted
• Avg degree: 2.118
• Graph density: 0.064
• Diameter: 4
• Avg path length: 2.632
• # shortest paths: 443
• Modularity: 0.66
• # communities: 5
• Avg clustering coef: 0.663
• Total Triangles: 30
First Network: “ ”
• Degree distribution
First Network: “ ”
• Betweenness Centrality distribution
First Network: “ ”
• Closeness Centrality distribution
First Network: “ ”
• Eccentricity distribution
First Network: “ ”
First Network: “ ”
• Nodes are ranked by betweenness centrality
• Clustering coefficient distribution
First Network: “ ”
• Nodes are ranked by clustering coefficient
First Network: “ ”
• Communities size distribution
First Network: “ ”
First Network: “ ”
• Nodes are ranked by betweenness centrality
• Type: like network
like network: This module creates a network from your friends and their likes (both users and liked objects are nodes). Only liked pages are taken into account, not external objects.
Second Network: “my facebook like network”
Second Network: “my facebook like network”
• Nodes: 8559
• Edges: 14015
• Directed
• Unweighted
• Avg degree: 1.637
• Graph density: 0.000
• Diameter: 1
• Avg path length: 1.0
• # shortest paths: 14015
• Modularity: 0.578
• # communities: 38
• Avg clustering coef: 0
• Total Triangles: 0
Second Network: “my facebook like network”
• Type: personal friend network
personal friend network: This module creates a network with all the friendship connections in your personal network
Third Network: “my facebook friends network”
Third Network: “my facebook friends network”
• Nodes: 68
• Edges: 620
• Directed
• Unweighted
• Avg degree: 7.647
• Graph density: 0.114
• Diameter: 5
• Avg path length: 1.825
• # shortest paths: 1524
• Modularity: 0.209
• # communities: 7
• Avg clustering coef: 0.548
• Total Triangles: 1833
Third Network: “my facebook friends network”
• Type: group
• Members: 3597
Group network: This module creates a network with all the friendship connections in the group.
Forth Network: “IUT” group
Forth Network: “IUT” group
• Nodes: 3597
• Edges: 30691
• Directed
• Unweighted
• Avg degree: 8.532
• Graph density: 0.002
• Diameter: 14
• Avg path length: 3.766
• # shortest paths: 2701550
• Modularity: 0.564
• # communities: 304
• Avg clustering coef: 0.285
• Total Triangles: 74277
Forth Network: “IUT” group
• Degree distribution => scale-free network
Forth Network: “IUT” group
• Type: group
• Members: 2813
Group network: This module creates a network with all the friendship connections in the group.
Fifth Network: “ ” group
Fifth Network: “ ” group
• Nodes: 2813
• Edges: 10251
• Directed
• Unweighted
• Avg degree: 7.288
• Graph density: 0.003
• Diameter: 13
• Avg path length: 4.526
• # shortest paths: 4543398
• Modularity: 0.653
• # communities: 666
• Avg clustering coef: 0.287
• Total Triangles: 17515
Fifth Network: “ ” group
• Degree distribution => scale-free network
Fifth Network: “ ” group
• “Quantum Information and Quantum Computer Scientists of the World Unite” group (1945 members): scale-free behaviour
• “Bill Gates” page (10,171,680 likes): scale-free behaviour
• “I fucking love science” page (15,887,023 likes): scale-free behaviour
Other Network that I analyzed
References
• “Studying Facebook via data extraction: the Netvizz application”, B.
Rieder, Proceedings of the 5th Annual ACM Web Science Conference,
Pages 346-355, DOI: 10.1145/2464464.2464475
• Netvizz: https://apps.facebook.com/netvizz/
• “Gephi: an open source software for exploring and manipulating networks”, M Bastian, S Heymann, M Jacomy - ICWSM, 2009.
• Gephi: https://gephi.org/