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

DOI10.1007/978-3-319-66836-9_2zbMATH Open1452.68020OpenAlexW2752931844MaRDI QIDQ3305437FDOQ3305437

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

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

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)

Cites Work

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

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

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)