Survey of measurements in complex networks analysis

Costa et al. [1] provide possibly the most comprehensive survey of measurements used in complex networks analysis [Arxiv]. Starting from well known measures such as degree distribution, centrality, modularity etc., they move on to spectral measures and fractal dimensionality. (I am not sure what some of these measures are!) They finally discuss statistical methods for measurement selection, including Principal Component Analysis. I believe they are using PCA like analysis to select “features” of networks based on which they can classify them. If you are doing network analysis, I suggest you keep this survey handy.

This entry was posted on Monday, May 25th, 2009 at 10:14 pm and is filed under complex networks, network analysis. You can follow any responses to this entry through the RSS 2.0 feed.
Both comments and pings are currently closed.