Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

12

SOCIALCOM
2010

favoriteEmaildiscussreport

127views Security Privacy» more SOCIALCOM 2010»

Graph Comparison Using Fine Structure Analysis

13 years 2 months ago

Graph Comparison Using Fine Structure Analysis

Download people.csail.mit.edu

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

Real-time Traffic

Constituent Subgraphs | Fine Structure | Security Privacy | Social Interaction Data | SOCIALCOM 2010 |

claim paper

Related Content

» Graph Comparison by LogOdds Score Matrices with Application to Protein Topology Analysis

» Fine Granular Aspect Analysis using Latent Structural Models

» Adapting LSI for FineGrained and MultiLevel Document Comparison

» Graph Alignments A New Concept to Detect Conserved Regions in Protein Active Sites

» Systematic determination of the mosaic structure of bacterial genomes species backbone ver...

» Parallel ReplicationBased PointsTo Analysis

» FineGrained Analysis of Change Couplings

» CoarsetoFine Tracking of Articulated Objects Using a Hierarchical Spring System

» A comparison of vertex ordering algorithms for large graph visualization

Post Info
More Details (n/a)

Added	15 Feb 2011
Updated	15 Feb 2011
Type	Journal
Year	2010
Where	SOCIALCOM
Authors	Owen Macindoe, Whitman Richards

Comments (0)