基于关联矩阵的网络拓扑辨识方法研究

被引：12

作者：

贺宏锟

史浩山

机构：

[1] 西北工业大学电子信息学院

来源：

西安交通大学学报 | 2006年 / 04期

关键词：

网络拓扑; 关联矩阵; 拓扑辨识;

D O I：

暂无

中图分类号：

TN711 [网络];

学科分类号：

摘要：

提出一种基于关联矩阵的网络拓扑辨识方法.通过对网络的链状和树状基本结构关联矩阵的分析,认为关联矩阵可以完全反映网络基本结构的拓扑信息.网络关联矩阵经过矩阵变换形成三角矩阵,可以反映网络拓扑结构;对三角矩阵进行分级和分解运算,可以提取网络的拓扑信息.这种方法适用于实际应用中常见的树状结构拓扑的辨识,甚至适用于带并联支路(环路)的网络拓扑辨识.该方法简洁实用,结合系统设计仍有更进一步扩展的潜力.

引用

页码：477 / 479+493 +493

页数：4

共 4 条

[1] Computer recognition and extrac-tion of planar graphs from the incidence matrix. Fisher G J,Wing O. IEEE Transactions on Circuit Theory . 1966
[2] On the incidence matrix of a graph. van Nuffelen C. IEEE Transactions on Circuits and Systems . 1976
[3] Distributed eval-uation of network directory queries. Amer-Yahia S,Srivastava D,Dan S. IEEE Trans-actions on Knowledge and Data Engineering . 2004
[4] Likelihoodbased hierarchical clustering. Castro R M,Coates M J,Nowak R D. IEEE Transactionson Signal Processing . 2004

← 1 →