Melanie Mitchell
Paper #: 06-10-036
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 (Barabasi, 2002) and Duncan Watts' Six Degrees (Watts, 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'' (Segel & Cohen, 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.