Open AccessApplication of Graph Algorithm in Social Network
Author(s) -
Megha Narayanan*,
Sanil Shanker
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.c6260.098319
Subject(s) - computer science , social network (sociolinguistics) , theoretical computer science , graph property , graph , algorithm , voltage graph , line graph , world wide web , social media
Graphs are mathematical structures used to study associations between objects and entities. Graph theory can be used to study and model social networks. The prime graph theoretic problems twig with shortest path problem, topological sort of the graph and spanning tree. The social network analysis is an interdisciplinary area to recognize the composition of the relationships between social units such as an individual, family and cluster. Ubiquitous social network applications unified with computation can be nimble fingered adroitly with graph structures. Graphs offer an intuitively visual way of thinking about the concepts of relationship found in social network analysis. Operations like insertion, deletion, traversal and merging can be substantiated with the representation of graph. This paper explores how social network can be palpable with the existing algorithms which squeezed graph theoretical concepts.