Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Metaheuristic Based Clustering Algorithms for Biological Hypergraphs
Changaival, Boonyarit; Danoy, Grégoire; Ostaszewski, Marek et al.
2016In Proceedings of META’2016, 6th International Conference on Metaheuristics and Nature Inspired computing
Peer reviewed
 

Files


Full Text
Metaheuristic Based Clustering Algorithms for Biological Hypergraphs.pdf
Publisher postprint (244.24 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Combinatorial Optimisation; Linear Programming
Abstract :
[en] Hypergraphs are widely used for modeling and representing relationships between entities, one such field where their application is prolific is in bioinformatics. In the present era of big data, sizes and complexity of these hypergraphs grow exponentially, it is impossible to process them manually or even visualize their interconnectivity superficially. A common approach to tackle their complexity is to cluster similar data nodes together in order to create a more comprehensible representation. This enables similarity discovery and hence, extract hidden knowledge within the hypergraphs. Several state-of-the-art algorithms have been proposed for partitioning and clustering of hypergraphs. Nevertheless, several issues remain unanswered, improvement to existing algorithms are possible, especially in scalability and clustering quality. This article presents a concise survey on hypergraph-clustering algorithms with the emphasis on knowledge-representation in systems biomedicine. It also suggests a novel approach to clustering quality by means of cluster-quality metrics which combines expert knowledge and measurable objective distances in existing biological ontology.
Disciplines :
Computer science
Author, co-author :
Changaival, Boonyarit ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Danoy, Grégoire  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Ostaszewski, Marek  ;  University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Lavangnananda, Kittichai;  King Mongkut’s University of Technology Thonburi (Bangkok) > School of Information Technology
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
yes
Language :
English
Title :
Metaheuristic Based Clustering Algorithms for Biological Hypergraphs
Publication date :
27 October 2016
Event name :
International Conference on Metaheuristics and Nature Inspired Computing
Event organizer :
E-G. Talbi
Event place :
Marrakech, Morocco
Event date :
27-10-2016 to 31-10-2016
Audience :
International
Main work title :
Proceedings of META’2016, 6th International Conference on Metaheuristics and Nature Inspired computing
Pages :
364-366
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 10 August 2017

Statistics


Number of views
199 (25 by Unilu)
Number of downloads
200 (5 by Unilu)

Bibliography


Similar publications



Contact ORBilu