4.7 Review

Extreme Value Statistics for Evolving Random Networks

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics

The distribution of the maximum number of common neighbors in the random graph

I. V. Rodionov et al.

Summary: This paper investigates the maximum number of common neighbors of k vertices in a graph and shows that it follows a standard Gumbel distribution.

EUROPEAN JOURNAL OF COMBINATORICS (2023)

Article Statistics & Probability

Poisson Edge Growth and Preferential Attachment Networks

Tiandong Wang et al.

Summary: When modeling a directed social network, using the traditional preferential attachment model can generate power-law tail distributions. However, real datasets often lack precise timestamps, leading to multiple new edges being created simultaneously. We propose a modified preferential attachment model with Poisson edge growth, taking into account the non-homogeneous Poisson process observed in the evolution of social networks. The model is fitted to real datasets using extreme value estimation.

METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY (2023)

Article Operations Research & Management Science

Extremal properties of evolving networks: local dependence and heavy tails

Natalia Markovich

Summary: This article examines the network evolution of random graphs using predicted tail and extremal indices of PageRank and the Max-Linear Model as node influence indices. The tail index indicates the heaviness of the distribution tail, while the extremal index measures clustering or local dependence of the stochastic process. By ranking connected stationary seed communities based on their tail indices, the tail and extremal indices of newly appended nodes can be determined.

ANNALS OF OPERATIONS RESEARCH (2023)

Article Physics, Mathematical

Distinguishing Power-Law Uniform Random Graphs from Inhomogeneous Random Graphs Through Small Subgraphs

Clara Stegehuis

Summary: We investigate the number of induced subgraphs in power-law uniform random graphs, and find that these subgraphs typically appear on vertices with specific degrees, determined by solving an optimization problem. Additionally, we design a randomized algorithm that distinguishes between uniform random graphs and random graph models that generate graphs with approximately a desired degree sequence.

JOURNAL OF STATISTICAL PHYSICS (2022)

Article Mathematics, Interdisciplinary Applications

Extremal linkage networks

Markus Heydenreich et al.

Summary: In this study, we demonstrate how sophisticated graph properties naturally emerge from a reinforcement mechanism on layered graphs, where the fitness of each node plays a role in determining its edge connections.

EXTREMES (2022)

Article Physics, Multidisciplinary

Representative community divisions of networks

Alec Kirkley et al.

Summary: Researchers propose a method for analyzing large partition sets in network community detection, which divides them into groups of similar partitions and identifies an archetypal partition as a representative of each group, providing a succinct and interpretable summary of community structure in any network.

COMMUNICATIONS PHYSICS (2022)

Review Computer Science, Information Systems

A review on extreme learning machine

Jian Wang et al.

Summary: Extreme learning machine (ELM) is a training algorithm for single hidden layer feedforward neural network (SLFN) that converges faster than traditional methods with promising performance. This paper provides a comprehensive review on ELM, focusing on theoretical analysis, improvements for stability, efficiency, and accuracy, as well as its applications in medical imaging and discussions on controversies. The aim is to report advances and explore future perspectives.

MULTIMEDIA TOOLS AND APPLICATIONS (2022)

Article Statistics & Probability

Max-linear models in random environment

Claudia Kluppelberg et al.

Summary: We extend the previous work on max-linear models on finite directed acyclic graphs to infinite and random graphs. We investigate their connections with classical percolation theory, specifically focusing on the impact of Bernoulli bond percolation on these models. Our study reveals that the critical probability of percolation on the oriented square lattice graph Z(2) describes a phase transition in the obtained model. We discuss the significance of this graph-induced dependence in max-linear models and its applications in communication networks, particularly in influence propagation.

JOURNAL OF MULTIVARIATE ANALYSIS (2022)

Article Mathematics, Applied

Red Light Green Light Method for Solving Large Markov Chains

Konstantin Avrachenkov et al.

Summary: Discrete-time discrete-state finite Markov chains are versatile mathematical models used for various real-life stochastic processes. We propose a new general algorithm for computing their stationary distribution, which demonstrates exponential convergence, high efficiency, and surpasses state-of-the-art algorithms.

