Nonparametric analysis of extremes on web graphs: PageRank versus max-linear model

DOI10.1007/978-3-319-66836-9_2MaRDI QIDQ3305437zbMATH OpenOpenAlexFDO

Authors Natalia M. Markovich, Maxim S. Ryzhov, Udo R. Krieger

Publication date 7 August 2020

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-66836-9_2

zbMATH Keywords

extremal indexmax-linear modeltail indexPageRankweb graph

Mathematics Subject Classification ID

Statistics of extreme values; tail inference (62G32) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Internet topics (68M11)

Recommendations

• Characterization of Tail Dependence for In-Degree and PageRank
• scientific article; zbMATH DE number 2089988
• Statistical Clustering of a Random Network by Extremal Properties
• PageRank in Scale-Free Random Graphs
• PageRank's behavior under degree correlations

Cites work

• A simple general approach to inference about the tail of a distribution
• Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters
• Extremes and local dependence in stationary sequences
• Information ranking and power laws on trees
• Max-linear models on directed acyclic graphs
• Moment-based tail index estimation
• Nonparametric Analysis of Univariate Heavy‐Tailed Data
• PageRank in Scale-Free Random Graphs
• Statistics of Extremes
• Using the bootstrap to estimate mean squared error and select smoothing parameter in nonparametric problems

Cited in

(4)

• Leader nodes in communities for information spreading
• Max-linear models in random environment
• Extremal properties of evolving networks: local dependence and heavy tails
• Statistical Clustering of a Random Network by Extremal Properties

Describes a project that uses

Uses Software

• SNAP

This page was built for publication: Nonparametric analysis of extremes on web graphs: PageRank versus max-linear model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3305437)