Determination of Network Topology by Matrix Partial Multiplication

DOI

10.2991/meic-14.2014.387How to use a DOI?

Keywords

Network topology; adjacency matrix; connectivity; full connectivity matrix; matrix partial multiplication

Abstract

Slowness is a crucial factor to prevent matrix method from its practical use in network topology. The matrix method which gets full connectivity matrix by multiplying the adjacency matrix repeatedly and determines connective sets by comparing or scanning rows of the full connectivity matrix is very time-consuming. Nodes in a connective set have same rows in the full connectivity matrix, the connective set can be determined by the first row of these same rows. Calculation of other rows whose connective set is fixed by the preceding rows is unnecessary. Once a node is certain in an exist connective set, the calculation of the row related to the node can be stopped. Based on the above consideration, a network topology method by matrix partial multiplication is presented. Row comparing or scanning is unnecessary in the presented method, and sparse matrix techniques, connectivity matrix elements immediately updating, optical node numbering are also used in the presented method. All these measures greatly decrease calculation and speed up the network topology. A practical network being analyzed by the proposed method is presented, and the results prove the effectiveness of the proposed method.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yubin Yao
AU  - Dan Wang
AU  - Zhiliang Wu
PY  - 2014/11
DA  - 2014/11
TI  - Determination of Network Topology by Matrix Partial Multiplication
BT  - Proceedings of the 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
PB  - Atlantis Press
SP  - 1720
EP  - 1723
SN  - 2352-5401
UR  - https://doi.org/10.2991/meic-14.2014.387
DO  - 10.2991/meic-14.2014.387
ID  - Yao2014/11
ER  -