Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
en:projects:mth:masterlthi8 [2014/11/25 16:38] leveque |
en:projects:mth:masterlthi8 [2014/11/25 16:39] (current) leveque |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | Stochastic Processes on Graphs | + | **Stochastic Processes on Graphs**\\ |
| - | ============================== | + | |
| In this project, we study how stochastic processes behave on graph. The main idea is to generate many random signals and to filter them (thanks to spectral graph theory). The output of this operation tells a lot about the graph itself. First, it gives local regularity information: is some node more connected to the other? Or isolated? Second, thanks to this technique, we can compute the density of the Laplacian’s eigenvalues of the graphs. This allows a graph classification for instance. Third, we can even perform this classification for a specific node. Finally, the algorithm used in this project scales to very large graphs. We should be able to analyze a big instance of a social network. | In this project, we study how stochastic processes behave on graph. The main idea is to generate many random signals and to filter them (thanks to spectral graph theory). The output of this operation tells a lot about the graph itself. First, it gives local regularity information: is some node more connected to the other? Or isolated? Second, thanks to this technique, we can compute the density of the Laplacian’s eigenvalues of the graphs. This allows a graph classification for instance. Third, we can even perform this classification for a specific node. Finally, the algorithm used in this project scales to very large graphs. We should be able to analyze a big instance of a social network. | ||
| - | The project is separated into 2 different parts: | + | The project is separated into two different parts: |
| Study of the graph topology thanks to random signals | Study of the graph topology thanks to random signals | ||