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.
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.
Related content
By Cheng Jianlin Sweredoski Michael Baldi Pierre
Data Mining and Knowledge Discovery, Vol. 13, Iss. 1, 2006-07 ,pp. :