Trace:

teaching:ss20:lab-ca

This shows you the differences between two versions of the page.

Both sides previous revision Previous revision | |||

teaching:ss20:lab-ca [2020/02/05 16:15] lutz.oettershagen |
teaching:ss20:lab-ca [2020/02/05 16:15] (current) lutz.oettershagen |
||
---|---|---|---|

Line 2: | Line 2: | ||

Linked data arise in various domains, e.g., in chem- and bioinformatics, social network analysis and computer vision, and can be naturally represented as graphs. Therefore, **machine learning** and **data analytics** with graphs have become an active research area of increasing importance. | Linked data arise in various domains, e.g., in chem- and bioinformatics, social network analysis and computer vision, and can be naturally represented as graphs. Therefore, **machine learning** and **data analytics** with graphs have become an active research area of increasing importance. | ||

- | A prominent method used for data analytics on graphs, like, e.g., supervised graph classification with support vector machines, are **graph kernels**, which compute a similarity score between pairs of graphs. | ||

+ | A prominent method used for data analytics on graphs, like, e.g., supervised graph classification with support vector machines, are **graph kernels**, which compute a similarity score between pairs of graphs. | ||

In the last fifteen years, a plethora of graph kernels has been published. | In the last fifteen years, a plethora of graph kernels has been published. | ||

An important class of graph kernels are **Weisfeiler--Leman subtree kernels**. They are based on the well-known color refinement algorithm for isomorphism testing. Our lab will explore, evaluate and extend various variants of the WL-kernels. Furthermore, we will take a look at connections to other research areas like deep learning, pebble games or linear programming. | An important class of graph kernels are **Weisfeiler--Leman subtree kernels**. They are based on the well-known color refinement algorithm for isomorphism testing. Our lab will explore, evaluate and extend various variants of the WL-kernels. Furthermore, we will take a look at connections to other research areas like deep learning, pebble games or linear programming. |

teaching/ss20/lab-ca.txt ยท Last modified: 2020/02/05 16:15 by lutz.oettershagen