Complex systems: Network thinking

Artificial Intelligence

Volumn 170, Issue 18, 2006, Pages 1194-1212

  Mitchell, Melanie ^a  

^a PORTLAND STATE UNIVERSITY   (United States)

Author keywords

Biologically inspired AI; Cellular automata; Complex systems; Information processing; Networks; Scale free networks; Small world networks

Indexed keywords

ADAPTIVE SYSTEMS; ARTIFICIAL INTELLIGENCE; AUTONOMOUS AGENTS; DATA PROCESSING; IMMUNOLOGY;

BIOLOGICALLY INSPIRED AI; CELLULAR AUTOMATA; SCALE FREE NETWORKS; SMALL WORLD NETWORKS;

LARGE SCALE SYSTEMS;

EID: 33751161034     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2006.10.002     Document Type: Review

References (67)

1. Ball P. Material witness: Designing with complexity. Nature Materials 3 (2004) 78
2. Barabási A.-L. Linked: The New Science of Networks (2002), Perseus, New York
3. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (2002) 509-512
4. Baum E. Toward a model of intelligence as an economy of agents. Machine Learning 35 (1999) 155-185
5. Berlekamp E.R., Conway J.H., and Guy R.K. What is Life? (1982), Academic Press, London Chapter 25
6. Bonabeau E. Control mechanisms for distributed autonomous systems: Insights from social insects. In: Segel L.A., and Cohen I.R. (Eds). Design Principles for the Immune System and Other Distributed Autonomous Systems (2001), Oxford University Press, New York 281-292
7. Bonabeau E., Dorigo M., and Theraulaz G. Swarm Intelligence (1999), Oxford University Press, New York
8. Cohen R., Havlin S., and ben Avraham D. Efficient immunization strategies for computer networks and populations. Physical Review Letters 91 (2003) 247901
9. Crutchfield J.P., and Hanson J.E. Turbulent pattern bases for cellular automata. Physica D 69 (1993) 279-301
10. Crutchfield J.P., and Mitchell M. The evolution of emergent computation. Proceedings of the National Academy of Science USA 92 (1995) 10742-10746
11. Crutchfield J.P., Mitchell M., and Das R. Evolutionary design of collective computation in cellular automata. In: Crutchfield J.P., and Schuster P.K. (Eds). Evolutionary Dynamics-Exploring the Interplay of Selection, Neutrality, Accident, and Function (2003), Oxford University Press, New York 361-411
12. Das R., Mitchell M., and Crutchfield J.P. A genetic algorithm discovers particle-based computation in cellular automata. In: Davidor Y., Schwefel H.-P., and Männer R. (Eds). Parallel Problem Solving from Nature-PPSN III. Lecture Notes in Computer Science vol. 866 (1994), Springer-Verlag, Berlin 344-353
13. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, Cambridge, MA
14. Forrest S., Perelson A.S., Allen L., and Cherukuri R. Self-nonself discrimination in a computer. Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy (1994), IEEE Computer Society Press, Los Alamitos, CA 202-212
15. French R.M. The Subtlety of Sameness (1995), MIT Press, Cambridge, MA
16. Gordon D.M. Task allocation in ant colonies. In: Segel L.A., and Cohen I.R. (Eds). Design Principles for the Immune System and Other Distributed Autonomous Systems (2001), Oxford University Press, New York 293-301
17. Gordon D.M. The regulation of foraging activity in Red Harvester ant colonies. The American Naturalist 159 5 (2002) 509-518
18. Guimerà R., and Nunes Amaral L.A. Functional cartography of complex metabolic networks. Nature 433 (2006) 895-900
19. Hofmeyr S., and Forrest S. Architecture for an artificial immune system. Evolutionary Computation 8 4 (2000) 443-473
20. Hofmeyr S.A. An interpretive introduction to the immune system. In: Segel L.A., and Cohen I.R. (Eds). Design Principles for the Immune System and Other Distributed Autonomous Systems (2001), Oxford University Press, New York 3-26
21. Hofstadter D. Fluid Concepts and Creative Analogies (1995), Basic Books, New York
22. Hofstadter D.R. Gödel, Escher, Bach: An Eternal Golden Braid (1979), Basic Books, New York
23. Hofstadter D.R., and Mitchell M. The Copycat project: A model of mental fluidity and analogy-making. In: Holyoak K., and Barnden J. (Eds). Advances in Connectionist and Neural Computation Theory, vol. 2: Analogical Connections (1994), Ablex, Norwood, NJ 31-112
24. Holland J.H. Adaptation in Natural and Artificial Systems (1992), MIT Press, Cambridge, MA First edition, 1975
25. Hordijk W., Crutchfield J.P., and Mitchell M. Mechanisms of emergent computation in cellular automata. In: Eiben A.E. (Ed). Proceedings of the Fifth International Conference on Parallel Problem Solving From Nature-PPSN V (1998), Springer-Verlag, New York
26. Jimenez-Morales F., Crutchfield J.P., and Mitchell M. Evolving two-dimensional cellular automata to perform density classification: A report on work in progress. Parallel Computing 27 4 (2001) 571-585
27. Juillé H., and Pollack J.B. Coevolving the 'ideal' trainer: Application to the discovery of cellular automata rules. Genetic Programming 1998: Proceedings of the Third Annual Conference (1998), Morgan Kaufmann, San Francisco, CA
28. Kauffman S.A. At Home in the Universe (1995), Oxford University Press, New York
29. Kauffman S.A., and Smith R.G. Adaptive automata based on Darwinian selection. Physica D 22 (1986) 68-82
30. Kleinberg J.M. Authoritative sources in a hyperlinked environment. Journal of the Association for Computing Machinery 46 (1999) 604-632
31. Kleinberg J.M. Navigation in a small world. Nature 406 (2000) 845
32. Lindgren K., and Nordahl M.G. Universal computation in a simple one-dimensional cellular automaton. Complex Systems 4 (1990) 299-318
33. Tomassini M., Giacobini M., and Darabos C. Evolution and dynamics of small-world cellular automata. Complex Systems 15 4 (2005) 261-284
34. Marshall J. Metacat: A self-watching cognitive architecture for analogy-making. Proceedings of the 24th Annual Conference of the Cognitive Science Society (2002), Lawrence Erlbaum Associates, Mahwah, NJ 631-636
35. McGraw G., and Hofstadter D.R. Perception and creation of alphabetic style. Papers of the AAAI 1993 Spring Symposium on Intelligence and Creativity (1993), AAAI Press, Menlo Park, CA
36. Mesot B., and Teuscher C. Deducing local rules for solving global tasks with random Boolean networks. Physica D 211 (2005) 88-106
37. Milgram S. The small world problem. Psychology Today 2 (1967) 60-67
38. Mitchell M. Analogy-Making as Perception: A Computer Model (1993), MIT Press, Cambridge, MA
39. Mitchell M. Analogy-making as a complex adaptive system. In: Segel L.A., and Cohen I.R. (Eds). Design Principles for the Immune System and Other Distributed Autonomous Systems (2001), Oxford University Press, New York 335-359
40. Mitchell M. Self-awareness and control in decentralized systems. Working Papers of the AAAI 2005 Spring Symposium on Metacognition in Computation (2005), AAAI Press, Menlo Park, CA
41. Mitchell M., Thomure M.D., and Williams N.L. The role of space in the success of coevolutionary learning. In: Rocha L.M. (Ed). Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems (2006), MIT Press, Cambridge, MA 118-124
42. Nagpal R. Programmable self-assembly using biologically-inspired multiagent control. Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS) (2002), ACM Press, New York 418-425
43. Newman M.E.J. Random graphs as models of networks. In: Bornholdt S., and Schuster H.G. (Eds). Handbook of Graphs and Networks (2003), Wiley-VCH, Berlin 147-169
44. Newman M.E.J. The structure and function of complex networks. SIAM Review 45 (2003) 167-256
45. Newman M.E.J. Modularity and community structure in networks. Proceedings of the National Academy of Sciences USA 103 23 (2006) 8577-8582
46. Newman M.E.J., Barabási A.-L., and Watts D.J. The Structure and Dynamics of Networks (2006), Princeton University Press, Princeton, NJ
47. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Physical Review E 69 (2004) Article number 026113
48. Oikonomou P., and Cluzel P. Effects of topology on network evolution. Nature Physics 2 8 (2006) 532-536
49. Orosz C.G. An introduction to immuno-ecology and immuno-informatics. In: Segel L.A., and Cohen I.R. (Eds). Design Principles for the Immune System and Other Distributed Autonomous Systems (2001), Oxford University Press, New York 125-149
50. Pagels H. The Dreams of Reason (1988), Simon and Schuster, New York
51. Peak D., West J.D., Messinger S.M., and Mott K.A. Evidence for complex, collective dynamics and emergent, distributed computation in plants. Proceedings of the National Academy of Sciences USA 101 (2004) 918-922
52. J.H. Rehling, Letter spirit (part two): Modeling creativity in a visual domain, PhD thesis, Indiana University, Bloomington, IN, 2001
53. Scientific American, June, 1995
54. Segel L.A. Controlling the immune system: Diffuse feedback via a diffuse informational network. In: Bock G., and Goode J. (Eds). Complexity in Biological Information Processing. Novartis Foundation Symposium (2001), John Wiley and Sons, Chichester, New York 31-44
55. Segel L.A. Diffuse feedback from a diffuse informational network in the immune system and other distributed autonomous systems. In: Segel L.A., and Cohen I.R. (Eds). Design Principles for the Immune System and Other Distributed Autonomous Systems (2001), Oxford University Press, New York 203-226
56. Segel L.A. How can perception of context improve the immune response?. In: Steinman L. (Ed). Autoimmunity and Emerging Diseases (2001), Center for the Study of Emerging Diseases, Jerusalem
57. In: Segel L.A., and Cohen I.R. (Eds). Design Principles for the Immune System and Other Distributed Autonomous Systems (2001), Oxford University Press, New York
58. C. Teuscher, On irregular interconnect fabrics for self-assembled nanoscale electronics, in: Proceedings of the 2nd IEEE International Workshop on Defect and Fault Tolerant Nanoscale Architectures (NANOARCH 2006), Boston, MA, 2006
59. Teuscher C., and Capcarrere M. On fireflies, cellular systems, and evolware. In: Tyrrell A.M., et al. (Ed). Proceedings of the Fifth International Conference on Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science vol. 2606 (2003), Springer-Verlag, Berlin 1-12
60. Teuscher C., Mange D., Stauffer A., and Tempesti G. Bio-inspired computing tissues: Towards machines that evolve, grow, and learn. Biosystems 68 2-3 (2003) 235-244
61. von Neumann J. Theory of Self-Reproducing Automata (1966), University of Illinois Press, Urbana, IL Edited and completed by A.W. Burks
62. Watts D. Small Worlds: The Dynamics of Networks Between Order and Randomness (1999), Princeton University Press, Princeton, NJ
63. Watts D. Six Degrees: The Science of a Connected Age (2003), Gardner's Books, New York
64. Wellman M.P. The economic approach to artificial intelligence. ACM Computing Surveys 27 4 (1995) 360-362
65. Wolfram S. Universality and complexity in cellular automata. Physica D 10 (1984) 1-35
66. Wolfram S. A New Kind of Science (2002), Wolfram Media, Inc., Champaign, IL
67. Xiao S., Liu F., Rosen A.E., Hainfeld J.F., Seeman N.C., Musier-Forsyth K., and Kiehl R.A. Assembly of nanoparticle arrays by DNA scaffolding. Journal of Nanoparticle Research 4 4 (2002) 313-317