ProxiClust: Data Sparsification and Community Detection for Assembly-Free Metagenomic Binning - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

ProxiClust: Data Sparsification and Community Detection for Assembly-Free Metagenomic Binning

Résumé

Metagenomics is an important field in biology where an environmental sample is sequenced to study the genomic content of species present in it. The data obtained from sequencing is a mixture of DNA fragments obtained from several species present in the sample. So an important step in this data analysis is to group together the DNA fragments originating from same specie or genera. In this paper we present an approach named ProxiClust, where we exhibit how Community Detection methods can be used to handle this task. The large size of the dataset poses challenge in using the traditional data mining technique given their computation and memory complexity. We aim to achieve scalability through a deterministic approach by converting the data from cloud points in to a graph and leverage community detection on it for identifying groups. Firstly the relevant pairwise relationships between DNA fragments are extracted by building proximity graphs on the data so storing complete distance matrix in memory can be avoided. The groups on graph are identified by leveraging community detection methods. We perform exploratory study to examine properties of several approaches for this framework and exhibit specific instances of this approach that perform comparably with state of the art binning methods.
Fichier non déposé

Dates et versions

cea-04251822 , version 1 (20-10-2023)

Identifiants

Citer

Shivani Shah, Jacques-Henri Sublemontier, Fatma Bouali, Gilles Venturini. ProxiClust: Data Sparsification and Community Detection for Assembly-Free Metagenomic Binning. 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2018), Aug 2018, Barcelona, Spain. 8508287 (4 p.), ⟨10.1109/ASONAM.2018.8508287⟩. ⟨cea-04251822⟩
17 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More