Skip to main content

2023 | OriginalPaper | Buchkapitel

Graph-Based Motif Discovery in Mimotope Profiles of Serum Antibody Repertoire

verfasst von : Hossein Saghaian, Pavel Skums, Yurij Ionov, Alex Zelikovsky

Erschienen in: Bioinformatics Research and Applications

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Phage display technique has a multitude of applications such as epitope mapping, organ targeting, therapeutic antibody engineering and vaccine design. One area of particular importance is the detection of cancers in early stages, where the discovery of binding motifs and epitopes is critical. While several techniques exist to characterize phages, Next Generation Sequencing (NGS) stands out for its ability to provide detailed insights into antibody binding sites on antigens. However, when dealing with NGS data, identifying regulatory motifs poses significant challenges. Existing methods often lack scalability for large datasets, rely on prior knowledge about the number of motifs, and exhibit low accuracy. In this paper, we present a novel approach for identifying regulatory motifs in NGS data. Our method leverages results from graph theory to overcome the limitations of existing techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alipanahi, B., Delong, A., Weirauch, M.T., Frey, B.J.: Predicting the sequence specificities of dna-and rna-binding proteins by deep learning. Nat. Biotechnol. 33(8), 831–838 (2015)CrossRefPubMed Alipanahi, B., Delong, A., Weirauch, M.T., Frey, B.J.: Predicting the sequence specificities of dna-and rna-binding proteins by deep learning. Nat. Biotechnol. 33(8), 831–838 (2015)CrossRefPubMed
2.
Zurück zum Zitat Andreatta, M., Lund, O., Nielsen, M.: Simultaneous alignment and clustering of peptide data using a gibbs sampling approach. Bioinformatics 29(1), 8–14 (2013)CrossRefPubMed Andreatta, M., Lund, O., Nielsen, M.: Simultaneous alignment and clustering of peptide data using a gibbs sampling approach. Bioinformatics 29(1), 8–14 (2013)CrossRefPubMed
3.
Zurück zum Zitat Ash, R.B.: Information Theory. Courier Corporation, North Chelmsford (2012) Ash, R.B.: Information Theory. Courier Corporation, North Chelmsford (2012)
4.
Zurück zum Zitat Bailey, T.L., Elkan, C., et al.: Fitting a mixture model by expectation maximization to discover motifs in bipolymers (1994) Bailey, T.L., Elkan, C., et al.: Fitting a mixture model by expectation maximization to discover motifs in bipolymers (1994)
5.
Zurück zum Zitat Bratkovič, T.: Progress in phage display: evolution of the technique and its applications. Cell. Mol. Life Sci. 67(5), 749–767 (2010)CrossRefPubMed Bratkovič, T.: Progress in phage display: evolution of the technique and its applications. Cell. Mol. Life Sci. 67(5), 749–767 (2010)CrossRefPubMed
6.
Zurück zum Zitat Choi, I.G., Kwon, J., Kim, S.H.: Local feature frequency profile: a method to measure structural similarity in proteins. Proc. Natl. Acad. Sci. 101(11), 3797–3802 (2004)CrossRefPubMedPubMedCentral Choi, I.G., Kwon, J., Kim, S.H.: Local feature frequency profile: a method to measure structural similarity in proteins. Proc. Natl. Acad. Sci. 101(11), 3797–3802 (2004)CrossRefPubMedPubMedCentral
7.
Zurück zum Zitat Christiansen, A., et al.: High-throughput sequencing enhanced phage display enables the identification of patient-specific epitope motifs in serum. Sci. Rep. 5(1), 1–13 (2015)CrossRef Christiansen, A., et al.: High-throughput sequencing enhanced phage display enables the identification of patient-specific epitope motifs in serum. Sci. Rep. 5(1), 1–13 (2015)CrossRef
9.
Zurück zum Zitat Dinkel, H., et al.: The eukaryotic linear motif resource elm: 10 years and counting. Nucleic Acids Res. 42(D1), D259–D266 (2014)CrossRefPubMed Dinkel, H., et al.: The eukaryotic linear motif resource elm: 10 years and counting. Nucleic Acids Res. 42(D1), D259–D266 (2014)CrossRefPubMed
10.
Zurück zum Zitat Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 69(1), 9–15 (1962)CrossRef Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 69(1), 9–15 (1962)CrossRef
11.
Zurück zum Zitat Gerasimov, E., Zelikovsky, A., Măndoiu, I., Ionov, Y.: Identification of cancer-specific motifs in mimotope profiles of serum antibody repertoire. BMC Bioinf. 18(8), 1–6 (2017) Gerasimov, E., Zelikovsky, A., Măndoiu, I., Ionov, Y.: Identification of cancer-specific motifs in mimotope profiles of serum antibody repertoire. BMC Bioinf. 18(8), 1–6 (2017)
12.
Zurück zum Zitat Geysen, H.M., Rodda, S.J., Mason, T.J.: A priori delineation of a peptide which mimics a discontinuous antigenic determinant. Mol. Immunol. 23(7), 709–715 (1986)CrossRefPubMed Geysen, H.M., Rodda, S.J., Mason, T.J.: A priori delineation of a peptide which mimics a discontinuous antigenic determinant. Mol. Immunol. 23(7), 709–715 (1986)CrossRefPubMed
13.
Zurück zum Zitat Gupta, S., Stamatoyannopoulos, J.A., Bailey, T.L., Noble, W.S.: Quantifying similarity between motifs. Genome Biol. 8, 1–9 (2007)CrossRef Gupta, S., Stamatoyannopoulos, J.A., Bailey, T.L., Noble, W.S.: Quantifying similarity between motifs. Genome Biol. 8, 1–9 (2007)CrossRef
14.
Zurück zum Zitat Ionov, Y., Rogovskyy, A.S.: Comparison of motif-based and whole-unique-sequence-based analyses of phage display library datasets generated by biopanning of anti-borrelia burgdorferi immune sera. PLoS ONE 15(1), e0226378 (2020)CrossRefPubMedPubMedCentral Ionov, Y., Rogovskyy, A.S.: Comparison of motif-based and whole-unique-sequence-based analyses of phage display library datasets generated by biopanning of anti-borrelia burgdorferi immune sera. PLoS ONE 15(1), e0226378 (2020)CrossRefPubMedPubMedCentral
15.
Zurück zum Zitat Kim, T., et al.: Musi: an integrated system for identifying multiple specificity from very large peptide or nucleic acid data sets. Nucleic Acids Res. 40(6), e47–e47 (2012)CrossRefPubMed Kim, T., et al.: Musi: an integrated system for identifying multiple specificity from very large peptide or nucleic acid data sets. Nucleic Acids Res. 40(6), e47–e47 (2012)CrossRefPubMed
16.
Zurück zum Zitat Knittelfelder, R., Riemer, A.B., Jensen-Jarolim, E.: Mimotope vaccination-from allergy to cancer. Expert Opin. Biol. Ther. 9(4), 493–506 (2009)CrossRefPubMedPubMedCentral Knittelfelder, R., Riemer, A.B., Jensen-Jarolim, E.: Mimotope vaccination-from allergy to cancer. Expert Opin. Biol. Ther. 9(4), 493–506 (2009)CrossRefPubMedPubMedCentral
17.
Zurück zum Zitat Kon, M.A., Fan, Y., Holloway, D., DeLisi, C.: Svmotif: a machine learning motif algorithm. In: Sixth International Conference on Machine Learning and Applications (ICMLA 2007), pp. 573–580. IEEE (2007) Kon, M.A., Fan, Y., Holloway, D., DeLisi, C.: Svmotif: a machine learning motif algorithm. In: Sixth International Conference on Machine Learning and Applications (ICMLA 2007), pp. 573–580. IEEE (2007)
18.
Zurück zum Zitat Krejci, A., Hupp, T.R., Lexa, M., Vojtesek, B., Muller, P.: Hammock: a hidden markov model-based peptide clustering algorithm to identify protein-interaction consensus motifs in large datasets. Bioinformatics 32(1), 9–16 (2016)CrossRefPubMed Krejci, A., Hupp, T.R., Lexa, M., Vojtesek, B., Muller, P.: Hammock: a hidden markov model-based peptide clustering algorithm to identify protein-interaction consensus motifs in large datasets. Bioinformatics 32(1), 9–16 (2016)CrossRefPubMed
19.
Zurück zum Zitat Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., Wootton, J.C.: Detecting subtle sequence signals: a gibbs sampling strategy for multiple alignment. Science 262(5131), 208–214 (1993)CrossRefPubMed Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., Wootton, J.C.: Detecting subtle sequence signals: a gibbs sampling strategy for multiple alignment. Science 262(5131), 208–214 (1993)CrossRefPubMed
20.
Zurück zum Zitat Liu, X.S., Brutlag, D.L., Liu, J.S.: An algorithm for finding protein-dna binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol. 20(8), 835–839 (2002)CrossRefPubMed Liu, X.S., Brutlag, D.L., Liu, J.S.: An algorithm for finding protein-dna binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol. 20(8), 835–839 (2002)CrossRefPubMed
21.
Zurück zum Zitat Macdougall, I.C., et al.: A peptide-based erythropoietin-receptor agonist for pure red-cell aplasia. N. Engl. J. Med. 361(19), 1848–1855 (2009)CrossRefPubMed Macdougall, I.C., et al.: A peptide-based erythropoietin-receptor agonist for pure red-cell aplasia. N. Engl. J. Med. 361(19), 1848–1855 (2009)CrossRefPubMed
22.
Zurück zum Zitat Murphy, K., Weaver, C.: Janeway’s Immunobiology. Garland Science, New York City (2016)CrossRef Murphy, K., Weaver, C.: Janeway’s Immunobiology. Garland Science, New York City (2016)CrossRef
23.
Zurück zum Zitat Nielsen, M., Lund, O.: Nn-align. an artificial neural network-based alignment algorithm for mhc class ii peptide binding prediction. BMC Bioinf. 10(1), 296 (2009) Nielsen, M., Lund, O.: Nn-align. an artificial neural network-based alignment algorithm for mhc class ii peptide binding prediction. BMC Bioinf. 10(1), 296 (2009)
24.
Zurück zum Zitat Nielsen, M., et al.: Improved prediction of mhc class i and class ii epitopes using a novel gibbs sampling approach. Bioinformatics 20(9), 1388–1397 (2004)CrossRefPubMed Nielsen, M., et al.: Improved prediction of mhc class i and class ii epitopes using a novel gibbs sampling approach. Bioinformatics 20(9), 1388–1397 (2004)CrossRefPubMed
25.
Zurück zum Zitat Pietrokovski, S.: Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res. 24(19), 3836–3845 (1996)CrossRefPubMedPubMedCentral Pietrokovski, S.: Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res. 24(19), 3836–3845 (1996)CrossRefPubMedPubMedCentral
26.
Zurück zum Zitat Rentero Rebollo, I., Sabisz, M., Baeriswyl, V., Heinis, C.: Identification of target-binding peptide motifs by high-throughput sequencing of phage-selected peptides. Nucleic Acids Res. 42(22), e169 (2014)CrossRefPubMedPubMedCentral Rentero Rebollo, I., Sabisz, M., Baeriswyl, V., Heinis, C.: Identification of target-binding peptide motifs by high-throughput sequencing of phage-selected peptides. Nucleic Acids Res. 42(22), e169 (2014)CrossRefPubMedPubMedCentral
27.
Zurück zum Zitat Rodi, D.J., Janes, R.W., Sanganee, H.J., Holton, R.A., Wallace, B., Makowski, L.: Screening of a library of phage-displayed peptides identifies human bcl-2 as a taxol-binding protein. J. Mol. Biol. 285(1), 197–203 (1999)CrossRefPubMed Rodi, D.J., Janes, R.W., Sanganee, H.J., Holton, R.A., Wallace, B., Makowski, L.: Screening of a library of phage-displayed peptides identifies human bcl-2 as a taxol-binding protein. J. Mol. Biol. 285(1), 197–203 (1999)CrossRefPubMed
28.
Zurück zum Zitat Roepcke, S., Grossmann, S., Rahmann, S., Vingron, M.: T-reg comparator: an analysis tool for the comparison of position weight matrices. Nucleic Acids Res. 33(suppl_2), W438–W441 (2005) Roepcke, S., Grossmann, S., Rahmann, S., Vingron, M.: T-reg comparator: an analysis tool for the comparison of position weight matrices. Nucleic Acids Res. 33(suppl_2), W438–W441 (2005)
29.
Zurück zum Zitat Roth, F.P., Hughes, J.D., Estep, P.W., Church, G.M.: Finding dna regulatory motifs within unaligned noncoding sequences clustered by whole-genome mrna quantitation. Nat. Biotechnol. 16(10), 939–945 (1998)CrossRefPubMed Roth, F.P., Hughes, J.D., Estep, P.W., Church, G.M.: Finding dna regulatory motifs within unaligned noncoding sequences clustered by whole-genome mrna quantitation. Nat. Biotechnol. 16(10), 939–945 (1998)CrossRefPubMed
30.
Zurück zum Zitat Schones, D.E., Sumazin, P., Zhang, M.Q.: Similarity of position frequency matrices for transcription factor binding sites. Bioinformatics 21(3), 307–313 (2005)CrossRefPubMed Schones, D.E., Sumazin, P., Zhang, M.Q.: Similarity of position frequency matrices for transcription factor binding sites. Bioinformatics 21(3), 307–313 (2005)CrossRefPubMed
31.
Zurück zum Zitat Smith, G.P.: Filamentous fusion phage: novel expression vectors that display cloned antigens on the virion surface. Science 228(4705), 1315–1317 (1985)CrossRefPubMed Smith, G.P.: Filamentous fusion phage: novel expression vectors that display cloned antigens on the virion surface. Science 228(4705), 1315–1317 (1985)CrossRefPubMed
34.
Zurück zum Zitat Tong, A.H.Y., et al.: A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 295(5553), 321–324 (2002)CrossRefPubMed Tong, A.H.Y., et al.: A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 295(5553), 321–324 (2002)CrossRefPubMed
36.
Zurück zum Zitat Wang, L.F., Yu, M.: Epitope identification and discovery using phage display libraries: applications in vaccine development and diagnostics. Curr. Drug Targets 5(1), 1–15 (2004)CrossRefPubMed Wang, L.F., Yu, M.: Epitope identification and discovery using phage display libraries: applications in vaccine development and diagnostics. Curr. Drug Targets 5(1), 1–15 (2004)CrossRefPubMed
37.
Zurück zum Zitat Wang, T., Stormo, G.D.: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 19(18), 2369–2380 (2003)CrossRefPubMed Wang, T., Stormo, G.D.: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 19(18), 2369–2380 (2003)CrossRefPubMed
38.
Zurück zum Zitat Zhong, L., Coe, S.P., Stromberg, A.J., Khattar, N.H., Jett, J.R., Hirschowitz, E.A.: Profiling tumor-associated antibodies for early detection of non-small cell lung cancer. J. Thorac. Oncol. 1(6), 513–519 (2006)CrossRefPubMed Zhong, L., Coe, S.P., Stromberg, A.J., Khattar, N.H., Jett, J.R., Hirschowitz, E.A.: Profiling tumor-associated antibodies for early detection of non-small cell lung cancer. J. Thorac. Oncol. 1(6), 513–519 (2006)CrossRefPubMed
Metadaten
Titel
Graph-Based Motif Discovery in Mimotope Profiles of Serum Antibody Repertoire
verfasst von
Hossein Saghaian
Pavel Skums
Yurij Ionov
Alex Zelikovsky
Copyright-Jahr
2023
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-7074-2_17

Premium Partner