Open Access   Article Go Back

Application of Graph Theory in Social Media

Anwesha Chakraborty1 , Trina Dutta2 , Sushmita Mondal3 , Asoke Nath4

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-10 , Page no. 722-729, Oct-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i10.722729

Online published on Oct 31, 2018

Copyright © Anwesha Chakraborty, Trina Dutta, Sushmita Mondal, Asoke Nath . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Anwesha Chakraborty, Trina Dutta, Sushmita Mondal, Asoke Nath, “Application of Graph Theory in Social Media,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.10, pp.722-729, 2018.

MLA Style Citation: Anwesha Chakraborty, Trina Dutta, Sushmita Mondal, Asoke Nath "Application of Graph Theory in Social Media." International Journal of Computer Sciences and Engineering 6.10 (2018): 722-729.

APA Style Citation: Anwesha Chakraborty, Trina Dutta, Sushmita Mondal, Asoke Nath, (2018). Application of Graph Theory in Social Media. International Journal of Computer Sciences and Engineering, 6(10), 722-729.

BibTex Style Citation:
@article{Chakraborty_2018,
author = {Anwesha Chakraborty, Trina Dutta, Sushmita Mondal, Asoke Nath},
title = {Application of Graph Theory in Social Media},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {10 2018},
volume = {6},
Issue = {10},
month = {10},
year = {2018},
issn = {2347-2693},
pages = {722-729},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=3090},
doi = {https://doi.org/10.26438/ijcse/v6i10.722729}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i10.722729}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=3090
TI - Application of Graph Theory in Social Media
T2 - International Journal of Computer Sciences and Engineering
AU - Anwesha Chakraborty, Trina Dutta, Sushmita Mondal, Asoke Nath
PY - 2018
DA - 2018/10/31
PB - IJCSE, Indore, INDIA
SP - 722-729
IS - 10
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
1044 2612 downloads 166 downloads
  
  
           

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]

Key-Words / Index Term

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

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.