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
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 |
Graph Mining and Graph Kernels Applications of Graph Comparison � �������� ���������� ����������� ��������� � ���������� ���������� ������������ ���������� ���������� ���������� � ���������� ��������� �������� � �������������������� ���������� ���������� �������� ���������� � �������������������� ���������� ���������� �������� ���������� � ���������� ��� !���������� 3 Karsten Borgwardt | Biological Network Analysis |
Graph Mining and Graph Kernels Graph Isomorphism "���������������� "���������������� "���������������� "���������������� � ������������������������#�����������" $ �������#�����������" % ���������� " $ ����" % �������������&��'�'��()������������������" $� ��� ���(�)������������ ��������" % '�*������������������������)�����" $ ����" % ����������� ���������� � �������������+��������������������������������������������� � �������������+��������������������������������������������� � �����������������������,����+�������� ��,����� ����������� ��,����� ��,����� ��,����� ����������� ����������� ����������� � ��,����� ���������������������������������,�����������������#�������� ���" $ ��������������������������������������" % � ��,����� �����������������+�������� 4 Karsten Borgwardt | Biological Network Analysis |
Graph Mining and Graph Kernels Subgraph Isomorphism �� �� �� ��+ + + +������������ ������������ ������������ ������������ � ��������������,�����������+������������ � ���������� � �������+����)��'�'��#�������������,�������������������,��������' ���,������������������������� ���,������������������������� ���,������������������������� ���,������������������������� � -(�����#����������������������� � -(�����#����������������������� � � .�����������������(������������������������,����������� � ������������������������������������������������������������������)� �����������������������,��� 5 Karsten Borgwardt | Biological Network Analysis |
Graph Mining and Graph Kernels Graph Edit Distances ��������� ��������� ��������� ��������� � �������������������������������������������������" $ �����" % � ���������������������������������������������������/����� ���������/��������)�������������������,���� ��#������� ��#������� ��#������� ��#������� � ������������������������������,������������� � ������������������������������,������������� � � �����������������������������)�������������������,��� � ���(�,������������������������������������������������� 0����#������� 0����#������� 0����#������� 0����#������� � �����������,������������������������������������������������ � ������������������������������������������������������������� 6 Karsten Borgwardt | Biological Network Analysis |
Graph Mining and Graph Kernels Topological Descriptors ��������� ��������� ��������� ��������� � !���������������������������#����� � ����������������������������#����������������������������� ��#������� ��#������� ��#������� ��#������� � .��������������������������������������������#������ 0����#������� 0����#������� 0����#������� 0����#������� � -������������������������������������#����������������������������������� ������������������������������������������,����� ������������������� ����� 7 Karsten Borgwardt | Biological Network Analysis |
Recommend
More recommend