6 papers
PatchWorkPlot: simultaneous visualization of local alignments across multiple sequences
Mariia Pospelova, Yana Safonova
Motivation: Revealing structural variations across sequences of closely related individuals or species is crucial for understanding their diversification mechanisms and roles. Resu…
Trace Reconstruction Problems in Computational Biology
Vinnu Bhardwaj, Pavel A. Pevzner, Cyrus Rashtchian +1
The problem of reconstructing a string from its error-prone copies, the trace reconstruction problem, was introduced by Vladimir Levenshtein two decades ago. While there has been c…
Diversity in immunogenomics: the value and the challenge
Kerui Peng, Yana Safonova, Mikhail Shugay +32
With the advent of high-throughput sequencing technologies, the fields of immunogenomics and adaptive immune receptor repertoire research are facing both opportunities and challeng…
De novo inference of diversity genes and analysis of non-canonical V(DD)J recombination in immunoglobulins
Yana Safonova, Pavel A. Pevzner
The V(D)J recombination forms the immunoglobulin genes by joining the variable (V), diversity (D), and joining (J) germline genes. Since variations in germline genes have been link…
Reconstructing antibody repertoires from error-prone immunosequencing datasets
Alexander Shlemov, Sergey Bankevich, Andrey Bzikadze +3
Transforming error-prone immunosequencing datasets into antibody repertoires is a fundamental problem in immunogenomics, and a prerequisite for studies of immune responses. Althoug…
New algorithmic challenges of adaptive immune repertoire construction
Alexander Shlemov, Sergey Bankevich, Andrey Bzikadze +1
Motivation: The analysis of antibodies and T-cell receptors (TCRs) concentrations in serum is a fundamental problem in immunoinformatics. Repertoire construction is a preliminary s…