\begin{thebibliography}{10} \bibitem{Altun05} Yasemin Altun, David McAllester, and Mikhail Belkin. \newblock Maximum margin semi-supervised learning for structured variables. \newblock In Y.~Weiss, B.~Sch\"{o}lkopf, and J.~Platt, editors, {\em Advances in Neural Information Processing Systems 18}, pages 33--40. MIT Press, Cambridge, MA, 2005. \bibitem{Avrachenkov99} Konstantin Avrachenkov. \newblock {\em Analytic Perturbation Theory and its Applications}. \newblock University of South Australia, 1999. \bibitem{SIGIR08} Konstantin Avrachenkov, Vladimir Dobrynin, Danil Nemirovsky, Son~Kim Pham, and Elena Smirnova. \newblock Pagerank based clustering of hypertext document collections. \newblock In {\em Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval}, SIGIR '08, pages 873--874. ACM, 2008. \bibitem{Avrachenkov06} Konstantin Avrachenkov and Nelly Litvak. \newblock The effect of new links on google pagerank. \newblock {\em Stochastic Models}, 22(2):319--332, 2006. \bibitem{ChungTsiatas10} Fan Chung and Alexander Tsiatas. \newblock Finding and visualizing graph clusters using pagerank optimization. \newblock In Ravi Kumar and Dandapani Sivakumar, editors, {\em Algorithms and Models for the Web-Graph}, volume 6516 of {\em LNCS}, pages 86--97. Springer Berlin / Heidelberg, 2010. \bibitem{Condon2001} Anne Condon and Richard~M. Karp. \newblock Algorithms for graph partitioning on the planted partition model. \newblock {\em Random Struct. Algorithms}, 18(2):116--140, 2001. \bibitem{Guo08} Zhen Guo, Zhongfei~(Mark) Zhang, Eric~P. Xing, and Christos Faloutsos. \newblock Semi-supervised learning based on semiparametric regularization. \newblock In {\em SDM}, pages 132--142, 2008. \bibitem{Knuth1993} Donald~E. Knuth. \newblock {\em The Stanford GraphBase: a platform for combinatorial computing}. \newblock ACM, New York, NY, USA, 1993. \bibitem{Langville2006} Amy~N. Langville and Carl~D. Meyer. \newblock {\em Google page rank and beyond}. \newblock Princeton University Press, 2006. \bibitem{Moler2004} Cleve~B. Moler. \newblock {\em Numerical Computing with {MATLAB}}. \newblock 2004. \bibitem{Newman2004} Mark~E.J. Newman and Michelle Girvan. \newblock Finding and evaluating community structure in networks. \newblock {\em Phys. Rev. E}, 69(2):026113, 2004. \bibitem{Puterman1994} Martin~L. Puterman. \newblock {\em Markov Decision Processes: Discrete Stochastic Dynamic Programming}. \newblock John Wiley \& Sons, Inc., New York, NY, USA, 1st edition, 1994. \bibitem{Yin1998} George Yin and Qing Zhang. \newblock {\em Continuous-time Markov chains and applications: a singular perturbation approach}. \newblock Applications of mathematics. Springer, 1998. \bibitem{Zhou04learningwith} Dengyong Zhou, Olivier Bousquet, Thomas~Navin Lal, Jason Weston, and Bernhard Scho"lkopf. \newblock Learning with local and global consistency. \newblock In {\em Advances in Neural Information Processing Systems 16}, pages 321--328. MIT Press, 2004. \bibitem{Zhou:2007} Dengyong Zhou and Christopher J.~C. Burges. \newblock Spectral clustering and transductive learning with multiple views. \newblock In {\em Proceedings of the 24th international conference on Machine learning}, ICML '07, pages 1159--1166. ACM, 2007. \bibitem{Zhu09} Xiaojin Zhu and Andrew~B. Goldberg. \newblock Introduction to semi-supervised learning. \newblock {\em Synthesis Lectures on Artificial Intelligence and Machine Learning}, 3(1):1--130, 2009. \end{thebibliography}