Laplacian clustering on Network

Hello guys !

First of all sorry for my english... I'm doing a project of Complex Network, in particular i'm building the Human Diseasome. My professor ask me to compute a clustering (i.e. Laplacian) on the obtained Network.

I really don't know how to start.. What should i do? What are the operation that i've to do ?

really thanks for your answer !!!

;)

Answer 1

[Brendan Hamm]

Assuming that you are interested in performing a spectral clustering a good place to start would be here. I have attached a few files in which I implement one spectral clustering technique on some concentric circles as an example. The idea is to show how this works in a low dimensional space.

The Graph Laplacian can be calculated using the functionality of MATLAB graphs. This has a built in method, Laplacian which you might find useful. If the network is large you may need to implement another method.

Another resource I found helpful was A Tutorial on Spectral Clustering.

Best of luck.