The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
Complex systems: Network thinking
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
(2007) · Handbook of Approximation Algorithms and Metaheuristics · doi:10.1201/9781420010749-33 · Cited by 6,607
Theory of Self-Reproducing Automata
Schwartz, J. T., von Neumann, J., & Burks, A. W. (1967) · Mathematics of Computation · doi:10.2307/2005041 · Cited by 5,422
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
Linked: The New Science of Networks
Barabási, A.-L., & Aldana-Gonzalez, M. (2003) · Physics Today · doi:10.1063/1.1570778 · Cited by 2,724
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
The Structure and Dynamics of Networks
Newman, M., Barabási, A.-L., & Watts, D. J. (2011) · Princeton University Press eBooks · doi:10.1515/9781400841356 · Cited by 2,268
Godel, Escher, Bach: An Eternal Golden Braid.
Lieberson, J., & Hofstadter, D. R. (1980) · The Journal of Philosophy · doi:10.2307/2025598 · Cited by 1,914
Universality and complexity in cellular automata
Wolfram, S. (1984) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(84)90245-8 · Cited by 1,914
Kleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
Six Degrees: The Science of a Connected Age
Watts, D. J. (2003) · Cited by 1,724
The Structure and Dynamics of Networks
Boguñá, M. (2007) · Journal of Statistical Physics · doi:10.1007/s10955-006-9267-8 · Cited by 1,485
Six degrees: the science of a connected age
(2003) · Choice Reviews Online · doi:10.5860/choice.40-6452 · Cited by 1,362
WHEELER, J. A. (1994) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,212
Efficient Immunization Strategies for Computer Networks and Populations
Cohen, R., Havlin, S., & ben-Avraham, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.247901 · Cited by 1,162
Self-Nonself Discrimination in a Computer
Forrest, S., Perelson, A. S., Allen, L. H., & Cherukuri, R. (1994) · Cited by 987
Handbook of Graphs and Networks: From the Genome to the Internet
(2002) · Wiley eBooks · doi:10.1002/3527602755 · Cited by 949
Architecture for an Artificial Immune System
Hofmeyr, S. A., & Forrest, S. (2000) · Evolutionary Computation · doi:10.1162/106365600568257 · Cited by 867
Small Worlds: The Dynamics of Networks between Order and Randomness
Watts, D. J., & Bak, P. (2000) · Physics Today · doi:10.1063/1.1333299 · Cited by 599
Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought
Hofstadter, D. R. (1995) · Cited by 523
Small Worlds: The Dynamics of Networks between Order and Randomness.
Grossman, J. W., & Watts, D. J. (2000) · The American Mathematical Monthly · doi:10.2307/2589138 · Cited by 474
Fluid Concepts and Creative Analogies
Hofstadter, D. R. (1995) · Cited by 408
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
Newman, M., Barabási, A.-Ĺ., & Watts, D. J. (2006) · Princeton University Press eBooks · Cited by 316
The copycat project: A model of mental fluidity and analogy-making
Hofstadter, D. R., & Mitchell, M. (1995) · Cited by 313
Self-citationProceedings of IEEE Symposium on Research in Security and Privacy
(1993) · Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1993.287648 · Cited by 309
The evolution of emergent computation.
Crutchfield, J. P., & Mitchell, M. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.23.10742 · Cited by 276
Self-citationGenetic Programming 1998: Proceedings of the Third Annual Conference
Koza, J. R., Banzhaf, W., Kumar Chellapilla, A., Deb, K., Dorigo, M., Fogel, D. B., Garzón, M., Goldberg, D. E., Iba, H., & Riolo, R. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.1999.771172 · Cited by 275
Parallel Problem Solving from Nature - PPSN III
Davidor, Y., Schwefel, H., & Männer, R. (1994) · Cited by 256
Random graphs as models of networks
Newman, M. E. J. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0202208 · Cited by 230
Design Principles for the Immune System and Other Distributed Autonomous Systems
Segel, L. A., & Cohen, I. R. (2001) · Cited by 211
Proceedings of the 25th Annual Conference of the Cognitive Science Society
Corley, M. M. B., & Hartsuiker, R. J. (2003) · Cited by 197
Analogy-Making as Perception: A Computer Model
Mitchell, M. (1993) · Medical Entomology and Zoology · Cited by 189
Self-citation(1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-58484-6 · Cited by 170
A genetic algorithm discovers particle-based computation in cellular automata
Das, R., Mitchell, M., & Crutchfield, J. P. (1994) · Lecture notes in computer science · doi:10.1007/3-540-58484-6_278 · Cited by 149
Self-citationSelfassembly of Metallic Nanoparticle Arrays by DNA Scaffolding
Xiao, S., Liu, F., Rosen, A. E., Hainfeld, J. F., Seeman, N. C., Musier‐Forsyth, K., & Kiehl, R. A. (2002) · Journal of Nanoparticle Research · doi:10.1023/a:1021145208328 · Cited by 144
Programmable self-assembly using biologically-inspired multiagent control
Nagpal, R. (2002) · doi:10.1145/544741.544839 · Cited by 138
The Regulation of Foraging Activity in Red Harvester Ant Colonies
Gordon, D. M. (2002) · The American Naturalist · doi:10.1086/339461 · Cited by 111
(2005) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420035063-7 · Cited by 108
Turbulent pattern bases for cellular automata
Crutchfield, J. P., & Hanson, J. (1993) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(93)90092-f · Cited by 106
Pagels, H. R. (1988) · Cited by 93
Effects of topology on network evolution
Oikonomou, P., & Cluzel, P. (2006) · Nature Physics · doi:10.1038/nphys359 · Cited by 92
Pollack, J., Bedau, M. A., Husbands, P., Ikegami, T., & Watson, R. A. (2004) · The MIT Press eBooks · doi:10.7551/mitpress/1429.001.0001 · Cited by 84
Adaptive automata based on Darwinian selection
Kauffman, S. A., & Smith, R. G. (1986) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(86)90234-4 · Cited by 57
Evolution and Dynamics of Small-World Cellular Automata
Tomassini, M., Giacobini, M., & Darabos, C. (2005) · Complex Systems · doi:10.25088/complexsystems.15.4.261 · Cited by 54
Self-awareness and control in decentralized systems.
Mitchell, M. (2005) · National Conference on Artificial Intelligence · Cited by 51
Self-citationMorales, F. J., Crutchfield, J. P., & Mitchell, M. (2001) · Parallel Computing · doi:10.1016/s0167-8191(00)00078-8 · Cited by 50
Self-citationBio-inspired computing tissues: towards machines that evolve, grow, and learn
Teuscher, C., Mange, D., Stauffer, A., & Tempesti, G. (2003) · Biosystems · doi:10.1016/s0303-2647(02)00100-4 · Cited by 46
Toward a Model of Intelligence as an Economy of Agents
Baum, E. B. (1999) · Machine Learning · doi:10.1023/a:1007593124513 · Cited by 41
Metacat: A Self-Watching Cognitive Architecture for Analogy-Making
Marshall, J. B. (2019) · Routledge eBooks · doi:10.4324/9781315782379-144 · Cited by 34
Deducing local rules for solving global tasks with random Boolean networks
Mesot, B., & Teuscher, C. (2005) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2005.08.005 · Cited by 32
Complexity in Biological Information Processing: Novartis Foundation Symposium 239
(2001) · Novartis Foundation symposium · doi:10.1002/0470846674 · Cited by 25
On Irregular Interconnect Fabrics for Self-Assembled Nanoscale ElectronicsPreprint
Teuscher, C. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0606584 · Cited by 8
Cited by
Neural reuse: A fundamental organizational principle of the brain
Anderson, M. L. (2010) · Behavioral and Brain Sciences · doi:10.1017/s0140525x10000853 · Cited by 1,212
Improving tourism destination governance: a complexity science approach
Baggio, R., Scott, N., & Cooper, C. (2010) · Tourism Review · doi:10.1108/16605371011093863 · Cited by 298
The Why, How, and When of Representations for Complex Systems
Torres, L., Blevins, A. S., Bassett, D., & Eliassi-Rad, T. (2021) · SIAM Review · doi:10.1137/20m1355896 · Cited by 297
Metadata
- Authors
- Mitchell, M.
- Venue
- Artificial Intelligence
- Publisher
- Elsevier BV
- Published
- 2006-12
- Volume
- 170
- Issue
- 18
- Pages
- 1194-1212
- ISSN
- 0004-3702 (ISSN-L)
- OpenAlex
- W2146570277
- Cited by
- 341
- References
- 58
- FWCI
- 7.34
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.