I am working on graphs/networks where nodes and edges have some attributes.
I want to know what algorithm exist for:
1) clustering a graph to k groups: depend only on the structure (edge attribute only)
2) Community Detection: ( same as graph clustering) but the number of communities is unknown.
3) Classification: a supervised method where I have labels and I want to classify the nodes based on their attributes and their connections (edges).
4) Page Rank: detecting the most important nodes in a group (community, cluster) based on their connection
thank you very much.