1.1k citations
- Lomonosov Moscow State UniversityRU146 papers
- Yandex School of Data AnalysisRU143 papers
- Centre National de la Recherche ScientifiqueFR136 papers
- University of ZurichCH136 papers
- European Organization for Nuclear ResearchCH135 papers
- Imperial College LondonGB134 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR134 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di BolognaIT134 papers
- Laboratoire de Physique Nucléaire et de Hautes ÉnergiesFR134 papers
- École Polytechnique Fédérale de LausanneCH133 papers
- Institute for High Energy PhysicsES133 papers
- Institute for Nuclear ResearchRU133 papers
6 papers · 1 filter
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…
Community Detection through Likelihood Optimization: In Search of a Sound Model
Liudmila Prokhorenkova, Alexey Tikhonov
Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particula…
PageRank in undirected random graphs
Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova +1
PageRank has numerous applications in information retrieval, reputation systems, machine learning, and graph partitioning.In this paper, we study PageRank in undirected random grap…
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 weighted and unweighted networks
Liudmila Ostroumova Prokhorenkova
In this paper, we present a detailed analysis of the global clustering coefficient in scale-free graphs. Many observed real-world networks of diverse nature have a power-law degree…
Empirical Validation of the Buckley--Osthus Model for the Web Host Graph: Degree and Edge Distributions
Maxim Zhukovskiy, Dmitry Vinogradov, Yuri Pritykin +5
There has been a lot of research on random graph models for large real-world networks such as those formed by hyperlinks between web pages in the world wide web. Though largely suc…