Phase transitions in semisupervised clustering of sparse networks.
Pan ZhangCristopher MooreLenka ZdeborováPublished in: CoRR (2014)
Keyphrases
- phase transition
- average degree
- semi supervised
- clustering algorithm
- constraint satisfaction
- satisfiability problem
- clustering method
- random constraint satisfaction problems
- randomly generated
- combinatorial problems
- k means
- hard problems
- sat problem
- np complete
- graph theoretic
- graph coloring
- social networks
- high dimensional
- random graphs
- clustering approaches
- np complete problems
- cellular automata
- power law
- spectral clustering
- document clustering
- pairwise