Open AccessExploring the Structure of Social Media Network with the Concepts of Graph Theory
Author(s) -
Kamal Jyoti Barman,
Kuntala Patra
Publication year - 2020
Publication title -
international journal of engineering and advanced technology
Language(s) - English
Resource type - Journals
ISSN - 2249-8958
DOI - 10.35940/ijeat.d8306.049420
Subject(s) - social media , computer science , social network (sociolinguistics) , vertex (graph theory) , adjacency matrix , graph , social graph , adjacency list , friendship graph , friendship , theoretical computer science , world wide web , graph power , psychology , line graph , algorithm , social psychology
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.