Q-matrix: An Algebraic Formulation for the Analysis and Visual Characterization of Network Graphs

Q矩阵:网络图分析与可视化表征的代数公式

阅读:1

Abstract

Given an undirected network, we describe a two-dimensional graphical measure based on the connected component distribution of its degree-limited subgraphs. This process yields an unambiguous visual portrait, which reveals important network properties. It can be used as a classification tool, as graphs from related application areas have striking similarities. It can also be used as an efficient algorithm to demonstrate graph non-isomorphism for large graphs with identical degree distributions. Finally, it can be used as an analysis tool to help distinguish real-world networks from their synthetic counterparts.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。