Phase transitions in semisupervised clustering of sparse networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 90, Issue 5, 2014, Pages

  Zhang, Pan ^a   Moore, Cristopher ^a   Zdeborová, Lenka ^b  

^a SANTA FE INSTITUTE   (United States)

^b Centre National de la Recherche Scientifique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

BELIEF PROPAGATION ALGORITHM; CONTINUOUS FUNCTIONS; DEMOGRAPHIC VARIABLES; EASY/HARD TRANSITION; SECOND ORDER TRANSITION; SEMI- SUPERVISED LEARNING; SEMI-SUPERVISED CLUSTERING; STOCHASTIC BLOCK MODELS;

PHASE DIAGRAMS;

EID: 84913529790     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.90.052802     Document Type: Article

References (38)

1. U. Von Luxburg, Statistics and Computing 17, 395 (2007). STACE3 0960-3174 10.1007/s11222-007-9033-z
2. M. E. J. Newman, Phys. Rev. E 74, 036104 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.036104
3. F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly, L. Zdeborová, and P. Zhang, Proc. Natl. Acad. Sci. USA 110, 20935 (2013). PNASA6 0027-8424 10.1073/pnas.1312486110
4. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.69.026113
5. M. E. Newman, Phys. Rev. E 69, 066133 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.69.066133
6. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E 70, 066111 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.066111
7. J. Duch and A. Arenas, Phys. Rev. E 72, 027104 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.72.027104
8. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. E 84, 066106 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066106
9. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. Lett. 107, 065701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.065701
10. B. Karrer and M. E. J. Newman, Phys. Rev. E 83, 016107 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.016107
11. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech.: Theor. Exp. (2008) P10008. 1742-5468 10.1088/1742-5468/2008/10/P10008
12. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA 105, 1118 (2008). PNASA6 0027-8424 10.1073/pnas.0706851105
13. S. Fortunato, Phys. Rep. 486, 75 (2010). PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002
14. P. W. Holland, K. B. Laskey, and S. Leinhardt, Soc. Networks 5, 109 (1983). 0378-8733 10.1016/0378-8733(83)90021-7
15. E. Mossel, J. Neeman, and A. Sly, arXiv:1202.1499.
16. L. Massoulie, arXiv:1311.3085.
17. E. Mossel, J. Neeman, and A. Sly, arXiv:1311.4115.
18. S. Fortunato and M. Barthlemy, Proc. Natl. Acad. Sci. USA 104, 36 (2007). PNASA6 0027-8424 10.1073/pnas.0605965104
19. O. Chapelle, B. Schölkopf, A. Zien, Semi-supervised learning, Vol. 2 (MIT Press, Cambridge, 2006).
20. A. E. Allahverdyan, G. Ver Steeg, and A. Galstyan, Europhys. Lett. 90, 18002 (2010). EULEEJ 0295-5075 10.1209/0295-5075/90/18002
21. G. V. Steeg, C. Moore, A. Galstyan, and A. Allahverdyan, Europhys. Lett. 106, 48004 (2014). 10.1209/0295-5075/106/48004
22. E. Eaton and R. Mansbach, in Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI, Menlo Park, CA, 2012).
23. L. Zdeborová and F. Krzakala, Phys. Rev. E 76, 031131 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.031131
24. M. Mézard and R. Zecchina, Phys. Rev. E 66, 056126 (2002). 1063-651X 10.1103/PhysRevE.66.056126
25. C. Cammarota and G. Biroli, Proc. Natl. Acad. Sci. USA 109, 8850 (2012). PNASA6 0027-8424 10.1073/pnas.1111582109
26. C. Cammarota and G. Biroli, J. Chem. Phys. 138, 12A547 (2013). JCPSA6 0021-9606 10.1063/1.4790400
27. A. Montanari, F. Ricci-Tersenghi, and G. Semerjian, in Proceedings of the forty fifth Allerton on Solving Constraint Satisfaction Problems through Belief Propagation-guided Decimation (2007), p. 352.
28. F. Ricci-Tersenghi and G. Semerjian, J. Stat. Mech.: Theor. Exp. (2009) P09001. 1742-5468 10.1088/1742-5468/2009/09/P09001
29. A. Coja-Oghlan, in Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SIAM, Philadelphia, 2011), pp. 957-966.
30. V. Kanade, E. Mossel, and T. Schramm, arXiv:1404.6325 (2014).
31. S. Franz and G. Parisi, Phys. Rev. Lett. 79, 2486 (1997). PRLTAO 0031-9007 10.1103/PhysRevLett.79.2486
32. J. S. Yedidia, W. T. Freeman, and Y. Weiss, Exploring Artif. Intell. New Millennium 8, 236 (2003).
33. M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001). EPJBFY 1434-6028 10.1007/PL00011099
34. L. A. Adamic and N. Glance, in Proceedings of the 3rd International Workshop on Link Discovery (ACM, New York, 2005), pp. 36-43.
35. P. Zhang, F. Krzakala, J. Reichardt, and L. Zdeborová, J. Stat. Mech.: Theor. Exp. (2012) P12021. 1742-5468 10.1088/1742-5468/2012/12/P12021
36. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
37. X. Yan, C. Shalizi, J. E. Jensen, F. Krzakala, C. Moore, L. Zdeborová, P. Zhang, and Y. Zhu, J. Stat. Mech.: Theor. Exp. (2014) P05007. 1742-5468 10.1088/1742-5468/2014/05/P05007
38. C. Moore, X. Yan, Y. Zhu, J.-B. Rouquier, and T. Lane, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA (ACM, New York, 2011), pp. 841-849.