Comparing networks using their fine structure

Author: Macindoe Owen  

Publisher: Inderscience Publishers

ISSN: 2040-0721

Source: International Journal of Social Computing and Cyber-Physical Systems, Vol.1, Iss.1, 2011-11, pp. : 79-97

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We introduce a novel technique for characterising networks using the structure of their sub-graphs, which we call the network|s fine structure. To judge the similarities between networks we use the earth mover|s distance between the distributions of features of their constituent sub-graphs. This technique is an abstraction of graph edit-distance. Given these similarity measures we explore their use in hierarchical clustering on several networks derived from a variety of sources including social interaction data.