JOURNAL OF SCIENTIFIC COMPUTING (2022)

Article Mathematics

Tail Index Estimation of PageRanks in Evolving Random Graphs

Natalia Markovich et al.

Summary: This paper conducts a statistical analysis of the extremal part of random graphs and evaluates the tail index of PageRanks and max-linear models of superstar nodes in evolving graphs using extreme value theory. The study finds that the tail indices of block maxima and block sums are close to the minimum tail index of representative series extracted from communities.

MATHEMATICS (2022)

Article Physics, Fluids & Plasmas

Detecting hyperbolic geometry in networks: Why triangles are not enough

Riccardo Michielan et al.

Summary: Geometric network models have gained significant attention in the past decade for their ability to capture structural properties and accurately simulate geometric shapes in real-world networks.

PHYSICAL REVIEW E (2022)

Article Statistics & Probability

Trends in Extreme Value Indices

Laurens de Haan et al.

Summary: This study explores extreme value analysis for independent but nonidentically distributed observations, providing a nonparametric estimate for the functional extreme value index. In addition to locally estimating the extreme value index, a global estimator for the trend and its joint asymptotic theory are also offered for testing a prespecified parametric trend in the extreme value indices. It can be applied to test whether the extreme value index remains at a constant level across all observations.

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION (2021)

Article Mathematics, Interdisciplinary Applications

Inference on extremal dependence in the domain of attraction of a structured Husler-Reiss distribution motivated by a Markov tree with latent variables

Stefka Asenova et al.

Summary: A Markov tree is a probabilistic graphical model that encodes conditional independence relations between variables in a tree structure. The study shows that under certain conditions, model parameters can be identified even when some variables are unobserved, allowing for quantification of tail dependence between locations with no data.

EXTREMES (2021)

Article Mathematics, Interdisciplinary Applications

Spectral density of random graphs: convergence properties and application in model fitting

Suzana de Siqueira Santos et al.

Summary: Random graph models are used to describe complex structures of real-world networks in various fields. Studying their behavior and fitting properties remains a challenge that requires specific techniques. Approaches based on spectral density are applicable to different random graph models and benefit from the theoretical background of random matrix theory.

JOURNAL OF COMPLEX NETWORKS (2021)

Article Statistics & Probability

Degree growth rates and index estimation in a directed preferential attachment model

Tiandong Wang et al.

STOCHASTIC PROCESSES AND THEIR APPLICATIONS (2020)

Article Mathematics

A note on linear processes with tapered innovations

Vygantas Paulauskas

LITHUANIAN MATHEMATICAL JOURNAL (2020)

Article Mathematics, Interdisciplinary Applications

Are extreme value estimation methods useful for network data?

Phyllis Wan et al.

EXTREMES (2020)

Article Statistics & Probability

LOCAL WEAK CONVERGENCE FOR PAGERANK

Alessandro Garavaglia et al.

ANNALS OF APPLIED PROBABILITY (2020)

Article Statistics & Probability

From Distance Correlation to Multiscale Graph Correlation

Cencheng Shen et al.

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION (2020)

Article Mathematics, Interdisciplinary Applications

Maxima and sums of non-stationary random length sequences

Natalia M. Markovich et al.

EXTREMES (2020)

Article Statistics & Probability

Graphical models for extremes

Sebastian Engelke et al.

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY (2020)

Article Mathematics, Interdisciplinary Applications

Extreme value theory for anomaly detection - the GPD classifier

Edoardo Vignotto et al.

EXTREMES (2020)

Article Mathematics, Applied

On a Minimum Distance Procedure for Threshold Selection in Tail Analysis

Holger Drees et al.

SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE (2020)

Article Computer Science, Theory & Methods

Geometric inhomogeneous random graphs

Karl Bringmann et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Mathematics, Interdisciplinary Applications

Consistency of Hill estimators in a linear preferential attachment model

Tiandong Wang et al.

EXTREMES (2019)

Article Computer Science, Artificial Intelligence

Alignment strength and correlation for graphs

Donniell E. Fishkinda et al.

