Giter VIP home page Giter VIP logo

pranavmswamy / friendship-network Goto Github PK

View Code? Open in Web Editor NEW
5.0 2.0 4.0 13.8 MB

This project is a case study on Social Network Analysis in Python using NetworkX, that I did in 2018. The networks depict the various network centrality measures, network cliques, shortest paths, and friendships of a class of 59 students and their connections on social media.

Python 100.00%
social-network-analysis networkx python python3 social-media whatsapp facebook instagram snapchat

friendship-network's Introduction

friendship-network

Social Network Analysis in Python using NetworkX. The networks depict the various properties of a class of 59 students and their connections on social media.

Image of Friendship Network

Centrality Measures

In Network Analysis, indicators of Centrality identify the most important vertices within a network. Its applications include:

  1. Identifying, for example, the most influential people in a social network,
  2. Key infrastructure nodes in urban networks,
  3. Important pages on the web,
  4. Nodes that spread information across the network,
  5. Nodes that can cause/prevent epidemics, and,
  6. Nodes that are crucial to keep the network from breaking up.

Degree Centrality

Degree Centrality assigns an importance score based on the number of ties each actor in the network has:

“More no. of ties = More important”

It answers the immediate question – How many people in the network are you directly connected to?

Image of Degree Centrality

Closeness Centrality

Closeness Centrality is a measure of the degree to which an individual is near all other individuals (the number of hops) in a network. It is used for finding the individuals who are best placed to influence the entire network most quickly – good ‘broadcasters’.

“Close to everyone in the network = More important”

It answers the immediate question - How close are you to every person in the network?

Image of Closeness Centrality

Betweenness Centrality

Betweenness Centrality is the measure of how many times a particular node comes in between the shortest path between any other two nodes.

“People that act as bridges between other people = More important”

It answers the immediate question - Who is important for the flow of information in a network?

Removal of a node with a high betweenness centrality would result in the disruption of communication across the entire network.

Image of Betweenness Centrality

Friendships based on Gender

Gender Friendships

Shortest Paths in the network

Paths

Cliques in the network

Cliques

More

For a more detailed analysis and explanation, please check out the PRESENTATION.pdf file in the repository.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.