|
|
|
| A Convergence Iterative Method for the Evolution of Complex Networks Based on Adjacency Matrices |
| MOU Qifeng, LI Xiaoqian
|
| College of Airport, Civil Aviation Flight University of China, Guanghan 618307, China |
|
|
|
|
Abstract To efficiently address the continuous splitting and recombination of complex network topological structures and reduce computational resource consumption, a method called adjacency matrix fusion iteration is proposed. The complex network aggregation is achieved through the fusion of adjacency matrix row-column vectors, the steps and forms of network evolution fusion and splitting iteration are defined, and empirical analysis is carried out as an example of constructing a flight guarantee network. Finally, the fusion splitting process of the directed network is simulated, and time and space complexity indicators are introduced to verify the effectiveness of the method. The results show that the proposed method is consistent with the evolutionary generation process of the empirical network topology, and its arithmetic complexity is lower than that of other methods, which is especially suitable for the study of directed dense networks.
|
|
Received: 17 March 2024
Published: 13 February 2026
|
|
|
|
|
|
|
|
|
