prof.dr. N.V. Litvak (Nelly)


Over mij

I am a professor in Algorithms for Complex Networks. I am also a part-time professor at Eindhoven University of Technology and a visiting professor at Moscow Institute of Physics and Technology. My background is in Applied Probability and Stochastic Operations Research.   My main research interests are in large networks such as on-line social networks and the World Wide Web, randomized algorithms, and random graphs, and since recently in prediction for networks using machine learning.  I am passionate about teaching, as well as popularizing mathematics through popular science books, public lectures and social media. 

I received my MSc from the Lobachevsky University of Nizhny Novgorod, Russia, in 1995 and my PhD from Eindhoven University of Technology, The Netherlands, in 2002.


Scale-Free Networks
Web Search
Engineering & Materials Science
Complex Networks
Monte Carlo Methods
Business & Economics
Resource Pooling


I study mathematical methods and algorithms for complex networks, such as social networks and the WWW. Real-life networks are modeled as random graphs, and algorithms are used to extract information from the massive network data.  A famous example of such algorithm is PageRank that Google invented to rank web pages.  My  research revolves around three main topics: 1) Information extraction and predictions based on data. 2) Analysis of  mathematical properties of algorithms in networks. 3)  Inferring information when we do not have the data about networks, but can observe some (usually random) processes running on them, such as crawling of the web, epidemics, or spreading of topics and on-line campaigns.


Dang, T. K. N. , Bucur, D., Atil, B., Pitel, G., Ruis, F. , Kadkhodaei, H. , & Litvak, N. (2021). Prediction of new outlinks for focused Web crawling.
Gösgens, M., Hendriks, T., Boon, M., Steenbakkers, W., Heesterbeek, H., van der Hofstad, R. , & Litvak, N. (2021). Trade-offs between mobility restrictions and transmission of SARS-CoV-2. Journal of the Royal Society. Interface, 18(175), [20200936]. https://doi.org/10.1098/rsif.2020.0936
Heldens, S. J. , Litvak, N. , & van Steen, M. (2020). Scalable Detection of Crowd Motion Patterns. IEEE transactions on knowledge and data engineering, 32(1), 152-164. [8519317]. https://doi.org/10.1109/TKDE.2018.2879079
Garavaglia, A., van der Hofstad, R. , & Litvak, N. (2020). Local weak convergence for PageRank. Annals of applied probability, 30(1), 40-79. https://doi.org/10.1214/19-AAP1494
van der Hofstad, R., Van der Hoorn, P. , Litvak, N. , & Stegehuis, C. (2020). Limit theorems for assortativity and clustering in null models for scale-free networks. Advances in applied probability, 52(4), 1035-1084. https://doi.org/10.1017/apr.2020.42

Pure Link

Google Scholar Link


I am passionate about teaching and modern interactive teaching methods. In all my courses I have implemented a homework system developed by Eric Mazur (Harvard University), where students are encouraged to develop their problem-solving skills and get graded for completeness rather than correctness of their answers. 

Verbonden aan Opleidingen



Vakken Collegejaar  2021/2022

Vakken in het huidig collegejaar worden toegevoegd op het moment dat zij definitief zijn in het Osiris systeem. Daarom kan het zijn dat de lijst nog niet compleet is voor het gehele collegejaar.

Vakken Collegejaar  2020/2021


I am a non-fiction writer in my free time. I write popular books about mathematics, and non-fiction books related to upbringing and  education. Up to now, I have published five books, four of them are in Russian (my native language). I also run a large Facebook group on popularizing mathematics (in Russian).




Universiteit Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling (gebouwnr. 11), kamer 4031
Hallenweg 19
7522NH  Enschede

Navigeer naar locatie


Universiteit Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling  4031
Postbus 217
7500 AE Enschede

Social Media