Journal article Open Access

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

Kamal Jyoti Barman; Kuntala Patra

Blue Eyes Intelligence Engineering & Sciences Publication(BEIESP)

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.

Files (639.3 kB)
Name Size
D8306049420 (1).pdf
639.3 kB Download
Views 27
Downloads 11
Data volume 6.7 MB
Unique views 23
Unique downloads 10


Cite as