EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


Research Project: NetRank: Ranking of Nodes in Complex Stochastic Networks
Home Policy Brochure Browse Search User Area Contact Help

2012

Litvak, N. and Robert, P. (2012) A scaling analysis of a cat and mouse Markov chain. Annals of applied probability, 22 (2). pp. 792-826. ISSN 1050-5164 *** ISI Impact 1,755 ***
Litvak, N. and van Zwet, W.R. (2012) On the minimal travel time needed to collect $n$ items on a circle. In: Selected Works of Willem van Zwet. Selected Works in Probability and Statistics. Springer, New York, pp. 371-392. ISBN 978-1-4614-1313-4

2011

Ejov, V. and Litvak, N. and Nguyen, Giang and Taylor, P.G. (2011) Proof of the Hamiltonicity-trace conjecture for singularly perturbed Markov chains. Journal of applied probability, 48 (4). pp. 901-910. ISSN 0021-9002 *** ISI Impact 0,665 ***

2010

Avrachenkov, K. and Litvak, N. and Nemirovsky, D. and Smirnova, E. and Sokol, M. (2010) Monte Carlo methods for top-k personalized PageRank lists and name disambiguation. Memorandum 1924, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Litvak, N. (2010) Asymptotic analysis for personalized web search. Advances in applied probability, 42 (2). pp. 577-604. ISSN 0001-8678 *** ISI Impact 0,654 ***

2009

Avrachenkov, K. and Donato, D. and Litvak, N. (2009) Preface: Special issue on algorithms and models for the web graph. Internet Mathematics, 6 (3). pp. 255-256. ISSN 1542-7951
Avrachenkov, K. and Donato, D. and Litvak, N. (2009) Preface. In: Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph (WAW 2009), 12-13 Feb 2009, Barcelona, Spain. v. Lecture Notes in Computer Science 5427. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-95994-6
Litvak, N. and Ejov, V. (2009) Markov chains and optimality of the Hamiltonian cycle. Mathematics of operations research, 34 (1). pp. 71-82. ISSN 0364-765X *** ISI Impact 1,406 ***
Litvak, N. and Robert, P. (2009) A scaling analysis of a cat and mouse Markov chain. Memorandum 1899, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. and Scheinhardt, W.R.W. and Volkovich, Y.V. (2009) In-Degree and PageRank of web pages: why do they follow similar power laws? Internet mathematics, 4 (2-3). pp. 175-198. ISSN 1542-7951
Litvak, N. and Scheinhardt, W.R.W. and Volkovich, Y.V. and Zwart, B. (2009) Characterization of tail dependence for in-degree and PageRank. In: Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph (WAW 2009), 12-13 Feb 2009, Barcelona, Spain. pp. 90-103. Lecture Notes in Computer Science 5427. Springer. ISSN 0302-9743 ISBN 978-3-540-95994-6
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2009) Extremal dependencies and rank correlations in power law networks. In: Complex Sciences, Proceedings of the First International Conference on Complex Sciences: Theory and Applications (COMPLEX '2009), 23-25 Feb 2009, Shanghai, China. pp. 1642-1653. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 5. Springer. ISSN 1867-8211 ISBN 978-3-642-02468-9

2008

Avrachenkov, K. and Litvak, N. and Pham, K.S. (2008) A singular perturbation approach for choosing the PageRank damping factor. Internet Mathematics, 5 (1-2). pp. 47-69. ISSN 1542-7951
Ejov, V. and Litvak, N. and Nguyen, Giang (2008) Proof of the Hamiltonicity-Trace conjecture for singularly perturbed Markov chains. Memorandum 1869, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Litvak, N. and Altaf, M.U. and Barbu, A.L. and Jain, S. and Miretskiy, D.I. and Mohammadi, L. and Onur, E. and in't Panhuis, J.C.H.W. and Sumihar, J.H. and Vellekoop, M.H. and van Wijk, A.C.C. and Bisseling, R.H. (2008) Increasing detection performance of surveillance sensor networks. In: Proceedings of the 63rd European Study Group Mathematics with Industry, 28 Jan - 1 Feb 2008, Enschede, The Netherlands. pp. 85-115. CWI Syllabi 63. CWI (Centrum voor Wiskunde en Informatica). ISBN 978-90-365-2779-8
Litvak, N. and Robert, P. (2008) Analysis of an on-line algorithm for solving large Markov chains. In: Proceedings of the third International Workshop on Tools for Solving Structured Markov Chains, SMCTools 2008, 20 Oct 2008, Athens, Greece. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST). ISBN 978-963-9799-31-8
Litvak, N. and Scheinhardt, W.R.W. and Volkovich, Y.V. (2008) Probabilistic relation between In-Degree and PageRank. In: Fourth International Workshop WAW 2006, 30 Nov - 01 Dec 2006, Banff, Canada. pp. 72-83. Lecture Notes in Computer Science 4936. Springer. ISBN 978-3-540-78807-2
Volkovich, Y.V. and Litvak, N. (2008) Asymptotic analysis for personalized Web search. Memorandum 1884, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2008) A framework for evaluating statistical dependencies and rank correlations in power law graphs. Memorandum 1868, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2008) Measuring extremal dependencies in web graphs. In: Proceedings of the 17th International Conference on the World Wide Web (WWW 2008), 21-25 April 2008, Beijing, China. pp. 1113-1114. ACM. ISBN 978-1-60558-085-2

