1. Smart pattern to generate small–world networks.
- Author
-
Soriano-Sánchez, A.G. and Posadas-Castillo, C.
- Subjects
- *
SMALL world mathematical model , *GRAPH connectivity , *CLUSTER analysis (Statistics) , *ROBUST statistics , *MOLECULAR connectivity index - Abstract
Highlights • In this paper, a new small-world algorithm is proposed. • The small-world property is introduced by applying a smart pattern. • The distance existing between distant nodes is successfully reduced. • The loss of connectivity caused by the introduction of randomness in the topology is mitigated. • The resulting complex network exhibits the small-world property, i.e., short distances between nodes and relative high connectivity. Abstract This article proposes a new method to introduce the small–world property into regular networks. A smart connection pattern, achieved by rewiring and adding connections, is suggested in order to reduce the loss of connectivity produced by the introduction of randomness in the topology. The resulting complex network exhibits the small–world property, i.e., small average distance node to node and high connectivity. This model could be used as an alternative to improve the robustness of some networks created artificially. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF