2014
DOI: 10.13164/ma.2013.12
|View full text |Cite
|
Sign up to set email alerts
|

Mathematical Evolution in Discrete Networks

Abstract: Abstract. This paper provides a mathematical explanation for the phenomenon of "triadic closure" so often seen in social networks. It appears to be a natural consequence when network change is constrained to be continuous. The concept of chordless cycles in the network's "irreducible spine" is used in the analysis of the network's dynamic behavior.A surprising result is that as networks undergo random, but continuous, perturbations they tend to become more structured and less chaotic.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2015
2015
2024
2024

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 37 publications
(42 reference statements)
0
1
0
Order By: Relevance
“…In all cases, the organizational structure of the network was markedly increased, as shown by a significantly greater number of embedded triangles, a traditional measure of network structure [13,35], and a decrease in the length of embedded chordless cycles. The details of these experiments can be found in [26].…”
Section: Continuous Evolutionmentioning
confidence: 99%
“…In all cases, the organizational structure of the network was markedly increased, as shown by a significantly greater number of embedded triangles, a traditional measure of network structure [13,35], and a decrease in the length of embedded chordless cycles. The details of these experiments can be found in [26].…”
Section: Continuous Evolutionmentioning
confidence: 99%