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 98
Downloads 61
Data volume 38.7 MB
Unique views 90
Unique downloads 55


Cite as