2012 IEEE 26th International Parallel and Distributed Processing Symposium 2012
DOI: 10.1109/ipdps.2012.115
|View full text |Cite
|
Sign up to set email alerts
|

A Self-Stabilization Process for Small-World Networks

Abstract: Abstract-Small-world networks have received significant attention because of their potential as models for the interaction networks of complex systems. Specifically, neither random networks nor regular lattices seem to be an adequate framework within which to study real-world complex systems such as chemical-reaction networks, neural networks, food webs, social networks, scientific-collaboration networks, and computer networks. Small-world networks provide some desired properties like an expected polylogarithm… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2013
2013
2021
2021

Publication Types

Select...
4
2
1

Relationship

3
4

Authors

Journals

citations
Cited by 11 publications
(11 citation statements)
references
References 27 publications
0
11
0
Order By: Relevance
“…While we are interested in structured topologies, there has been work in semistructured networks. For instance, self-stabilizing semi-structured networks such as a small world network [14] or a power law network [1] have been proposed. Götte et al [7] recently presented an algorithm for quickly converting certain topologies into ones with a logarithmic diameter.…”
Section: Related Work and Comparisonsmentioning
confidence: 99%
“…While we are interested in structured topologies, there has been work in semistructured networks. For instance, self-stabilizing semi-structured networks such as a small world network [14] or a power law network [1] have been proposed. Götte et al [7] recently presented an algorithm for quickly converting certain topologies into ones with a logarithmic diameter.…”
Section: Related Work and Comparisonsmentioning
confidence: 99%
“…The cycle topology is particularly important for our work. Our cycle protocol is based on [12], in which the authors construct a self-stabilizing cycle that acts as a base for additional long-range links, both together forming a small-world network.…”
Section: Related Workmentioning
confidence: 99%
“…On the one hand, small-world networks model real world complex systems such as neural networks, food webs, scientific-collaboration networks, and computer networks [Kniesburges et al 2012]. These networks are characterized by the small-world phenomenon, in which nodes have small neighborhoods, and yet it is possible to reach any other node in a small number of hops.…”
Section: Empirical Settingsmentioning
confidence: 99%