DOI: 10.1073/pnas.1001763107. Inferring individual rules from collective behavior

Inferring individual rules from collective behavior

10.1073/pnas.1001763107

Crossref journal-article

Proceedings of the National Academy of Sciences

Proceedings of the National Academy of Sciences (341)

Abstract

Social organisms form striking aggregation patterns, displaying cohesion, polarization, and collective intelligence. Determining how they do so in nature is challenging; a plethora of simulation studies displaying life-like swarm behavior lack rigorous comparison with actual data because collecting field data of sufficient quality has been a bottleneck. Here, we bridge this gap by gathering and analyzing a high-quality dataset of flocking surf scoters, forming well-spaced groups of hundreds of individuals on the water surface. By reconstructing each individual's position, velocity, and trajectory, we generate spatial and angular neighbor-distribution plots, revealing distinct concentric structure in positioning, a preference for neighbors directly in front, and strong alignment with neighbors on each side. We fit data to zonal interaction models and characterize which individual interaction forces suffice to explain observed spatial patterns. Results point to strong short-range repulsion, intermediate-range alignment, and longer-range attraction (with circular zones), as well as a weak but significant frontal-sector interaction with one neighbor. A best-fit model with such interactions accounts well for observed group structure, whereas absence or alteration in any one of these rules fails to do so. We find that important features of observed flocking surf scoters can be accounted for by zonal models with specific, well-defined rules of interaction.

Bibliography

Lukeman, R., Li, Y.-X., & Edelstein-Keshet, L. (2010). Inferring individual rules from collective behavior. Proceedings of the National Academy of Sciences, 107(28), 12576â12580.

Authors 3

Ryan Lukeman (first)
Yue-Xian Li (additional)
Leah Edelstein-Keshet (additional)

References 35 Referenced 349

10.1126/science.284.5411.99
10.1103/PhysRevLett.75.1226
10.1016/S0378-4371(98)00468-3
10.1103/PhysRevE.63.017101
10.2142/biophys.13.82
10.1016/S0022-5193(05)80681-2
10.1006/jtbi.1996.0144
10.1006/jtbi.2002.3065
10.1038/nature03236
10.1038/nature08891
10.1016/0003-3472(65)90117-X
10.1007/BF00354974
10.2307/4088194
10.1007/BF02514077
10.1007/BF00395444
10.1126/science.1125142
10.1016/j.cub.2008.04.035
10.1073/pnas.0711437105
D Grunbaum, S Viscido, J Parrish, Extracting interactive control algorithms from group dynamics of schooling fish. Coop Control LNCIS 309, 103–117 (2004). / Coop Control LNCIS / Extracting interactive control algorithms from group dynamics of schooling fish by Grunbaum D (2004)
10.3354/meps273239
10.1016/j.ecolmodel.2004.08.019
10.1162/106454603322392451
10.1093/beheco/arh149
J Tien, S Levin, D Rubenstein, Dynamics of fish shoals: Identifying key decision rules. Evol Ecol Res 6, 555–565 (2004). / Evol Ecol Res / Dynamics of fish shoals: Identifying key decision rules by Tien J (2004)
J-P Savard, D Bordage, A Reed, Surf Scoter (Melanitta perspicillata). The Birds of North America No. 363, eds A Poole, F Gill (Birds of N Am, Philadelphia, 1998). / The Birds of North America No. 363 by Savard J-P (1998)
10.1139/z85-372
10.2307/4088156
10.1016/0003-3472(79)90185-4
A Okubo Diffusion and Ecological Problems: Mathematical Models (Springer, New York, 1980). / Diffusion and Ecological Problems: Mathematical Models by Okubo A (1980)
10.1016/S0022-5193(05)80441-2
10.1007/s00285-003-0209-7
10.1103/PhysRevLett.96.104302
10.1038/scientificamerican0682-114
10.1007/BF00292770
10.1016/j.anbehav.2008.02.004

Dates

Type	When
Created	15 years, 1 month ago (June 29, 2010, 12:54 a.m.)
Deposited	3 years, 4 months ago (April 13, 2022, 10:28 p.m.)
Indexed	4 days, 3 hours ago (Aug. 23, 2025, 9:08 p.m.)
Issued	15 years, 2 months ago (June 28, 2010)
Published	15 years, 2 months ago (June 28, 2010)
Published Online	15 years, 2 months ago (June 28, 2010)
Published Print	15 years, 1 month ago (July 13, 2010)

