Back to Search
Start Over
Algorithm for complex network diameter based on distance matrix
- Source :
- Journal of Systems Engineering and Electronics. 29:336-342
- Publication Year :
- 2018
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2018.
-
Abstract
- The network diameter is an important characteristic parameter of a complex network. Calculation for a large-scale complex network's diameter has been an important subject in the study of complex networks. If the network diameter is calculated directly, the problem mainly exists in efficiency for searching and counting the shortest paths. If the network diameter is calculated indirectly by studying the statistical function about the relationship between the network diameter and parameters affecting the diameter, the problems not only exist in the efficiency of statistic, but also exist in the function which may be not applicable to all kinds of networks. An algorithm for the complex network diameter based on the k order distance matrix is proposed with a matrix multiplication approach, and a mathematical proof for the algorithm correctness is given as well. Furthermore, some relevant propositions and deductions for reducing the complexity of this algorithm are put forward. With a good theoretical basis and a simple calculation process, this algorithm can be used to calculate the diameter of a large-scale complex network with small-world effect more accurately and efficiently. Two cases about the advanced research projects agency (ARPA) network model and the Chinese airline network model are adopted to verify the effect of this algorithm.
- Subjects :
- Correctness
Basis (linear algebra)
Computer science
05 social sciences
Process (computing)
02 engineering and technology
Function (mathematics)
Complex network
Matrix multiplication
Distance matrix
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
0501 psychology and cognitive sciences
Algorithm
050107 human factors
Network model
Subjects
Details
- ISSN :
- 10044132
- Volume :
- 29
- Database :
- OpenAIRE
- Journal :
- Journal of Systems Engineering and Electronics
- Accession number :
- edsair.doi...........42b647ba77ab39c9c870ed65d9dcac71