The rapid growth of the Web in the past two decades has made it the largest publicly
accessible data source in the world. Web mining aims to discover useful information or …

Web graphs are approximate snapshots of the web, created by search engines. They are
essential to monitor the evolution of the web and to compute global properties like …

The Katz centrality of a node in a complex network is a measure of the node's importance as
far as the flow of information across the network is concerned. For ensembles of locally tree …

Effectively localizing root causes of performance anomalies is crucial to enabling the rapid
recovery and loss mitigation of microservice applications in the cloud. Depending on the …

" A Course on the Web Graph provides a comprehensive introduction to state-of-the-art
research on the applications of graph theory to real-world networks such as the web graph. It …

Wikipedia is an online encyclopedia, available in more than 100 languages and comprising
over 1 million articles in its English version. If we consider each Wikipedia article as a node …

This paper proposes an analysis, based in a software studies mindset, of Google's
PageRank algorithm. It develops two lines of investigation: first, it situates this 'evaluative …

Several properties of information retrieval (IR) data, such as query frequency or document
length, are widely considered to be approximately distributed as a power law. This common …

PageRank is a popularity measure designed by Google to rank Web pages. Experiments
confirm that PageRank values obey a power law with the same exponent as In-Degree …

We characterize the tail behavior of the distribution of the PageRank of a uniformly chosen
vertex in a directed preferential attachment graph and show that it decays as a power law …