Published April 1, 2018
| Version v1
Publication
Open
Bat-Cluster: A Bat Algorithm-based Automated Graph Clustering Approach
Creators
- 1. Université Ibn Zohr
- 2. Université Toulouse III - Paul Sabatier
- 3. Mohamed I University
Description
Defining the correct number of clusters is one of the most fundamental tasks in graph clustering. When it comes to large graphs, this task becomes more challenging because of the lack of prior information. This paper presents an approach to solve this problem based on the Bat Algorithm, one of the most promising swarm intelligence based algorithms. We chose to call our solution, "Bat-Cluster (BC)." This approach allows an automation of graph clustering based on a balance between global and local search processes. The simulation of four benchmark graphs of different sizes shows that our proposed algorithm is efficient and can provide higher precision and exceed some best-known values.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
يعد تحديد العدد الصحيح من المجموعات أحد أهم المهام الأساسية في تجميع الرسوم البيانية. عندما يتعلق الأمر بالرسوم البيانية الكبيرة، تصبح هذه المهمة أكثر صعوبة بسبب نقص المعلومات المسبقة. تقدم هذه الورقة مقاربة لحل هذه المشكلة بناءً على خوارزمية الخفافيش، وهي واحدة من أكثر الخوارزميات الواعدة القائمة على ذكاء السرب. اخترنا أن نسمي حلنا، "Bat - Cluster (BC)." يسمح هذا النهج بأتمتة تجميع الرسوم البيانية بناءً على التوازن بين عمليات البحث العالمية والمحلية. تُظهر محاكاة أربعة رسوم بيانية مرجعية بأحجام مختلفة أن خوارزميتنا المقترحة فعالة ويمكن أن توفر دقة أعلى وتتجاوز بعض القيم الأكثر شهرة.Translated Description (French)
Définir le nombre correct de clusters est l'une des tâches les plus fondamentales du clustering de graphes. En ce qui concerne les grands graphiques, cette tâche devient plus difficile en raison du manque d'informations préalables. Cet article présente une approche pour résoudre ce problème basée sur l'algorithme Bat, l'un des algorithmes basés sur l'intelligence en essaim les plus prometteurs. Nous avons choisi d'appeler notre solution « Bat-Cluster (BC). » Cette approche permet une automatisation du clustering des graphes basée sur un équilibre entre les processus de recherche globaux et locaux. La simulation de quatre graphiques de référence de différentes tailles montre que notre algorithme proposé est efficace et peut fournir une plus grande précision et dépasser certaines valeurs les plus connues.Translated Description (Spanish)
Definir el número correcto de clústeres es una de las tareas más fundamentales en la agrupación de gráficos. Cuando se trata de gráficos grandes, esta tarea se vuelve más difícil debido a la falta de información previa. Este artículo presenta un enfoque para resolver este problema basado en el algoritmo Bat, uno de los algoritmos basados en inteligencia de enjambre más prometedores. Elegimos llamar a nuestra solución, "Bat-Cluster (BC)". "Este enfoque permite una automatización de la agrupación de gráficos basada en un equilibrio entre los procesos de búsqueda globales y locales. La simulación de cuatro gráficos de referencia de diferentes tamaños muestra que nuestro algoritmo propuesto es eficiente y puede proporcionar una mayor precisión y superar algunos de los valores más conocidos.Files
54%208472-13285-1-ED.pdf.pdf
Files
(441.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:ec09506ee0fba40e50c0376b278e1c0b
|
441.1 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- مجموعة الخفافيش: نهج تجميع الرسوم البيانية الآلي القائم على خوارزمية الخفافيش
- Translated title (French)
- Bat-Cluster : une approche de clustering graphique automatisé basée sur un algorithme Bat
- Translated title (Spanish)
- Bat-Cluster: un enfoque automatizado de agrupación de gráficos basado en algoritmos de murciélagos
Identifiers
- Other
- https://openalex.org/W2777958147
- DOI
- 10.11591/ijece.v8i2.pp1122-1130
References
- https://openalex.org/W1524908045
- https://openalex.org/W1958884216
- https://openalex.org/W1968523955
- https://openalex.org/W1993834492
- https://openalex.org/W2020043601
- https://openalex.org/W2026789128
- https://openalex.org/W2075663816
- https://openalex.org/W2076408892
- https://openalex.org/W2076983192
- https://openalex.org/W2078412950
- https://openalex.org/W2213033134
- https://openalex.org/W2329165746
- https://openalex.org/W2339005802
- https://openalex.org/W2411885377
- https://openalex.org/W2498197436
- https://openalex.org/W2617513273
- https://openalex.org/W2712690305