{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T07:27:19Z","timestamp":1773300439253,"version":"3.50.1"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1010411","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,9,9]],"date-time":"2022-09-09T00:00:00Z","timestamp":1662681600000}}],"reference-count":44,"publisher":"Public Library of Science (PLoS)","issue":"8","license":[{"start":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T00:00:00Z","timestamp":1661731200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"2016 Programme Doctoral de Canc\u00e9rologie"},{"name":"SIRIC CURAMUS"},{"name":"SIRIC CURAMUS"},{"name":"SIRIC CURAMUS"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>The adaptive B cell response is driven by the expansion, somatic hypermutation, and selection of B cell clonal lineages. A high number of clonal lineages in a B cell population indicates a highly diverse repertoire, while clonal size distribution and sequence diversity reflect antigen selective pressure. Identifying clonal lineages is fundamental to many repertoire studies, including repertoire comparisons, clonal tracking, and statistical analysis. Several methods have been developed to group sequences from high-throughput B cell repertoire data. Current methods use clustering algorithms to group clonally-related sequences based on their similarities or distances. Such approaches create groups by optimizing a single objective that typically minimizes intra-clonal distances. However, optimizing several objective functions can be advantageous and boost the algorithm convergence rate. Here we propose MobiLLe, a new method based on multi-objective clustering. Our approach requires V(D)J annotations to obtain the initial groups and iteratively applies two objective functions that optimize cohesion and separation within clonal lineages simultaneously. We show that our method greatly improves clonal lineage grouping on simulated benchmarks with varied mutation rates compared to other tools. When applied to experimental repertoires generated from high-throughput sequencing, its clustering results are comparable to the most performing tools and can reproduce the results of previous publications. The method based on multi-objective clustering can accurately identify clonally-related antibody sequences and presents the lowest running time among state-of-art tools. All these features constitute an attractive option for repertoire analysis, particularly in the clinical context. MobiLLe can potentially help unravel the mechanisms involved in developing and evolving B cell malignancies.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1010411","type":"journal-article","created":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T17:48:52Z","timestamp":1661795332000},"page":"e1010411","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":10,"title":["A multi-objective based clustering for inferring BCR clonal lineages from high-throughput B cell repertoire data"],"prefix":"10.1371","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2618-4760","authenticated-orcid":true,"given":"Nika","family":"Abdollahi","sequence":"first","affiliation":[]},{"given":"Lucile","family":"Jeusset","sequence":"additional","affiliation":[]},{"given":"Anne Langlois","family":"De Septenville","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0433-1125","authenticated-orcid":true,"given":"Hugues","family":"Ripoche","sequence":"additional","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"Davi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1341-4256","authenticated-orcid":true,"given":"Juliana Silva","family":"Bernardes","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2022,8,29]]},"reference":[{"issue":"8","key":"pcbi.1010411.ref001","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/0167-5699(92)90043-7","article-title":"VDJ recombination","volume":"13","author":"FW Alt","year":"1992","journal-title":"Immunology today"},{"issue":"5909","key":"pcbi.1010411.ref002","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1038\/302575a0","article-title":"Somatic generation of antibody diversity","volume":"302","author":"S Tonegawa","year":"1983","journal-title":"Nature"},{"issue":"8","key":"pcbi.1010411.ref003","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1038\/nri1896","article-title":"Targeting of somatic hypermutation","volume":"6","author":"VH Odegard","year":"2006","journal-title":"Nature Reviews Immunology"},{"issue":"Database issue","key":"pcbi.1010411.ref004","doi-asserted-by":"crossref","first-page":"D256","DOI":"10.1093\/nar\/gki010","article-title":"IMGT\/GENE-DB: a comprehensive database for human and mouse immunoglobulin and T cell receptor genes","volume":"33","author":"V Giudicelli","year":"2004","journal-title":"Nucleic Acids Research"},{"issue":"1676","key":"pcbi.1010411.ref005","doi-asserted-by":"crossref","first-page":"20140239","DOI":"10.1098\/rstb.2014.0239","article-title":"The analysis of clonal expansions in normal and autoimmune B cell repertoires","volume":"370","author":"U Hershberg","year":"2015","journal-title":"Philosophical Transactions of the Royal Society B: Biological Sciences"},{"issue":"6220","key":"pcbi.1010411.ref006","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1126\/science.1260668","article-title":"Functional heterogeneity of human memory CD4+ T cell clones primed by pathogens or vaccines","volume":"347","author":"S Becattini","year":"2015","journal-title":"Science"},{"issue":"4","key":"pcbi.1010411.ref007","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.4049\/jimmunol.1601415","article-title":"Dysregulation of B cell repertoire formation in myasthenia gravis patients revealed through deep sequencing","volume":"198","author":"JA Vander Heiden","year":"2017","journal-title":"The Journal of Immunology"},{"issue":"1","key":"pcbi.1010411.ref008","first-page":"1","article-title":"IgG1 memory B cells keep the memory of IgE responses","volume":"8","author":"JS He","year":"2017","journal-title":"Nature communications"},{"issue":"1676","key":"pcbi.1010411.ref009","doi-asserted-by":"crossref","first-page":"20140237","DOI":"10.1098\/rstb.2014.0237","article-title":"Ageing of the B-cell repertoire","volume":"370","author":"V Martin","year":"2015","journal-title":"Philosophical Transactions of the Royal Society B: Biological Sciences"},{"key":"pcbi.1010411.ref010","first-page":"1","article-title":"Extrafollicular B cell responses correlate with neutralizing antibodies and morbidity in COVID-19","author":"MC Woodruff","year":"2020","journal-title":"Nature immunology"},{"issue":"5","key":"pcbi.1010411.ref011","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1093\/molbev\/msw015","article-title":"The diversity and molecular evolution of B-cell receptors during infection","volume":"33","author":"KB Hoehn","year":"2016","journal-title":"Molecular biology and evolution"},{"issue":"12","key":"pcbi.1010411.ref012","doi-asserted-by":"crossref","first-page":"2257","DOI":"10.1038\/sj.leu.2403202","article-title":"Design and standardization of PCR primers and protocols for detection of clonal immunoglobulin and T-cell receptor gene recombinations in suspect lymphoproliferations: report of the BIOMED-2 Concerted Action BMH4-CT98-3936","volume":"17","author":"J Van Dongen","year":"2003","journal-title":"Leukemia"},{"issue":"10","key":"pcbi.1010411.ref013","doi-asserted-by":"crossref","first-page":"e1005086","DOI":"10.1371\/journal.pcbi.1005086","article-title":"Likelihood-based inference of B cell clonal families","volume":"12","author":"DK Ralph","year":"2016","journal-title":"PLoS computational biology"},{"issue":"13","key":"pcbi.1010411.ref014","doi-asserted-by":"crossref","first-page":"i341","DOI":"10.1093\/bioinformatics\/bty235","article-title":"A spectral clustering-based method for identifying clones from high-throughput B cell repertoire sequencing data","volume":"34","author":"N Nouri","year":"2018","journal-title":"Bioinformatics"},{"issue":"5","key":"pcbi.1010411.ref015","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1038\/nmeth.3364","article-title":"MiXCR: software for comprehensive adaptive immunity profiling","volume":"12","author":"DA Bolotin","year":"2015","journal-title":"Nature methods"},{"issue":"6","key":"pcbi.1010411.ref016","doi-asserted-by":"crossref","first-page":"2489","DOI":"10.4049\/jimmunol.1601850","article-title":"Hierarchical clustering can identify B cell clones with high confidence in Ig repertoire sequencing data","volume":"198","author":"NT Gupta","year":"2017","journal-title":"The Journal of Immunology"},{"issue":"SEP","key":"pcbi.1010411.ref017","first-page":"1","article-title":"SONAR: A high-throughput pipeline for inferring antibody ontogenies from longitudinal sequencing of B cell transcripts","volume":"7","author":"CA Schramm","year":"2016","journal-title":"Frontiers in Immunology"},{"issue":"JAN","key":"pcbi.1010411.ref018","first-page":"1","article-title":"BRILIA: Integrated tool for high-throughput annotation and lineage tree assembly of B-cell repertoires","volume":"7","author":"DW Lee","year":"2017","journal-title":"Frontiers in Immunology"},{"key":"pcbi.1010411.ref019","doi-asserted-by":"crossref","unstructured":"Jiamthapthaksin R, Eick CF, Vilalta R. A framework for multi-objective clustering and its application to co-location mining. In: International Conference on Advanced Data Mining and Applications. Springer; 2009. p. 188\u2013199.","DOI":"10.1007\/978-3-642-03348-3_20"},{"key":"pcbi.1010411.ref020","doi-asserted-by":"crossref","DOI":"10.1201\/9781315533247","volume-title":"Janeway\u2019s immunobiology","author":"K Murphy","year":"2016"},{"issue":"01","key":"pcbi.1010411.ref021","doi-asserted-by":"crossref","DOI":"10.1186\/1745-7580-1-3","article-title":"IMGT\/highv-quest: the IMGT web portal for immunoglobulin (ig) or antibody and t cell receptor (tr) analysis from ngs high throughput and deep sequencing","volume":"08","author":"MP Lefranc","year":"2012","journal-title":"Immunome Research"},{"key":"pcbi.1010411.ref022","doi-asserted-by":"crossref","first-page":"2206","DOI":"10.3389\/fimmu.2018.02206","article-title":"AIRR community standardized representations for annotated immune repertoires","author":"JA Vander Heiden","year":"2018","journal-title":"Frontiers in immunology"},{"key":"pcbi.1010411.ref023","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: a graphical aid to the interpretation and validation of cluster analysis","volume":"20","author":"PJ Rousseeuw","year":"1987","journal-title":"Journal of computational and applied mathematics"},{"key":"pcbi.1010411.ref024","first-page":"707","volume-title":"Soviet physics doklady","author":"VI Levenshtein","year":"1966"},{"issue":"1","key":"pcbi.1010411.ref025","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-5-113","article-title":"MUSCLE: a multiple sequence alignment method with reduced time and space complexity","volume":"5","author":"RC Edgar","year":"2004","journal-title":"BMC bioinformatics"},{"issue":"1","key":"pcbi.1010411.ref026","first-page":"1","article-title":"GIANA allows computationally-efficient TCR clustering and multi-disease repertoire classification by isometric transformation","volume":"12","author":"H Zhang","year":"2021","journal-title":"Nature communications"},{"issue":"10","key":"pcbi.1010411.ref027","doi-asserted-by":"crossref","first-page":"5506","DOI":"10.1002\/int.22521","article-title":"New internal clustering validation measure for contiguous arbitrary-shape clusters","volume":"36","author":"JC Rojas-Thomas","year":"2021","journal-title":"International Journal of Intelligent Systems"},{"issue":"5","key":"pcbi.1010411.ref028","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1038\/nmeth.3364","article-title":"MiXCR: software for comprehensive adaptive immunity profiling","volume":"12","author":"DA Bolotin","year":"2015","journal-title":"Nature Methods"},{"issue":"5","key":"pcbi.1010411.ref029","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1093\/molbev\/msy020","article-title":"Using genotype abundance to improve phylogenetic inference","volume":"35","author":"WS DeWitt","year":"2018","journal-title":"Molecular biology and evolution"},{"key":"pcbi.1010411.ref030","doi-asserted-by":"crossref","first-page":"358","DOI":"10.3389\/fimmu.2013.00358","article-title":"Models of somatic hypermutation targeting and substitution based on synonymous mutations from high-throughput immunoglobulin sequencing data","volume":"4","author":"G Yaari","year":"2013","journal-title":"Frontiers in immunology"},{"issue":"5","key":"pcbi.1010411.ref031","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1093\/bioinformatics\/btt593","article-title":"PEAR: a fast and accurate Illumina Paired-End reAd mergeR","volume":"30","author":"J Zhang","year":"2014","journal-title":"Bioinformatics"},{"issue":"1","key":"pcbi.1010411.ref032","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1111\/imr.12666","article-title":"iReceptor: A platform for querying and analyzing antibody\/B-cell and T-cell receptor repertoire data across federated repositories","volume":"284","author":"BD Corrie","year":"2018","journal-title":"Immunological reviews"},{"issue":"12","key":"pcbi.1010411.ref033","doi-asserted-by":"crossref","first-page":"2474","DOI":"10.1038\/sj.leu.2403136","article-title":"Evaluation of candidate control genes for diagnosis and residual disease detection in leukemic patients using\u2019real-time\u2019quantitative reverse-transcriptase polymerase chain reaction (RQ-PCR)\u2013a Europe against cancer program","volume":"17","author":"E Beillard","year":"2003","journal-title":"Leukemia"},{"issue":"12","key":"pcbi.1010411.ref034","first-page":"12ra23","article-title":"Measurement and clinical monitoring of human lymphocyte clonality by massively parallel VDJ pyrosequencing","volume":"1","author":"SD Boyd","year":"2009","journal-title":"Science translational medicine"},{"issue":"49","key":"pcbi.1010411.ref035","doi-asserted-by":"crossref","first-page":"eabd7114","DOI":"10.1126\/sciimmunol.abd7114","article-title":"Comprehensive mapping of immune perturbations associated with severe COVID-19","volume":"5","author":"L Kuri-Cervantes","year":"2020","journal-title":"Science immunology"},{"issue":"1","key":"pcbi.1010411.ref036","doi-asserted-by":"crossref","first-page":"e1004409","DOI":"10.1371\/journal.pcbi.1004409","article-title":"Consistency of VDJ rearrangement and substitution parameters enables accurate B cell receptor sequence annotation","volume":"12","author":"DK Ralph","year":"2016","journal-title":"PLoS computational biology"},{"issue":"Web Server issue","key":"pcbi.1010411.ref037","article-title":"IgBLAST: an immunoglobulin variable domain sequence analysis tool","volume":"41","author":"J Ye","year":"2013","journal-title":"Nucleic acids research"},{"issue":"19","key":"pcbi.1010411.ref038","doi-asserted-by":"crossref","first-page":"2460","DOI":"10.1093\/bioinformatics\/btq461","article-title":"Search and clustering orders of magnitude faster than BLAST","volume":"26","author":"RC Edgar","year":"2010","journal-title":"Bioinformatics"},{"issue":"35","key":"pcbi.1010411.ref039","doi-asserted-by":"crossref","first-page":"13081","DOI":"10.1073\/pnas.0801523105","article-title":"Subclonal phylogenetic structures in cancer revealed by ultra-deep sequencing","volume":"105","author":"PJ Campbell","year":"2008","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"pcbi.1010411.ref040","volume-title":"Seminars in cancer biology","author":"A Agathangelidis","year":"2021"},{"key":"pcbi.1010411.ref041","first-page":"769","article-title":"Concentration and dependency ratios","volume":"87","author":"C Gini","year":"1997","journal-title":"Rivista di politica economica"},{"issue":"7","key":"pcbi.1010411.ref042","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1038\/gene.2012.28","article-title":"Location and length distribution of somatic hypermutation-associated DNA insertions and deletions reveals regions of antibody structural plasticity","volume":"13","author":"BS Briney","year":"2012","journal-title":"Genes & Immunity"},{"issue":"32","key":"pcbi.1010411.ref043","doi-asserted-by":"crossref","first-page":"8614","DOI":"10.1073\/pnas.1709203114","article-title":"Sequence intrinsic somatic mutation mechanisms contribute to affinity maturation of VRC01-class HIV-1 broadly neutralizing antibodies","volume":"114","author":"JK Hwang","year":"2017","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"pcbi.1010411.ref044","first-page":"1","article-title":"DeepTCR is a deep learning framework for revealing sequence concepts within T-cell repertoires","volume":"12","author":"JW Sidhom","year":"2021","journal-title":"Nature communications"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1010411","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,9,9]],"date-time":"2022-09-09T00:00:00Z","timestamp":1662681600000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,9]],"date-time":"2022-09-09T21:12:55Z","timestamp":1662757975000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010411"}},"subtitle":[],"editor":[{"given":"Philipp M","family":"Altrock","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,8,29]]},"references-count":44,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,8,29]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1010411","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.pcbi.1010411","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,29]]}}}