2007

Avrachenkov, K. and Litvak, N. and Nemirovsky, D. and Osipova, N. (2007) Monte Carlo methods in PageRank computation: When one iteration is sufficient. SIAM Journal on Numerical Analysis, 45 (2). pp. 890-904. ISSN 0036-1429 *** ISI Impact 1,899 ***
Avrachenkov, K. and Litvak, N. and Pham, K.S. (2007) Distribution of pagerank mass among principle components of the web. In: Proceedings 5th International Workshop, WAW 2007, 11-12 Dec 2007, San Diego, USA. pp. 16-28. Lecture Notes in Computer Science 4863. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-77003-9
Litvak, N. and Ejov, V. (2007) Markov chains and optimality of the Hamiltonian cycle. Memorandum 1841, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Donato, D. and Litvak, N. (2007) Stochastic models for web ranking. ACM Sigmetrics Performance Evaluation Review, 35 (3). pp. 53-53. ISSN 0163-5999
Volkovich, Y.V. and Litvak, N. and Donato, D. (2007) Determining factors behind the pagerank log-log plot. In: Proceedings 5th International Workshop, WAW 2007, 11-12 Dec 2007, San Diego, USA. pp. 108-123. Lecture Notes in Computer Science 4863. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-77003-9
Volkovich, Y.V. and Litvak, N. and Donato, D. (2007) Determining factors behind the PageRank log-log plot. Memorandum 1823, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2007) Measuring extremal dependencies in Web graphs. Memorandum 1858, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

2004

Avrachenkov, K. and Litvak, N. (2004) The effect of new links on Google PageRank. Rapport de recherche RR-5256, Institut National de Recherche en Informatique et en Automatique, France. ISSN 0249-6399
Litvak, N. and van Zwet, W.R. (2004) On the minimal travel time needed to collect n items on a circle. Annals of applied probability, 14 (2). pp. 881-902. ISSN 1050-5164 *** ISI Impact 1,755 ***
Zwart, B. and Borst, S. and Mandjes, M.R.H. (2004) Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows. Annals of applied probability, 14 (2). pp. 903-957. ISSN 1050-5164 *** ISI Impact 1,755 ***

2003

Litvak, N. and Yechiali, U. (2003) Routing in queues with delayed information. Queueing systems, 43 (1-2). pp. 147-165. ISSN 0257-0130 *** ISI Impact 0,875 ***

2002

Litvak, N. and Adan, I.J.B.F. (2002) On a class of order pick strategies in paternosters. Operations research letters, 30 (6). pp. 377-386. ISSN 0167-6377 *** ISI Impact 0,627 ***