PATTERN RECOGNITION LETTERS (2019)

Article Mathematics, Interdisciplinary Applications

Multiple thresholds in extremal parameter estimation

Julian Sun et al.

EXTREMES (2019)

Article Statistics & Probability

Max-linear models on directed acyclic graphs

Nadine Gissibl et al.

BERNOULLI (2018)

Article Computer Science, Artificial Intelligence

The Extreme Value Machine

Ethan M. Rudd et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2018)

Article Physics, Mathematical

Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering

Konstantin Avrachenkov et al.

JOURNAL OF STATISTICAL PHYSICS (2018)

Article Statistics & Probability

WEAK CONVERGENCE OF A PSEUDO MAXIMUM LIKELIHOOD ESTIMATOR FOR THE EXTREMAL INDEX

Betina Berghaus et al.

ANNALS OF STATISTICS (2018)

Article Statistics & Probability

REGULAR VARIATION IN A FIXED-POINT PROBLEM FOR SINGLE- AND MULTI-CLASS BRANCHING PROCESSES AND QUEUES

Soren Asmussen et al.

ADVANCES IN APPLIED PROBABILITY (2018)

Article Statistics & Probability

Fitting the linear preferential attachment model

Phyllis Wan et al.

ELECTRONIC JOURNAL OF STATISTICS (2017)

Article Automation & Control Systems

Saddle point mirror descent algorithm for the robust PageRank problem

A. V. Nazin et al.

AUTOMATION AND REMOTE CONTROL (2016)

Article Statistics & Probability

NONSTANDARD REGULAR VARIATION OF IN-DEGREE AND OUT-DEGREE IN THE PREFERENTIAL ATTACHMENT MODEL

Gennady Samorodnitsky et al.

JOURNAL OF APPLIED PROBABILITY (2016)

Article Statistics & Probability

Conditional independence among max-stable laws

Ioannis Papastathopoulos et al.

STATISTICS & PROBABILITY LETTERS (2016)

Article Statistics & Probability

ON THE BLOCK MAXIMA METHOD IN EXTREME VALUE THEORY: PWM ESTIMATORS

Ana Ferreira et al.

ANNALS OF STATISTICS (2015)

Article Physics, Multidisciplinary

Epidemic processes in complex networks

Romualdo Pastor-Satorras et al.

REVIEWS OF MODERN PHYSICS (2015)

Article Statistics & Probability

Maximums on trees

Predrag R. Jelenkovic et al.

STOCHASTIC PROCESSES AND THEIR APPLICATIONS (2015)

Article Mathematics, Interdisciplinary Applications

An efficient semiparametric maxima estimator of the extremal index

Paul J. Northrop

EXTREMES (2015)

Article Meteorology & Atmospheric Sciences

Automatic threshold and run parameter selection: a climatology for extreme hourly precipitation in Switzerland

S. Fukutome et al.

THEORETICAL AND APPLIED CLIMATOLOGY (2015)

Article Computer Science, Information Systems

Tracking the Conductance of Rapidly Evolving Topic-Subgraphs

Sainyam Galhotra et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2015)

Article Physics, Multidisciplinary

Heterogeneous clustered random graphs

T. House

Article Mathematics

Local-maximum-based tail index estimator

Marijus Vaiciulis

LITHUANIAN MATHEMATICAL JOURNAL (2014)

Article Computer Science, Theory & Methods

Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees

Remco van der Hofstad et al.

INTERNET MATHEMATICS (2014)

Article Physics, Multidisciplinary

The bounds of heavy-tailed return distributions in evolving complex networks

Joao P. da Cruz et al.

PHYSICS LETTERS A (2013)

Article Statistics & Probability

ASYMPTOTICS FOR WEIGHTED RANDOM SUMS

Mariana Olvera-Cravioto

ADVANCES IN APPLIED PROBABILITY (2012)

Article Automation & Control Systems

Regularization-based solution of the PageRank problem for large matrices

B. T. Polyak et al.

AUTOMATION AND REMOTE CONTROL (2012)

Article Multidisciplinary Sciences

