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 |

Recommend


More recommend