Q-matrix: an algebraic formulation for the analysis and visual characterization of network graphs
Given an undirected network, we describe a two- dimensional graphical measure based on the con- nected component distribution of its degree-limited subgraphs. This process yields an unambiguous vi- sual portrait which reveals important network proper- ties. It can be used as a classification tool, as graphs from similar application areas have striking similari- ties. 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 form their synthetic counterparts.
Q-matrix: an algebraic formulation for the analysis and visual characterization of network graphs, Journal of Research (NIST JRES), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=915072
(Accessed December 5, 2023)