Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method
In practical application, the generation and evolution of many real networks always do not follow rigorous mathematical model, making network topology optimization a great challenge in the field of complex networks. In this research, we optimize the topology of non-scale-free networks by turning it...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147718784477 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850156971479531520 |
|---|---|
| author | Feng Su Peijiang Yuan Yuanwei Liu Shuangqian Cao |
| author_facet | Feng Su Peijiang Yuan Yuanwei Liu Shuangqian Cao |
| author_sort | Feng Su |
| collection | DOAJ |
| description | In practical application, the generation and evolution of many real networks always do not follow rigorous mathematical model, making network topology optimization a great challenge in the field of complex networks. In this research, we optimize the topology of non-scale-free networks by turning it into scale-free networks using a nonlinear preferential rewiring method. For different kinds of original networks generated by Watts and Strogatz model, we systematically demonstrate the optimization process and the modified networks to verify the performance of nonlinear preferential rewiring. We conduct further researches to explore the effect of nonlinear preferential rewiring’s parameters on performance. Simulation results show that various non-scale-free networks with different network topologies generated by WS model, including random networks and various networks between regular and random, are turned into scale-free networks perfectly by nonlinear preferential rewiring method. |
| format | Article |
| id | doaj-art-32f03880cae543f5a4ea7993efefe422 |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2018-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-32f03880cae543f5a4ea7993efefe4222025-08-20T02:24:18ZengWileyInternational Journal of Distributed Sensor Networks1550-14772018-11-011410.1177/1550147718784477Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring methodFeng SuPeijiang YuanYuanwei LiuShuangqian CaoIn practical application, the generation and evolution of many real networks always do not follow rigorous mathematical model, making network topology optimization a great challenge in the field of complex networks. In this research, we optimize the topology of non-scale-free networks by turning it into scale-free networks using a nonlinear preferential rewiring method. For different kinds of original networks generated by Watts and Strogatz model, we systematically demonstrate the optimization process and the modified networks to verify the performance of nonlinear preferential rewiring. We conduct further researches to explore the effect of nonlinear preferential rewiring’s parameters on performance. Simulation results show that various non-scale-free networks with different network topologies generated by WS model, including random networks and various networks between regular and random, are turned into scale-free networks perfectly by nonlinear preferential rewiring method.https://doi.org/10.1177/1550147718784477 |
| spellingShingle | Feng Su Peijiang Yuan Yuanwei Liu Shuangqian Cao Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method International Journal of Distributed Sensor Networks |
| title | Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method |
| title_full | Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method |
| title_fullStr | Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method |
| title_full_unstemmed | Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method |
| title_short | Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method |
| title_sort | network topology optimization by turning non scale free networks into scale free networks using nonlinear preferential rewiring method |
| url | https://doi.org/10.1177/1550147718784477 |
| work_keys_str_mv | AT fengsu networktopologyoptimizationbyturningnonscalefreenetworksintoscalefreenetworksusingnonlinearpreferentialrewiringmethod AT peijiangyuan networktopologyoptimizationbyturningnonscalefreenetworksintoscalefreenetworksusingnonlinearpreferentialrewiringmethod AT yuanweiliu networktopologyoptimizationbyturningnonscalefreenetworksintoscalefreenetworksusingnonlinearpreferentialrewiringmethod AT shuangqiancao networktopologyoptimizationbyturningnonscalefreenetworksintoscalefreenetworksusingnonlinearpreferentialrewiringmethod |