Sciweavers

Share
SOCIALCOM
2010

Graph Comparison Using Fine Structure Analysis

9 years 7 months ago
Graph Comparison Using Fine Structure Analysis
We introduce a novel technique for comparing graphs using the structure of their subgraphs, which we call a graph's fine structure. Our technique compares graphs using the earth mover's distance between the distributions of summarizing features of their constituent subgraphs. We demonstrate the use technique as an abstraction of graph edit-distance and show its use in hierarchical clustering on several graphs derived from a variety of sources including social interaction data.
Owen Macindoe, Whitman Richards
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Where SOCIALCOM
Authors Owen Macindoe, Whitman Richards
Comments (0)
books