a primer on graph kernels
play

A PRIMER ON GRAPH KERNELS Karsten Borgwardt Interdepartmental - PowerPoint PPT Presentation

Graph Mining and Graph Kernels A PRIMER ON GRAPH KERNELS Karsten Borgwardt Interdepartmental Bioinformatics Group Max-Planck-Institutes for Biological Cybernetics and Developmental Biology, Tbingen Summer Semester 2009, Biological Network


  1. Graph Mining and Graph Kernels A PRIMER ON GRAPH KERNELS Karsten Borgwardt Interdepartmental Bioinformatics Group Max-Planck-Institutes for Biological Cybernetics and Developmental Biology, Tübingen Summer Semester 2009, Biological Network Analysis

  2. Graph Mining and Graph Kernels Graph Comparison ��������� � ������ ���������� �������� ����� ��� ������ G ��� G ′ ���� ��� ����� �� ������ G � ��� ������� �� ����� ���������� �� �� ��� � ������� s � G × G → � ���� ���� s � G, G ′ � ��������� ��� ���������� ��� �������������� �� G ��� G ′ � G � G 2 Karsten Borgwardt | Biological Network Analysis |

  3. Graph Mining and Graph Kernels Applications of Graph Comparison � �������� ���������� ����������� ��������� � ���������� ���������� ������������ ���������� ���������� ���������� � ���������� ��������� �������� � �������������������� ���������� ���������� �������� ���������� � �������������������� ���������� ���������� �������� ���������� � ���������� ��� !���������� 3 Karsten Borgwardt | Biological Network Analysis |

  4. Graph Mining and Graph Kernels Graph Isomorphism "���������������� "���������������� "���������������� "���������������� � ������������������������#�����������" $ �������#�����������" % ���������� " $ ����" % �������������&��'�'��()������������������" $� ��� ���(�)������������ ��������" % '�*������������������������)�����" $ ����" % ����������� ���������� � �������������+��������������������������������������������� � �������������+��������������������������������������������� � �����������������������,����+�������� ��,����� ����������� ��,����� ��,����� ��,����� ����������� ����������� ����������� � ��,����� ���������������������������������,�����������������#�������� ���" $ ��������������������������������������" % � ��,����� �����������������+�������� 4 Karsten Borgwardt | Biological Network Analysis |

  5. Graph Mining and Graph Kernels Subgraph Isomorphism �� �� �� ��+ + + +������������ ������������ ������������ ������������ � ��������������,�����������+������������ � ���������� � �������+����)��'�'��#�������������,�������������������,��������' ���,������������������������� ���,������������������������� ���,������������������������� ���,������������������������� � -(�����#����������������������� � -(�����#����������������������� � � .�����������������(������������������������,����������� � ������������������������������������������������������������������)� �����������������������,��� 5 Karsten Borgwardt | Biological Network Analysis |

  6. Graph Mining and Graph Kernels Graph Edit Distances ��������� ��������� ��������� ��������� � �������������������������������������������������" $ �����" % � ���������������������������������������������������/����� ���������/��������)�������������������,���� ��#������� ��#������� ��#������� ��#������� � ������������������������������,������������� � ������������������������������,������������� � � �����������������������������)�������������������,��� � ���(�,������������������������������������������������� 0����#������� 0����#������� 0����#������� 0����#������� � �����������,������������������������������������������������ � ������������������������������������������������������������� 6 Karsten Borgwardt | Biological Network Analysis |

  7. Graph Mining and Graph Kernels Topological Descriptors ��������� ��������� ��������� ��������� � !���������������������������#����� � ����������������������������#����������������������������� ��#������� ��#������� ��#������� ��#������� � .��������������������������������������������#������ 0����#������� 0����#������� 0����#������� 0����#������� � -������������������������������������#����������������������������������� ������������������������������������������,����� ������������������� ����� 7 Karsten Borgwardt | Biological Network Analysis |

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