Related Experiment Video
Updated: Jul 6, 2026
06:48
The HoneyComb Paradigm for Research on Collective Human Behavior
Published on: January 19, 2019
Naming games in two-dimensional and small-world-connected random geometric networks
Qiming Lu1, G Korniss, B K Szymanski
1Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute,Troy, New York 12180-3590, USA. luq2@rpi.edu
Summary
This study models language emergence in agent-based systems using the naming game on random geometric networks. Adding long-range links significantly speeds up global agreement, crucial for wireless sensor networks.
Area of Science:
- Complex Systems
- Network Science
- Computational Social Science
Background:
- The naming game models the emergence of shared communication protocols among autonomous agents.
- Random geometric networks represent spatially embedded agents with local interactions.
- Wireless sensor networks require efficient agreement dynamics for autonomous operation.
Purpose of the Study:
- To investigate the naming game dynamics on 2D random geometric networks.
- To analyze agreement dynamics and scaling properties in spatially embedded agent systems.
- To evaluate the impact of small-world network structures on agreement time.
Main Methods:
- Agent-based modeling of the naming game.
- Implementation on 2D random geometric graphs.
- Analysis of cluster-size and agreement time distributions.
- Finite-size scaling analysis for small-world networks.
Main Results:
- Emergence of shared languages and dynamic scaling observed.
- Agreement time distributions exhibit scaling properties.
- Introduction of long-range links significantly reduces global agreement time.
Conclusions:
- The naming game on random geometric networks effectively models agreement dynamics in distributed systems.
- Small-world network modifications accelerate consensus achievement.
- Findings are relevant for optimizing communication protocols in wireless sensor networks.
Related Concept Videos
01:06Collisions in Multiple Dimensions: Problem Solving
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
01:24Sequence Networks of Rotating Machines
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
01:05Collisions in Multiple Dimensions: Introduction
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a problem,...
02:33Lattice Centering and Coordination Number
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
02:57Coordination Number and Geometry
For transition metal complexes, the coordination number determines the geometry around the central metal ion. Table 1 compares coordination numbers to molecular geometry. The most common structures of the complexes in coordination compounds are octahedral, tetrahedral, and square planar.
01:28Cylinders in Three-Dimensional Space
A cylindrical surface is generated when a two-dimensional profile curve is translated along a straight line in three-dimensional space. The translated copies of the curve form a surface composed of parallel rulings, each oriented in the same fixed direction. This construction allows many three-dimensional forms to be described using relatively simple planar equations.In Cartesian coordinates, a cylindrical surface is often recognized by an equation that omits one of the three variables. For...