A generic finite automata based approach to implementing lymphocyte repertoire models

GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2014, Pages 129-136

  Textor, Johannes ^a   Dannenberg, Katharina ^b   Liśkiewicz, MacIej ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b UNIVERSITY OF LÜBECK   (Germany)

Author keywords

Artificial immune systems; Immunology; Negative selection

Indexed keywords

AUTOMATIC IDENTIFICATION; FINITE AUTOMATA; HAMMING DISTANCE; IMMUNE SYSTEM; IMMUNOLOGY; PATTERN MATCHING; POLYNOMIAL APPROXIMATION; ROBOTS; T-CELLS;

ARTIFICIAL IMMUNE SYSTEM; B-CELL ALGORITHMS; CLONAL SELECTION; LYMPHOCYTE REPERTOIRES; NEGATIVE SELECTION; NEGATIVE SELECTION ALGORITHM; POSITIVE SELECTION; UNIFORM SAMPLING;

EVOLUTIONARY ALGORITHMS;

EID: 84905674580     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2576768.2598331     Document Type: Conference Paper

References (31)

1. J. Balthrop, F. Esponda, S. Forrest, and M. R. Glickman. Coverage and generalization in an artificial immune system. In Proc. of GECCO 2002, pages 1045-1050, 2002.
2. O. Bernardi and O. Giménez. A linear algorithm for the random sampling from regular languages. Algorithmica, 62(1-2):130-145, 2012.
3. T. C. Butler, M. Kardar, and A. K. Chakraborty. Quorum sensing allows T cells to discriminate between self and nonself. PNAS, 110(29):11833-11838, 2013.
4. J. J. A. Calis, R. J. D. Boer, and C. Kesmir. Degenerate T-cell recognition of peptides on MHC molecules creates large holes in the T-cell repertoire. PLoS Comp Biol, 8(3), 2012.
5. D. L. Chao, M. P. Davenport, S. Forrest, and A. S. Perelson. A stochastic model of cytotoxic T cell responses. J. Theor. Biol., 228:227-240, 2004.
6. D. L. Chao, M. P. Davenport, S. Forrest, and A. S. Perelson. The effects of thymic selection on the range of T cell cross-reactivity. Eur. J. Immunol., 35:3452-3459, 2005.
7. T. U. Consortium. Ongoing and future developments at the universal protein resource. Nucleic Acids Res., 39:D214-D219, 2011.
8. M. Elberfeld and J. Textor. Negative selection algorithms on strings with efficient training and linear-time classification. Theor. Comput. Sci., 412:534-542, 2011.
9. S. Forrest, S. A. Hofmeyr, and A. Somayaji. Computer immunology. Commun. ACM, 40:88-96, 1997.
10. S. Forrest, A. S. Perelson, L. Allen, and R. Cherukuri. Self-nonself discrimination in a computer. In Proc. of the IEEE Symposium on Research in Security and Privacy, pages 202-212. IEEE Computer Society Press, 1994.
11. I. Hoof et al. NetMHCpan, a method for MHC class I binding prediction beyond humans. Immunogenetics, 61:1-13, 2009.
12. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to automata theory, languages, and computation. Pearson/Addison Wesley, 2007.
13. Z. Ji and D. Dasgupta. Revisiting negative selection algorithms. Evol. Comput., 15(2):223-251, 2007.
14. S. Kannan, Z. Sweedyk, and S. Mahaney. Counting and random generation of strings in regular languages. In Proc. of SODA 1995, pages 551-557, 1995.
15. J. Kim and P. J. Bentley. An evaluation of negative selection in an artificial immune system for network intrusion detection. In Proc. of GECCO 2001, pages 1330-1337. Morgan Kaufmann, 2001.
16. Y. Kim, J. Sidney, C. Pinilla, A. Sette, and B. Peters. Derivation of an amino acid similarity matrix for peptide: MHC binding and its application as a Bayesian prior. BMC Bioinformatics, 10:394, 2009.
17. A. Košmrlj, A. K. Jha, E. S. Huseby, M. Kardar, and A. K. Chakraborty. How the thymus designs antigen-specific and self-tolerant T cell receptor sequences. PNAS, 105(43):16671-16676, 2008.
18. A. Košmrlj et al. Effects of thymic selection of the T-cell repertoire on HLA class I-associated control of HIV infection. Nature, 465:350-354, 2010.
19. D. Kozen. Lower bounds for natural proof systems. In Proc. of FOCS 1977, pages 254-266, 1977.
20. J. K. Lanctot, M. Li, B. Ma, S. Wang, and L. Zhang. Distinguishing string selection problems. Information and Computation, 185:41-55, 2003.
21. M. Liśkiewicz and J. Textor. Negative selection algorithms without generating detectors. In Proc. of GECCO 2010, pages 1047-1054. ACM, 2010.
22. O. Lund, C. Keşmir, M. Nielsen, C. Lundegaard, and S. Brunak. Immunological Bioinformatics. MIT Press, 2005.
23. J. K. Percus, O. E. Percus, and A. S. Perelson. Predicting the size of the T-cell receptor and antibody combining region from consideration of efficient self-nonself discrimination. PNAS, 90(5):1691-1695, 1993.
24. A. S. Perelson and G. F. Oster. Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. J. Theor. Biol., 81(4):645-670, 1979.
25. D. Revuz. Minimisation of acyclic deterministic automata in linear time. Theor. Comput. Sci., 92(1):181-189, 1992.
26. D. J. Smith, S. Forrest, D. H. Ackley, and A. S. Perelson. Using lazy evaluation to simulate realistic-size repertoires in models of the immune system. Bull. Math. Biol., 60:647-658, 1998.
27. T. Stibor. Foundations of r-contiguous matching in negative selection for anomaly detection. Nat. Comput., 8:613-641, 2009.
28. T. Stibor, P. Mohr, J. Timmis, and C. Eckert. Is negative selection appropriate for anomaly detection? In Proc. of GECCO 2005, pages 321-328. ACM, 2005.
29. J. Textor. Search and Learning in the Immune System: Models of Immune Surveillance and Negative Selection. PhD thesis, University of Lübeck, Germany, 2011.
30. J. Textor. A comparative study of negative selection based anomaly detection in sequence data. In Proc. of ICARIS 2012, volume 7597 of LNCS, pages 28-41. Springer, 2012.
31. J. Textor. Efficient negative selection algorithms by sampling and approximate counting. In Proc. of PPSN 2012, volume 7492 of LNCS, pages 32-41. Springer, 2012.