Applications Of Structural Equivalence To Subgraph Isomorphism On Multichannel Multigraphs
2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA)(2019)
摘要
Structural Equivalence refers to the ability to exchange two vertices in a graph without changing the structure of the graph. We provide basic definitions and properties applicable to the subgraph isomorphism problem. We show examples of structural equivalence that reduce the size of the search tree for subgraph isomorphism counting and enumeration, applied to multichannel networks.
更多查看译文
关键词
graph matching, multichannel multigraphs, multiplex network, structural equivalence, graph compression
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要