Skip to main content

Asymmetric Phenomena of Segregation and Integration in Biological Systems: A Matching Automaton

  • Conference paper
Knowledge-Based and Intelligent Information and Engineering Systems (KES 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5712))

  • 779 Accesses

Abstract

Seemingly conflicting phenomena of segregation and integration have been observed both in the immune system and the neural system, and possible mechanisms have been studied relating to learning and adaptation. Inspired by the Stable Marriage Problem whose solutions may exhibit both segregation and integration among agents, we propose a working model of matching automata which take order of preference as inputs and the resultant matching among agents as outputs. In this tentative model, we try to simulate the integration taking the switching experienced in the Necker Cube as an example, while the segregation is built into the restrictions of the model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Tononi, G., Sporns, O., Edelman, G.M.: A complexity measure for selective matching of signals by the brain. Proc. Natl. Acad. Sci. USA 93, 3422–3427 (1996)

    Article  Google Scholar 

  2. Sporns, O., Chialvo, D., Kaiser, M., Hilgetag, C.C.: Organization, development and function of complex brain networks. Trends in Cognitive Sciences 8, 418–425 (2004)

    Article  Google Scholar 

  3. Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly 69, 9–15 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  4. Gusfield, D., Irving, R.W.: The Stable Marriage Problem: Structure and Algorithm. MIT Press, London (1989)

    MATH  Google Scholar 

  5. Knuth, D.E.: Stable marriage and its relation to other combinatorial problems: An introduction to the mathematical analysis of algorithms. CRM Proceedings & Lecture Notes 10 (1997)

    Google Scholar 

  6. Marr, D.: Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. W.H. Freeman, New York (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ishida, Y., Hayashi, T. (2009). Asymmetric Phenomena of Segregation and Integration in Biological Systems: A Matching Automaton. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2009. Lecture Notes in Computer Science(), vol 5712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04592-9_98

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04592-9_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04591-2

  • Online ISBN: 978-3-642-04592-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics