Laplacian clustering on Network

3 views (last 30 days)
Light.16
Light.16 on 29 Nov 2016
Answered: Brendan Hamm on 29 Nov 2016
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 !!!
;)

Answers (1)

Brendan Hamm
Brendan Hamm on 29 Nov 2016
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.

Categories

Find more on Graphics Performance in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!