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

  • Abdelnaser Hessien Reyad Zaied , "Barriers to E-Commerce Adoption in Egyptian SMEs", I.J. Information Engineering and Electronic Business, 2012 More
  • Nabil Moustafa AbdelAziz, "Enhanced multiobjective optimizer for GIS-based siting of solar PV plants in Red Sea Governorate, Egypt", Science Direct, 2023 More
  • Khalid Aly Eldrandaly Mohamed Saeed Eldrandaly, "Enhanced multiobjective optimizer for GIS-based siting of solar PV plants in Red Sea Governorate, Egypt", Science Direct, 2023 More
  • Nabil Moustafa AbdelAziz, "An Extended Neutrosophic Stepwise Weight Assessment Ratio Analysis Technique Based on GIS for Analysing Flash Floods.", ASPG, 2023 More
  • Khalid Aly Eldrandaly Mohamed Saeed Eldrandaly, "An Extended Neutrosophic Stepwise Weight Assessment Ratio Analysis Technique Based on GIS for Analysing Flash Floods.", ASPG, 2023 More
Tweet