7 citations · 9 across the 7 of their papers we have counts for
10 papers
Spring-Electrical Models For Link Prediction
Yana Kashinskaya, Egor Samosvat, Akmal Artikov
We propose a link prediction algorithm that is based on spring-electrical models. The idea to study these models came from the fact that spring-electrical models have been successf…
BoostJet: Towards Combining Statistical Aggregates with Neural Embeddings for Recommendations
Rhicheek Patra, Egor Samosvat, Michael Roizner +1
Recommenders have become widely popular in recent years because of their broader applicability in many e-commerce applications. These applications rely on recommenders for generati…
Preferential placement for community structure formation
Aleksandr Dorodnykh, Liudmila Ostroumova Prokhorenkova, Egor Samosvat
Various models have been recently proposed to reflect and predict different properties of complex networks. However, the community structure, which is one of the most important pro…
Generating maximally disassortative graphs with given degree distribution
Pim van der Hoorn, Liudmila Ostroumova Prokhorenkova, Egor Samosvat
In this paper we consider the optimization problem of generating graphs with a prescribed degree distribution, such that the correlation between the degrees of connected nodes, as…
Factorization threshold models for scale-free networks generation
Akmal Artikov, Aleksandr Dorodnykh, Yana Kashinskaya +1
Many real networks such as the World Wide Web, financial, biological, citation and social networks have a power-law degree distribution. Networks with this feature are also called…
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,…
Timely crawling of high-quality ephemeral new content
Damien Lefortier, Liudmila Ostroumova, Egor Samosvat +1
Nowadays, more and more people use the Web as their primary source of up-to-date information. In this context, fast crawling and indexing of newly created Web pages has become cruc…
Evolution of the Media Web
Damien Lefortier, Liudmila Ostroumova, Egor Samosvat
We present a detailed study of the part of the Web related to media content, i.e., the Media Web. Using publicly available data, we analyze the evolution of incoming and outgoing l…
Generalized preferential attachment: tunable power-law degree distribution and clustering coefficient
Liudmila Ostroumova, Alexander Ryabchenko, Egor Samosvat
We propose a wide class of preferential attachment models of random graphs, generalizing previous approaches. Graphs described by these models obey the power-law degree distributio…