Application of Graph Theory in Social Media

Authors

  • Chakraborty A Department of Computer Science, St. Xavier’s College (Autonomous), Kolkata, India
  • Dutta T Department of Computer Science, St. Xavier’s College (Autonomous), Kolkata, India
  • Mondal S Department of Computer Science, St. Xavier’s College (Autonomous), Kolkata, India
  • Nath A Department of Computer Science, St. Xavier’s College (Autonomous), Kolkata, India

DOI:

https://doi.org/10.26438/ijcse/v6i10.722729

Keywords:

Graph, Nodes, Social Media, Graphical structure, Unstructures data, Strong and Weak ties

Abstract

A graph is made up of nodes; just like that a social media is a kind of a social network, where each person or organization represents a node. These nodes in a social media are interdependent on each other via common interests, relations, mutual friends, knowledge, common dislikes, beliefs etc. The overall graphical structure of a social media can be very complex with millions of nodes and thousands of interconnections amongst them based upon various grounds. Many researchers have revealed that social network works on various levels and helps in understanding many things such as how an entire organization is run. It helps to solve and understand many critical problems. The analysis of the social media is a very useful tool for extracting knowledge from unstructured data. The knowledge obtained from this field provides a vivid knowledge of various kinds interactions and relations amongst various individuals on social media. The authors have elaborated on the various applications of graph theory on social media and how it is represented viz. strong and weak ties. [1]

References

[1] Marcin Mince, Ewa Niewiadomska-Szynkiewicz, “Application of Social Network Analysis to the Investigation of Interpersonal Connections”, February 2012.

[2] Kimball Martin, “Graph Theory and Social Networks”, April 30, 2014.

[3] Alexandru Costan, “Graph Theory and Social Networks”,

[4] 4.https://www.uva.nl/binaries/content/documents/personalpages/n/o/w.denooy/en/tab-one/tab-one/cpitem%5B26%5D/asset?1355372751494.

[5] Daron Acemoglu and Asu Ozdaglar, “Networks, Lecture 2: Graph Theory and Social Networks”, September 14, 2009.

[6] Jayson Rome, “Graph Triangulation”, October 14, 2002.

[7] Eileen Brown, “SOCIAL MEDIA TODAY: Strong and Weak Ties: Why Your Weak Ties Matter”, June 30, 2011.

[8] Donglei Du, “Strength of weak ties paradox”.

[9] Sosial nettverksteori in blog tilhorende kurset INFO207/INF207 pa Universitetet i Bergen, innlegg skrevet av studentene med’

[10] Josu´e Ortega, Philipp Hergovich, “The Strength of Absent Ties: Social Integration via Online Dating”, October 2, 2017.

[11] https://www.semanticscholar.org/topic/Structural-holes/448117

[12] 12.https://users.dimi.uniud.it/~massimo.franceschet/networks/nexus/properties.html

[13] Cameron Marlow, Lee Byron, Tom Lento, Itamar Rosenn, “Maintained relationships on Facebook”, 2009.

[14] Tieyun Qian1, Yang Yang2, Shuo Wang2, “Refining Graph partitioning for Social Network Clustering”,2010.

Downloads

Published

2025-11-17
CITATION
DOI: 10.26438/ijcse/v6i10.722729
Published: 2025-11-17

How to Cite

[1]
A. Chakraborty, T. Dutta, S. Mondal, and A. Nath, “Application of Graph Theory in Social Media”, Int. J. Comp. Sci. Eng., vol. 6, no. 10, pp. 722–729, Nov. 2025.

Issue

Vol. 6 No. 10 (2018): IJCSE October Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.