Discriminating Different Classes of Biological Networks by Analyzing the Graphs Spectra Distribution

Daniel Yasumasa Takahashi et al.

PLOS ONE (2012)

Article Automation & Control Systems

Randomized Algorithm to Determine the Eigenvector of a Stochastic Matrix with Application to the PageRank Problem

A. V. Nazin et al.

AUTOMATION AND REMOTE CONTROL (2011)

Article Statistics & Probability

ASYMPTOTIC ANALYSIS FOR PERSONALIZED WEB SEARCH

Yana Volkovich et al.

ADVANCES IN APPLIED PROBABILITY (2010)

Article Statistics & Probability

INFORMATION RANKING AND POWER LAWS ON TREES

Predrag R. Jelenkovic et al.

ADVANCES IN APPLIED PROBABILITY (2010)

Article Statistics & Probability

On the tail index of a heavy tailed distribution

Yongcheng Qi

ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS (2010)

Review Physics, Multidisciplinary

Community detection in graphs

Santo Fortunato

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2010)

Article Mathematics

A preferential attachment model with random initial degrees

Maria Deijfen et al.

ARKIV FOR MATEMATIK (2009)

Article Physics, Multidisciplinary

Random Graphs with Clustering

M. E. J. Newman

PHYSICAL REVIEW LETTERS (2009)

Article Mathematics, Applied

Power-Law Distributions in Empirical Data

Aaron Clauset et al.

SIAM REVIEW (2009)

Article Economics

Tails of random sums of a heavy-tailed number of light-tailed terms

Christian Y. Robert et al.

INSURANCE MATHEMATICS & ECONOMICS (2008)

Article Mechanics

Fast unfolding of communities in large networks

Vincent D. Blondel et al.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2008)

Article Physics, Multidisciplinary

Analysis of the structure of complex networks at different resolution levels

A. Arenas et al.

NEW JOURNAL OF PHYSICS (2008)

Article Physics, Multidisciplinary

Community structure in directed networks

E. A. Leicht et al.

PHYSICAL REVIEW LETTERS (2008)

Article Multidisciplinary Sciences

Maps of random walks on complex networks reveal community structure

Martin Rosvall et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2008)

Article Statistics & Probability

QQ plots, random sets and data from a heavy tailed distribution

B. Das et al.

STOCHASTIC MODELS (2008)

Article Computer Science, Theory & Methods

A Spatial Web Graph Model with Local Influence Regions

W. Aiello et al.

INTERNET MATHEMATICS (2008)

Article Physics, Fluids & Plasmas

Statistical mechanics of community detection

Jorg Reichardt et al.

PHYSICAL REVIEW E (2006)

Article Statistics & Probability

On a conditionally poissonian graph process

I Norros et al.

ADVANCES IN APPLIED PROBABILITY (2006)

Article Computer Science, Theory & Methods

s Connectivity Transitions in Networks with Super-Linear Preferential Attachment

Roberto Oliveira et al.

INTERNET MATHEMATICS (2005)

Article Physics, Fluids & Plasmas

Structure of a large social network -: art. no. 036131

G Csányi et al.

PHYSICAL REVIEW E (2004)

Article Physics, Fluids & Plasmas

Finding community structure in very large networks

A Clauset et al.

PHYSICAL REVIEW E (2004)

Article Physics, Fluids & Plasmas

Fast algorithm for detecting community structure in networks

MEJ Newman

PHYSICAL REVIEW E (2004)

Article Mathematics

The diameter of a scale-free random graph

B Bollobas et al.

COMBINATORICA (2004)

Review Mathematics, Applied

The structure and function of complex networks

MEJ Newman

SIAM REVIEW (2003)

Article Statistics & Probability

Inference for clusters of extreme values

CAT Ferro et al.

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY (2003)

Article Physics, Fluids & Plasmas

Large-scale topological and dynamical properties of the Internet -: art. no. 066130

A Vázquez et al.

PHYSICAL REVIEW E (2002)

Article Economics

Structural change tests in tail behaviour and the Asian crisis

C Quintos et al.

REVIEW OF ECONOMIC STUDIES (2001)