The Network Analysis Toolkit performs basic analysis on a network. It calculates the number of weak component clusters, strong component clusters, self-loops, parallel edges, whether the network appears to be directed or undirected, and the attributes present on both nodes and edges. It also calculates the number of nodes, the number of edges, and the density of a network.
Pros & Cons
The Network Analysis Toolkit combines a lot of common analysis into a single algorithm. This allows a user to get a good overview of the network and quickly discover any errors that may be present in the data. It stores the entire network in memory and so may it may not be possible to run on very large networks (expect this to change in the future).
Please refer to Glossary for concepts/definitions used in NAT.
This algorithm was implemented by Timothy Kelley