10 citations · 20 across the 10 of their papers we have counts for
8 papers · 1 filter
PageRank in Undirected Random Graphs
Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova +1
PageRank has numerous applications in information retrieval, reputation systems, machine learning, and graph partitioning. In this paper, we study PageRank in undirected random gra…
Modularity of complex networks models
Liudmila Ostroumova Prokhorenkova, Pawel Pralat, Andrei Raigorodskii
Modularity is designed to measure the strength of division of a network into clusters (known also as communities). Networks with high modularity have dense connections between the…
Assortativity in Generalized Preferential Attachment Models
Alexander Krot, Liudmila Ostroumova Prokhorenkova
In this paper, we analyze assortativity of preferential attachment models. We deal with a wide class of preferential attachment models (PA-class). It was previously shown that the…
Local Clustering Coefficient in Generalized Preferential Attachment Models
Alexander Krot, Liudmila Ostroumova Prokhorenkova
In this paper, we analyze the local clustering coefficient of preferential attachment models. A general approach to preferential attachment was introduced in earlier, where a wide…
Global clustering coefficient in scale-free networks
Liudmila Ostroumova Prokhorenkova, Egor Samosvat
In this paper, we analyze the behavior of the global clustering coefficient in scale free graphs. We are especially interested in the case of degree distribution with an infinite v…
Recency-based preferential attachment models
Liudmila Ostroumova Prokhorenkova, Egor Samosvat
Preferential attachment models were shown to be very effective in predicting such important properties of real-world networks as the power-law degree distribution, small diameter,…
The distribution of second degrees in the Buckley-Osthus random graph model
Andrey Kupavskii, Liudmila Ostroumova, Dmitriy Shabanov +1
In this paper we consider a well-known generalization of the Barabási and Albert preferential attachment model - the Buckley-Osthus model. Buckley and Osthus proved that in this mo…
The distribution of second degrees in the Bollobás--Riordan random graph model
Liudmila Ostroumova, Evgeniy Grechnikov
We prove that the distribution of second degrees in the Bollobás--Riordan random graph model obeys the power law. We consider the model with parameter m = 1 (the number of edges eq…