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 , "A Technique for Cost Justified Software Usability Testing", Engineering Research Journal, Helwan University,, 2002 More
  • Abdelnaser Hessien Reyad Zaied , "Assessing e-Readiness in the Arab Countries: Perceptions Towards ICT Environment in Public Organizations in the State of Kuwait", Electronic Journal of e-Government, 2007 More
  • Abdelnaser Hessien Reyad Zaied , "Development of Driver Assistance Collision Avoidance Fuzzy System", Emirates Journal for Engineering Research, 2006 More
  • Elshaymaa Adel Tantawi, "Applying Big Data Analytics to Retail for Improved Supply Chain Visibility", American Scientific Publishing Group (ASPG), New Orleans, USA, 2021 More
  • Nabil Moustafa AbdelAziz, "An Integrated Neutrosophic and MOORA for Selecting Machine Tool", Zenodo, 2019 More
Tweet