graph mining and graph kernels
play

GRAPH MINING AND GRAPH KERNELS Part II: Graph Kernels Karsten - PowerPoint PPT Presentation

Graph Mining and Graph Kernels GRAPH MINING AND GRAPH KERNELS Part II: Graph Kernels Karsten Borgwardt^ and Xifeng Yan* ^University of Cambridge *IBM T. J. Watson Research Center August 24, 2008 | ACM SIG KDD, Las Vegas Graph Mining and


  1. Graph Mining and Graph Kernels GRAPH MINING AND GRAPH KERNELS Part II: Graph Kernels Karsten Borgwardt^ and Xifeng Yan* ^University of Cambridge *IBM T. J. Watson Research Center August 24, 2008 | ACM SIG KDD, Las Vegas

  2. Graph Mining and Graph Kernels Frequent Subgraph Mining and Graph Kernels � ���������������������������������������������������������������� ����������������������� �������������� �������������� ��������������� � ��������������������������������������������������������������������� �������������������������� ���������������� ���������������� ���������������� � ���� �!����������������������������������������������������� "#���������������$�%&&'( 2 Karsten Borgwardt and Xifeng Yan | Part II: Graph Kernels |

  3. Graph Mining and Graph Kernels Graph Comparison ��������� � ������ ���������� �������� ����� ��� ������ G ��� G ′ ���� ��� ����� �� ������ G � ��� ������� �� ����� ���������� �� �� ��� � ������� s G × G → � ���� ���� s " G, G ′ ( ��������� ��� ���������� ��� �������������� �� G ��� G ′ � G G ´ 3 Karsten Borgwardt and Xifeng Yan | Part II: Graph Kernels |

  4. Graph Mining and Graph Kernels Applications of Graph Comparison � �������� ���������� ����������� ��������� � ���������� ���������� ������������ ���������� ���������� ���������� � )��������� ��������� �������� � *������������������� ���������� ���+������ �������� !��������� � )��������� ���,����������� 4 Karsten Borgwardt and Xifeng Yan | Part II: Graph Kernels |

  5. Graph Mining and Graph Kernels Graph Isomorphism ����������������� ����������������� ����������������� ����������������� � ������������������������-������������ . �������-������������ % ���������� � . ����� % �������������/������"0$�(����������������� .� ��� "�"0($�"�((������� ��������� % ��1������������������������$������ . ����� % ����������� ���������� � +������������2��������������������������������������������� � +�������������������������+!2�������� �������������������� �������������������� �������������������� �������������������� � ��������� ���������������������������������������������������-�������� ���� . ��������������������������������������� % � ������������������������+!2�������� 5 Karsten Borgwardt and Xifeng Yan | Part II: Graph Kernels |

  6. Graph Mining and Graph Kernels Subgraph Isomorphism +! +! +! +!2 2 2 2������������ ������������ ������������ ������������ � *������������������)����+!2������������ � )�������+! � )����+!2����$�������-���������������������+!�������������������� !���������������������������� !���������������������������� !���������������������������� !���������������������������� � 30�����-����������������������� � 4�����������������0������������������������������������ � ������������������������������������������������������������������$� ��������������������������� 5����� 5����� 5����� 5����� � !���������2���������������������������������� 6 Karsten Borgwardt and Xifeng Yan | Part II: Graph Kernels |

  7. Graph Mining and Graph Kernels Graph Edit Distances !�������� !�������� !�������� !�������� � )������������������������������������������������� . ������ % � *���������������������������������������������"����6����� ���������6��������$�����������������������( *�-������� *�-������� *�-������� *�-������� � )������������������������������������������� � *����������������������������$����������������������� � ���0��������������������������������������������������� #����-������� #����-������� #����-������� #����-������� � )���������������� ������������������������������������������ � )������������������������������������������������������������ 7 Karsten Borgwardt and Xifeng Yan | Part II: Graph Kernels |

  8. Graph Mining and Graph Kernels Topological Descriptors !�������� !�������� !�������� !�������� � ����������������������������-����� � ,����������������������������-����������������������������� *�-������� *�-������� *�-������� *�-������� � 4��������������������������������������������-������ #����-������� #����-������� #����-������� #����-������� � 3�������������������������� ���������-�������������������������� �������� ���������������������������"�������������������� ������������������� ����( 8 Karsten Borgwardt and Xifeng Yan | Part II: Graph Kernels |

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend