A graph clustering algorithm based on a clustering coefficient for weighted graphs.
Mariá Cristina Vasconcelos NascimentoAndré C. P. L. F. de CarvalhoPublished in: J. Braz. Comput. Soc. (2011)
Keyphrases
- weighted graph
- clustering coefficient
- clustering algorithm
- graph clustering
- graph partitioning
- shortest path
- path length
- graph structure
- edge weights
- complex networks
- graph theory
- social networks
- small world
- data objects
- structural properties
- degree distribution
- regularization framework
- graph connectivity
- minimum spanning tree
- power law
- scale free
- protein interaction networks
- spanning tree
- k means
- network structure
- vertex set
- cluster analysis