Funders 0

None

BibTeX

@article{Lukeman_2010, title={Inferring individual rules from collective behavior}, volume={107}, ISSN={1091-6490}, url={http://dx.doi.org/10.1073/pnas.1001763107}, DOI={10.1073/pnas.1001763107}, number={28}, journal={Proceedings of the National Academy of Sciences}, publisher={Proceedings of the National Academy of Sciences}, author={Lukeman, Ryan and Li, Yue-Xian and Edelstein-Keshet, Leah}, year={2010}, month=jun, pages={12576–12580} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        24
      ]
    ],
    "date-time": "2025-08-24T01:08:56Z",
    "timestamp": 1755997736951
  },
  "reference-count": 35,
  "publisher": "Proceedings of the National Academy of Sciences",
  "issue": "28",
  "content-domain": {
    "domain": [
      "www.pnas.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        2010,
        7,
        13
      ]
    ]
  },
  "abstract": "<jats:p>Social organisms form striking aggregation patterns, displaying cohesion, polarization, and collective intelligence. Determining how they do so in nature is challenging; a plethora of simulation studies displaying life-like swarm behavior lack rigorous comparison with actual data because collecting field data of sufficient quality has been a bottleneck. Here, we bridge this gap by gathering and analyzing a high-quality dataset of flocking surf scoters, forming well-spaced groups of hundreds of individuals on the water surface. By reconstructing each individual's position, velocity, and trajectory, we generate spatial and angular neighbor-distribution plots, revealing distinct concentric structure in positioning, a preference for neighbors directly in front, and strong alignment with neighbors on each side. We fit data to zonal interaction models and characterize which individual interaction forces suffice to explain observed spatial patterns. Results point to strong short-range repulsion, intermediate-range alignment, and longer-range attraction (with circular zones), as well as a weak but significant frontal-sector interaction with one neighbor. A best-fit model with such interactions accounts well for observed group structure, whereas absence or alteration in any one of these rules fails to do so. We find that important features of observed flocking surf scoters can be accounted for by zonal models with specific, well-defined rules of interaction.</jats:p>",
  "DOI": "10.1073/pnas.1001763107",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2010,
        6,
        29
      ]
    ],
    "date-time": "2010-06-29T04:54:15Z",
    "timestamp": 1277787255000
  },
  "page": "12576-12580",
  "update-policy": "http://dx.doi.org/10.1073/pnas.cm10313",
  "source": "Crossref",
  "is-referenced-by-count": 349,
  "title": "Inferring individual rules from collective behavior",
  "prefix": "10.1073",
  "volume": "107",
  "author": [
    {
      "given": "Ryan",
      "family": "Lukeman",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Department of Mathematics, Statistics, and Computer Science, St. Francis Xavier University, Antigonish, NS, Canada B2G 2W5; and"
        }
      ]
    },
    {
      "given": "Yue-Xian",
      "family": "Li",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Mathematics, University of British Columbia, Vancouver, BC, Canada V6T 1Z2"
        }
      ]
    },
    {
      "given": "Leah",
      "family": "Edelstein-Keshet",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Mathematics, University of British Columbia, Vancouver, BC, Canada V6T 1Z2"
        }
      ]
    }
  ],
  "member": "341",
  "published-online": {
    "date-parts": [
      [
        2010,
        6,
        28
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_3_3_1_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.284.5411.99"
    },
    {
      "key": "e_1_3_3_2_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.75.1226"
    },
    {
      "key": "e_1_3_3_3_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0378-4371(98)00468-3"
    },
    {
      "key": "e_1_3_3_4_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevE.63.017101"
    },
    {
      "key": "e_1_3_3_5_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.2142/biophys.13.82"
    },
    {
      "key": "e_1_3_3_6_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0022-5193(05)80681-2"
    },
    {
      "key": "e_1_3_3_7_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1006/jtbi.1996.0144"
    },
    {
      "key": "e_1_3_3_8_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1006/jtbi.2002.3065"
    },
    {
      "key": "e_1_3_3_9_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature03236"
    },
    {
      "key": "e_1_3_3_10_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature08891"
    },
    {
      "key": "e_1_3_3_11_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0003-3472(65)90117-X"
    },
    {
      "key": "e_1_3_3_12_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00354974"
    },
    {
      "key": "e_1_3_3_13_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.2307/4088194"
    },
    {
      "key": "e_1_3_3_14_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF02514077"
    },
    {
      "key": "e_1_3_3_15_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00395444"
    },
    {
      "key": "e_1_3_3_16_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.1125142"
    },
    {
      "key": "e_1_3_3_17_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/j.cub.2008.04.035"
    },
    {
      "key": "e_1_3_3_18_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.0711437105"
    },
    {
      "key": "e_1_3_3_19_2",
      "first-page": "103",
      "article-title": "Extracting interactive control algorithms from group dynamics of schooling fish",
      "volume": "309",
      "author": "Grunbaum D",
      "year": "2004",
      "unstructured": "D Grunbaum, S Viscido, J Parrish, Extracting interactive control algorithms from group dynamics of schooling fish. Coop Control LNCIS 309, 103\u2013117 (2004).",
      "journal-title": "Coop Control LNCIS"
    },
    {
      "key": "e_1_3_3_20_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.3354/meps273239"
    },
    {
      "key": "e_1_3_3_21_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/j.ecolmodel.2004.08.019"
    },
    {
      "key": "e_1_3_3_22_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1162/106454603322392451"
    },
    {
      "key": "e_1_3_3_23_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/beheco/arh149"
    },
    {
      "key": "e_1_3_3_24_2",
      "first-page": "555",
      "article-title": "Dynamics of fish shoals: Identifying key decision rules",
      "volume": "6",
      "author": "Tien J",
      "year": "2004",
      "unstructured": "J Tien, S Levin, D Rubenstein, Dynamics of fish shoals: Identifying key decision rules. Evol Ecol Res 6, 555\u2013565 (2004).",
      "journal-title": "Evol Ecol Res"
    },
    {
      "key": "e_1_3_3_25_2",
      "volume-title": "The Birds of North America No. 363",
      "author": "Savard J-P",
      "year": "1998",
      "unstructured": "J-P Savard, D Bordage, A Reed, Surf Scoter (Melanitta perspicillata). The Birds of North America No. 363, eds A Poole, F Gill (Birds of N Am, Philadelphia, 1998)."
    },
    {
      "key": "e_1_3_3_26_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1139/z85-372"
    },
    {
      "key": "e_1_3_3_27_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.2307/4088156"
    },
    {
      "key": "e_1_3_3_28_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0003-3472(79)90185-4"
    },
    {
      "key": "e_1_3_3_29_2",
      "volume-title": "Diffusion and Ecological Problems: Mathematical Models",
      "author": "Okubo A",
      "year": "1980",
      "unstructured": "A Okubo Diffusion and Ecological Problems: Mathematical Models (Springer, New York, 1980)."
    },
    {
      "key": "e_1_3_3_30_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0022-5193(05)80441-2"
    },
    {
      "key": "e_1_3_3_31_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/s00285-003-0209-7"
    },
    {
      "key": "e_1_3_3_32_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.96.104302"
    },
    {
      "key": "e_1_3_3_33_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/scientificamerican0682-114"
    },
    {
      "key": "e_1_3_3_34_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/BF00292770"
    },
    {
      "key": "e_1_3_3_35_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/j.anbehav.2008.02.004"
    }
  ],
  "container-title": "Proceedings of the National Academy of Sciences",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://pnas.org/doi/pdf/10.1073/pnas.1001763107",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2022,
        4,
        14
      ]
    ],
    "date-time": "2022-04-14T02:28:39Z",
    "timestamp": 1649903319000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://pnas.org/doi/full/10.1073/pnas.1001763107"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2010,
        6,
        28
      ]
    ]
  },
  "references-count": 35,
  "journal-issue": {
    "issue": "28",
    "published-print": {
      "date-parts": [
        [
          2010,
          7,
          13
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1073/pnas.1001763107"
  ],
  "URL": "http://dx.doi.org/10.1073/pnas.1001763107",
  "relation": {},
  "ISSN": [
    "0027-8424",
    "1091-6490"
  ],
  "subject": [],
  "container-title-short": "Proc. Natl. Acad. Sci. U.S.A.",
  "published": {
    "date-parts": [
      [
        2010,
        6,
        28
      ]
    ]
  },
  "assertion": [
    {
      "value": "2010-06-28",
      "order": 2,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}