Conference Papers

Permanent URI for this collectionhttps://idr.nitk.ac.in/handle/123456789/28506

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    An Approach for Efficient Graph Mining from Big Data Using Spark
    (Springer Science and Business Media Deutschland GmbH, 2023) Gupta, R.K.; Shetty D, D.; Chakraborty, S.
    Huge amount of data is generated and accumulated over the last decade, and therefore, the use of data mining techniques is required to extract usable information from these massive data sets. Gaining important connections between data helps in getting useful insights. Depiction of relationships between the data using graphical approach is observed to be a helpful method. It provides an effective technique for demonstrating the working in a variety of situations, including biological networks, social networks, Web networks, and so on. Clustering techniques used in graph mining can be helpful for accumulating significant information. In this paper, an approach for graph mining from big data in Spark (AGMBS) is proposed on the basis of label propagation. The suggested technique enhances the efficiency of the conventional label propagation algorithm by making it more resilient. In addition to this, AGMBS employs a sparse matrix as its primary data structure, resulting in quicker performance. Thereafter, GraphX is used for managing the processing of the graphical data. The experiments were conducted on two graph data sets from the real world, and it is observed that the suggested AGMBS gives faster results as compared to the best available clustering algorithms. © 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.