Graph Comparison Using Fine Structure Analysis

Social Computing（2010）

引用 37|浏览0

暂无评分

摘要

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 of this 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.

查看译文

关键词

novel technique,earth mover,graph comparison,constituent subgraphs,fine structure,fine structure analysis,hierarchical clustering,graph edit-distance,social interaction data,earth mover s distance,histograms,linux,earth mover distance,network,graph,network science,graph clustering,social network,social network analysis,graph theory,social interaction,edit distance,lead

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要