Comparing performance of graph matching algorithms on huge graphs

Pattern Recognition Letters(2020)

引用 14|浏览76
暂无评分
摘要
•Five state of the art subgraph isomorphism algorithms have been compared.•Eight different datasets publicly available have been used in our experimentation.•The datasets have been extracted from both synthetic and real data.•Eleven different typologies of synthetic graphs have been included in the synthetic part of the dataset.•The experimentation required an impressive time of 556 days.
更多
查看译文
关键词
Graphs,Graph matching,Subgraph isomorphism,Large graphs,Biographs,Social graphs,Comparison
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要