An Algorithmic Approach to Collective Behavior

Bernard Chazelle

doi:10.1007/s10955-014-1140-6

An Algorithmic Approach to Collective Behavior

Bernard Chazelle

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

The emergence of collective structure from the decentralized interaction of autonomous agents remains, with notable exceptions, a mystery. While powerful tools from dynamics and statistical mechanics have been brought to bear, sometimes with great success, an algorithmic perspective has been lacking. Viewing collective behavior through the lens of natural algorithms offers potential benefits. This article examines the merits and challenges of an algorithmic approach to the emergence of collective order.

Original language	English (US)
Pages (from-to)	514-548
Number of pages	35
Journal	Journal of Statistical Physics
Volume	158
Issue number	3
DOIs	https://doi.org/10.1007/s10955-014-1140-6
State	Published - Feb 2014
Externally published	Yes

All Science Journal Classification (ASJC) codes

Statistical and Nonlinear Physics
Mathematical Physics

Keywords

Collective behavior
Dynamic networks
Influence systems
Natural algorithms
Renormalization
s-Energy

Access to Document

10.1007/s10955-014-1140-6

Cite this

@article{da28e19330e54db287b003572d9961c4,

title = "An Algorithmic Approach to Collective Behavior",

abstract = "The emergence of collective structure from the decentralized interaction of autonomous agents remains, with notable exceptions, a mystery. While powerful tools from dynamics and statistical mechanics have been brought to bear, sometimes with great success, an algorithmic perspective has been lacking. Viewing collective behavior through the lens of natural algorithms offers potential benefits. This article examines the merits and challenges of an algorithmic approach to the emergence of collective order.",

keywords = "Collective behavior, Dynamic networks, Influence systems, Natural algorithms, Renormalization, s-Energy",

author = "Bernard Chazelle",

note = "Publisher Copyright: {\textcopyright} 2014, Springer Science+Business Media New York.",

year = "2014",

month = feb,

doi = "10.1007/s10955-014-1140-6",

language = "English (US)",

volume = "158",

pages = "514--548",

journal = "Journal of Statistical Physics",

issn = "0022-4715",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - An Algorithmic Approach to Collective Behavior

AU - Chazelle, Bernard

PY - 2014/2

Y1 - 2014/2

N2 - The emergence of collective structure from the decentralized interaction of autonomous agents remains, with notable exceptions, a mystery. While powerful tools from dynamics and statistical mechanics have been brought to bear, sometimes with great success, an algorithmic perspective has been lacking. Viewing collective behavior through the lens of natural algorithms offers potential benefits. This article examines the merits and challenges of an algorithmic approach to the emergence of collective order.

AB - The emergence of collective structure from the decentralized interaction of autonomous agents remains, with notable exceptions, a mystery. While powerful tools from dynamics and statistical mechanics have been brought to bear, sometimes with great success, an algorithmic perspective has been lacking. Viewing collective behavior through the lens of natural algorithms offers potential benefits. This article examines the merits and challenges of an algorithmic approach to the emergence of collective order.

KW - Collective behavior

KW - Dynamic networks

KW - Influence systems

KW - Natural algorithms

KW - Renormalization

KW - s-Energy

UR - http://www.scopus.com/inward/record.url?scp=84925490011&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925490011&partnerID=8YFLogxK

U2 - 10.1007/s10955-014-1140-6

DO - 10.1007/s10955-014-1140-6

M3 - Article

AN - SCOPUS:84925490011

SN - 0022-4715

VL - 158

SP - 514

EP - 548

JO - Journal of Statistical Physics

JF - Journal of Statistical Physics

IS - 3

ER -

An Algorithmic Approach to Collective Behavior

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this