DiscoverFree Boundary Problems and Related TopicsPlenary Lecture 9: Curvature flow on graphs for large data classification
Plenary Lecture 9: Curvature flow on graphs for large data classification

Plenary Lecture 9: Curvature flow on graphs for large data classification

Update: 2014-07-11
Share

Description

In the continuum, close connections exist between mean curvature ow, the Allen-Cahn (AC) partial di erential equation, and the Merriman-Bence-Osher (MBO) threshold dynamics scheme. Graph analogues of these processes have recently seen a rise in popularity as relaxations of NP-complete combinatorial problems, which demands deeper theoretical underpinnings of the graph processes. We discuss several applications including supervised and unsupervised machine learning and community detection in social networks. We discuss connections to spectral graph theory and fast algorithms and some recent results for curvature flow on graphs and open problems.
Comments 
In Channel
loading
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Plenary Lecture 9: Curvature flow on graphs for large data classification

Plenary Lecture 9: Curvature flow on graphs for large data classification

Vincenzo Abete