Empirical validation of the buckley-osthus model for the web host graph

Zhukovskiy, Maxim; Vinogradov, D. V.; Pritykin, Yuri; Ostroumova, Liudmila; Grechnikov, Evgeniy; Gusev, Gleb; Serdyukov, Pavel; Райгородский, А. М.

doi:10.1145/2396761.2398476

Cited by 9 publications

(9 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [26] it was shown that the behavior of d nn (d) in the Buckley-Osthus model (with carefully chosen parameter which corresponds to the degree distribution with infinite variance) is very similar to the one observed for the web host graph.…”

Section: A < 1/2mentioning

confidence: 59%

Assortativity in Generalized Preferential Attachment Models

Prokhorenkova¹,

Krot²

2017

Internet Mathematics

View full text Add to dashboard Cite

In this paper, we analyze assortativity in a wide class of preferential attachment models (PA-class). It was previously shown that the degree distribution in all models of the PA-class follows a power law. Also, the global and the average local clustering coefficients were analyzed. We expand these results by analyzing the assortativity property of the PA-class of models. Namely, we analyze the behavior of d nn (d) which is the average degree of a neighbor of a vertex of degree d.

show abstract

Section: A < 1/2mentioning

confidence: 59%

Assortativity in Generalized Preferential Attachment Models

Prokhorenkova¹,

Krot²

2017

Internet Mathematics

View full text Add to dashboard Cite

show abstract

“…In particular, in this article, the authors use the undirected relations of bidirectional virtual "friendship", subsequently the users mentioned "Buddhism" Later in the article the authors will make an empirical evaluation of a number of important topological characteristics of the graph of Buddhists in "Vkontakte" (Zhukovskii et al, 2012).…”

Section: Methodsmentioning

confidence: 99%

Social Networks Modelling: The Case Of Virtual Buddhist Communities

Aktamov¹,

Rodionov²,

Khandarov³

et al. 2018

The European Proceedings of Social and Behavioural Sciences

View full text Add to dashboard Cite

Social media has become an environment for the emergence of new forms of religious activity.They are a very promising field for the sociological research of religious activity and identity. Actually, digital religion is a new agenda in the Sociology of Religion and Digital Social Studies. At the same time, this field is connected to the methodological and technical problems of "Big Data" and studies of social networks with its weak structured and increasing volume. "VKontakte" is the most popular social network in Russia with more than 380 million users. So, digital sociological research increasingly requires application of modelling in the form of network structures; it allows obtaining valuable information on general regularities of interaction between community members and comparing different social groups. The article attempts to analyse a number of important topographic characteristics for creation of the graph model of Buddhist communities in the social networking service "VKontakte". The authors have investigated assortativity, the degrees of vertices, and the lengths of the shortest paths for the friendship graph of Russian Buddhists. It is shown that currently there is a significant growth of the Buddhist segment of social networking service, a number of Buddhist communities and Buddhist users are increasing. This segment as a whole reproduces social networking characteristics, but Buddhism is not an assortative feature, and Buddhist communities are weakly structured and influenced by many differentiating factors.

show abstract

“…The exponent was determined by Albert and Barabási (2002) to be 2.1 ± 0.1 and by Maxim Zhukovskiy et al (2012) to be 2.276 ± 0.001. That is, the log of the number of ASs with N in-links on the Internet is a linear function of the log of ASs with a gradient of about − 2.2.…”

Section: The Ba Model and Attraction To Popularitymentioning

confidence: 99%

From Impact to Importance: The Current State of the Wisdom-of-Crowds Justification of Link-Based Ranking Algorithms

Masterton

Olsson

2017

Philos. Technol.

View full text Add to dashboard Cite

In a legendary technical report, the Google founders sketched a wisdom-ofcrowds justification for PageRank arguing that the algorithm, by aggregating incoming links to webpages in a sophisticated way, tracks importance (quality, relevance, etc.) on the web. On this reading of the report, webpages that have a high impact as measured by PageRank are supposed to be important webpages in a sense of importance that is not reducible to mere impact or popularity. In this paper, we look at the state of the art regarding the more precise statement of the thesis that PageRank and other similar inlink-based ranking algorithms can be justified by reference to the wisdom of crowds. We argue that neither the influential preferential attachment models due to Barabási and Albert in (Science 286:509-512, 1999) nor the recent model introduced by Masterton et al. in (Scientometrics 106:945-966, 2016) allows for a satisfactory wisdom-ofcrowds justification of PageRank. As a remedy, we suggest that future work should explore Bdual models^of linking on the web, i.e., models that combine the two previous approaches. Dual models view links as being attracted to both popularity and importance.

show abstract

Empirical validation of the buckley-osthus model for the web host graph

Cited by 9 publications

References 34 publications

Assortativity in Generalized Preferential Attachment Models

Assortativity in Generalized Preferential Attachment Models

Social Networks Modelling: The Case Of Virtual Buddhist Communities

From Impact to Importance: The Current State of the Wisdom-of-Crowds Justification of Link-Based Ranking Algorithms

Contact Info

Product

Resources

About