Zobrazeno 1 - 10
of 25
pro vyhledávání: '"Samosvat, Egor"'
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 successfully used for networks visualization. A good network visualization usu
Externí odkaz:
http://arxiv.org/abs/1906.04548
Recommenders have become widely popular in recent years because of their broader applicability in many e-commerce applications. These applications rely on recommenders for generating advertisements for various offers or providing content recommendati
Externí odkaz:
http://arxiv.org/abs/1711.05828
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 properties, is not well studied and modeled. In this paper, we suggest a
Externí odkaz:
http://arxiv.org/abs/1706.05655
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 measured by Spearman's rho, is minimal. We provide an algorithm for so
Externí odkaz:
http://arxiv.org/abs/1607.01742
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 scale-free. Several models for producing scale-free networks have been
Externí odkaz:
http://arxiv.org/abs/1509.04733
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 variance, since such degree distribution is usually observed in real-wo
Externí odkaz:
http://arxiv.org/abs/1410.1997
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, etc. Many different models are based on the idea of preferential attac
Externí odkaz:
http://arxiv.org/abs/1406.4308
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 crucial for search engines, especially because user traffic to a significa
Externí odkaz:
http://arxiv.org/abs/1307.6080
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 links from and to media pages. Based on our observations, we propose a
Externí odkaz:
http://arxiv.org/abs/1209.4523
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 distribution, with the exponent that can be controlled in the models. Moreover, c
Externí odkaz:
http://arxiv.org/abs/1205.3015