Exploring the Structure of Social Media Network with the Concepts of Graph Theory

Abstract

Millions of people use online social networking sites such as Facebook, Twitter, WhatsApp, Instagram etc. Nowadays, social media is very popular among all of us especially young generation and has become a vital part of our life. Just like a graph is made up of vertices and edges , a social media network is made up of persons or communities where each person or community represents the vertex of the social graph and the adjacency of the vertices ( edges ) is determined via friendship, common interest, common liking etc. In this paper we try to show the use of some graphical parameter in social graph so that the many properties of social media network can be reflected through graph. We have also shown how domination number plays an important role in social graph.