Application of graph theory in bigdata environment

Abstract

In data driven age, enormous amounts of data have become available on hand to decision makers. Big data refers to datasets that are not only in high volume, but also high in variety, velocity & veracity, which makes them difficult to handle using traditional tools and techniques. Due to the rapid growth of such data, solutions need to be studied and provided in order to handle and extract value and knowledge from these datasets. Furthermore, decision makers need to be able to gain valuable insights from such varied and rapidly changing data, ranging from daily transactions to customer interactions and social network data. Graph theory is another flexible domain where we can able to analyze & predict and take decisions effortlessly, comparatively quicker & atmost accurately. In this paper we have reviewed and proposed certain graphical algorithms based on bigdata and analyse their effort towards decision making.