Zagazig University Digital Repository
Home
Thesis & Publications
All Contents
Publications
Thesis
Graduation Projects
Research Area
Research Area Reports
Search by Research Area
Universities Thesis
ACADEMIC Links
ACADEMIC RESEARCH
Zagazig University Authors
Africa Research Statistics
Google Scholar
Research Gate
Researcher ID
CrossRef
A Practical Comparison of Local Graph Clustering Algorithms
Faculty
Computer Science
Year:
2019
Type of Publication:
ZU Hosted
Pages:
Authors:
Wafaa Tawfik Abdelmoniem
Staff Zu Site
Abstract In Staff Site
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
جامعة المنصورة
جامعة الاسكندرية
جامعة القاهرة
جامعة سوهاج
جامعة الفيوم
جامعة بنها
جامعة دمياط
جامعة بورسعيد
جامعة حلوان
جامعة السويس
شراقوة
جامعة المنيا
جامعة دمنهور
جامعة المنوفية
جامعة أسوان
جامعة جنوب الوادى
جامعة قناة السويس
جامعة عين شمس
جامعة أسيوط
جامعة كفر الشيخ
جامعة السادات
جامعة طنطا
جامعة بنى سويف