Cellular Automata for the Network Researcher
Bibliographic Data
| ID | 10142667 |
|---|---|
| Authors | Phillip Bonacich (University of California, Los Angeles, corresponding author) |
| Year | 2003 |
| Volume | 27 |
| Issue | 4 |
| Pages | 263-278 |
| Publication date | 2003-10-01 |
| Open Access | No |
| Type | ARTICLE |
| Venue | Journal of Mathematical Sociology (JOURNAL) |
| Journal identifiers | ISSN: 0022-250X • E-ISSN: 1545-5874 |
| Publisher | Taylor & Francis (PUBLISHER • GB) |
| DOI | 10.1080/00222500390245349 |
| OpenAlex | W2019674042 |
| Language | EN |
| Citations received | 2 |
| References cited | 10 |
Cellular automata (CA) can be used in simulations of network processes and network evolution by identifying adjacent vertices in a network with neighboring cells in a CA. However, there are restrictions on networks that can be represented by two dimensional CAs. For example, the degree of a vertex, the maximum number of unconnected neighbors, and the maximum size of a clique, are limited. Moreover, a high degree of transitivity is built into the two dimensional CA. Increasing the number of dimensions beyond two relaxes all the constraints. Moreover, the reduced transitivity of higher dimensional CAs allows us to vary in a systematic way the “localness” of the connections. Thus, we can examine the differences between strong (local and transitive) versus weak (non-transitive) ties, a difference that Granovetter and others have shown to be important. The paper offers equations describing how maximum degree, maximum clique size, maximum number of unconnected neighbors, and transitivity vary with the dimensions of the CA
Algorithm · Cellular automaton · Clique · Combinatorics · Degree (music · Discrete mathematics · Graph · Physics · Transitive relation · Vertex (graph theory · Cellular Automata and Applications · Complex Network Analysis Techniques · Computer Science · Mathematics · Opinion Dynamics and Social Influence
Bonds of pluralism
The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration
Cellular Automata as a Modelling Tool
Modeling Social Change with Cellular Automata
Dynamic models of segregation
Power Relations in Exchange Networks
The Distribution of Power in Exchange Networks
The Strength of Weak Ties
The Emergence of Generalized Exchange
| Citations per year | 0.13 |
|---|---|
| Citation span | 2011 - 2013 (3) |
| Highly cited | No |