A Practical Comparison of Local Graph Clustering Algorithms

Faculty Computer Science Year: 2019
Type of Publication: ZU Hosted Pages:
Authors:
Journal: International Journal of Engineering Trends and Technology (IJETT) International Journal of Engineering Trends and Technology (IJETT) Volume:
Keywords : , Practical Comparison , Local Graph Clustering Algorithms    
Abstract:
Nowadays a large number of applications of graph clustering are available, with expanding the span of the graph the conventional methods of clustering is not appropriate to manipulate these graph because it is costly for computation. Local graph clustering algorithms solve this problem by working on a given vertex as input seed set without looking at the whole graph to find a good cluster. The conventional algorithms are slower than the local clustering algorithms. In this paper, we show a comparison between two of local graph clustering algorithms are HK-relax and SimpleLocal based on conductance and runtime. We display experiments on large-scale graphs and showing that SimpleLocal finds a good cluster with a small conductance that HK-relax but this take more runtime. We also show the seed set size effect on two algorithms as input parameter and find that large size of the seed set gives a good conductance than a small seed set size. In addition to display locality parameter influence on SimpleLocal as input, from the outcomes, we recognize that with decreasing the value of locality δ there is a good conductance of graph clustering.
   
     
 
       

Author Related Publications

  • Wafaa Tawfik Abdelmoniem, "التنقيب عن العلاقات الإكلينيكية من ملفات المرضى", 2024 More
  • Wafaa Tawfik Abdelmoniem, "تحليل البيانات الضخمة بالحوسبة المتوازية والموزعة", 2024 More
  • Wafaa Tawfik Abdelmoniem, "Clinical Relationships Extraction Techniques from Patient Narratives", International Journal of Computer Science, 2013 More
  • Wafaa Tawfik Abdelmoniem, "GRAPH MINING TECHNIQUES FOR GRAPH CLUSTERING: STARTING POINT", Journal of Theoretical and Applied Information Technology, 2019 More

Department Related Publications

  • Khalid Aly Eldrandaly Mohamed Saeed Eldrandaly, "An Expert GIS-Based ANP-OWA Decision Making Framework for Tourism Development Site Selection", MECS Publisher, 2014 More
  • Khalid Aly Eldrandaly Mohamed Saeed Eldrandaly, "A Modified Artificial Bee Colony Algorithm for Solving Least-Cost Path Problem in Raster GIS", Natural Sciences Publishing Corporation., 2015 More
  • Mohamed Monier Hassan Mohamed Hassan, "A Modified Artificial Bee Colony Algorithm for Solving Least-Cost Path Problem in Raster GIS", Natural Sciences Publishing Corporation., 2015 More
  • Nabil Moustafa AbdelAziz, "A Modified Artificial Bee Colony Algorithm for Solving Least-Cost Path Problem in Raster GIS", Natural Sciences Publishing Corporation., 2015 More
  • Abdelnaser Hessien Reyad Zaied , "An Integrated Framework for Project Management Success Factors", the Egyptian International Journal of Engineering Science and Technology (EIJEST),, 2014 More
Tweet