Abstract | ||
---|---|---|
In recent years due to the rise of social, biological, and other rich content graphs, several new graph clustering methods using structure and node's attributes have been introduced. In this paper, we proposed an effective benchmark to evaluate these new methods. Our benchmark is an attributes extension to a widely used structure only benchmark. We also developed a new clustering method, termed Selection method, that uses the graph structure ambiguity to switch between structure and attribute clustering methods. Using the new benchmark and Normalized Mutual Information (NMI) metric, we evaluated the Selection method against five clustering methods: three structure and attribute methods, one structure only method and one attribute only method. We showed that the Selection method outperformed that state-of-art structure and attribute methods. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2492517.2492600 | ASONAM |
Keywords | Field | DocType |
selection method,new graph,attribute method,clustering method,new method,effective benchmark,new benchmark,new clustering method,novel selection method,community detection benchmark,state-of-art structure,graph structure ambiguity,graph theory | Data mining,Fuzzy clustering,Computer science,Artificial intelligence,Clustering coefficient,Cluster analysis,Ambiguity,Single-linkage clustering,Graph theory,k-medians clustering,Correlation clustering,Pattern recognition,Machine learning | Conference |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haithum Elhadi | 1 | 11 | 1.76 |
Gady Agam | 2 | 391 | 43.99 |