I have thousands of "small" networks that are strictly hierarchical in nature. Here is an example (some are much deeper, much wider etc) but this is the strict structure:
How can one cluster (e.g. k-means) this type of data and is there a package or library in R or Python that can do this?
- The nature of the data is that the top node (1) can grow the network immediately beneath them and also help direct the growth below that. So, the choice of topology is of interest here - how it may be associated with other outcomes.
- The objective of clustering this data would be in order to 1) identify typical network structures and both plot the prototype within each cluster (like plotting centroids in "typical" clustering with tabular data) and 2) measure how far from this prototype each is within the cluster.
- Further, there is a numerical value associated with each edge that could be used as a weight for the clustering.