Vidal's library
Title: Complex systems: Network thinking
Author: Melanie Mitchell
Journal: Artificial Intelligence
Volume: 170
Number: 18
Pages: 1194--1212
Month: December
Year: 2006
DOI: 10.1016/j.artint.2006.10.002
Abstract: In this article, I discuss some recent ideas in complex systems on the topic of networks, contained in or inspired by three recent complex systems books. The general science of networks is the subject of Albert-Lazlo Barabasi's Linked [A.-L. Barabasi, Linked: The New Science of Networks, Perseus, New York, 2002] and Duncan Watts' Six Degrees [D. Watts, Six Degrees: The Science of a Connected Age, Gardner's Books, New York, 2003]. Commonalities among complex biological networks, e.g., immune systems, social insects, and cellular metabolism, and their relation to intelligence in computational systems are explored in the proceedings of a interdisciplinary conference on “Distributed Autonomous Systems” [L.A. Segel, I.R. Cohen (Eds.), Design Principles for the Immune System and Other Distributed Autonomous Systems, Oxford University Press, New York, 2001]. The ideas discussed in the third book have led to me to propose four general principles of adaptive information processing in decentralized systems. These principles, and the relevance of “network thinking” for artificial intelligence (and vice versa), are the subject of the last two sections of the article.



@Article{mitchell06a,
  author =	 {Melanie Mitchell},
  title =	 {Complex systems: Network thinking},
  journal =	 {Artificial Intelligence},
  year =	 2006,
  volume =	 170,
  number =	 18,
  pages =	 {1194--1212},
  month =	 {December},
  abstract =	 {In this article, I discuss some recent ideas in
                  complex systems on the topic of networks, contained
                  in or inspired by three recent complex systems
                  books. The general science of networks is the
                  subject of Albert-Lazlo Barabasi's Linked
                  [A.-L. Barabasi, Linked: The New Science of
                  Networks, Perseus, New York, 2002] and Duncan Watts'
                  Six Degrees [D. Watts, Six Degrees: The Science of a
                  Connected Age, Gardner's Books, New York,
                  2003]. Commonalities among complex biological
                  networks, e.g., immune systems, social insects, and
                  cellular metabolism, and their relation to
                  intelligence in computational systems are explored
                  in the proceedings of a interdisciplinary conference
                  on ``Distributed Autonomous Systems'' [L.A. Segel,
                  I.R. Cohen (Eds.), Design Principles for the Immune
                  System and Other Distributed Autonomous Systems,
                  Oxford University Press, New York, 2001]. The ideas
                  discussed in the third book have led to me to
                  propose four general principles of adaptive
                  information processing in decentralized
                  systems. These principles, and the relevance of 
                  ``network thinking'' for artificial intelligence
                  (and vice versa), are the subject of the last two
                  sections of the article.},
  url = 	 {http://jmvidal.cse.sc.edu/library/mitchell06a.pdf},
  doi = 	 {10.1016/j.artint.2006.10.002}
}
Last modified: Wed Mar 9 10:16:37 EST 2011