Stability in Dynamic Networks
Author Information
Author(s): Bryden John, Funk Sebastian, Geard Nicholas, Bullock Seth, Jansen Vincent A. A.
Primary Institution: Royal Holloway, University of London
Hypothesis
How do dynamic behaviors at the level of individual nodes generate stable community structures in networks?
Conclusion
Dynamic networks can maintain stable community structures despite ongoing changes in node states and connections.
Supporting Evidence
- The model predicts that community structures can emerge from dynamic interactions among nodes.
- Stable community structures were observed even as node states changed over time.
- The study provides a mathematical framework for understanding modularity in dynamic networks.
Takeaway
This study shows that groups of similar nodes can stay together in a network even when things are changing around them.
Methodology
The study uses a model of dynamic networks to analyze how nodes with fixed or dynamic states interact and form communities.
Potential Biases
The symmetric state spread process may favor more connected nodes, introducing bias in state updates.
Limitations
The model may not fully capture the complexity of real-world networks, such as overlapping communities and non-exclusive associations.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website