English
Related papers

Related papers: Moment based estimation of stochastic Kronecker gr…

200 papers

Binomial random intersection graphs can be used as parsimonious statistical models of large and sparse networks, with one parameter for the average degree and another for transitivity, the tendency of neighbours of a node to be connected.…

Social and Information Networks · Computer Science 2018-06-26 Joona Karjalainen , Lasse Leskelä

The stochastic Kronecker Graph model can generate large random graph that closely resembles many real world networks. For example, the output graph has a heavy-tailed degree distribution, has a (low) diameter that effectively remains…

Social and Information Networks · Computer Science 2012-10-05 Ahmed Mehedi Nizam , Md. Nasim Adnan , Md. Rashedul Islam , Mohammad Akbar Kabir

Large crossed data sets, described by generalized linear mixed models, have become increasingly common and provide challenges for statistical analysis. At very large sizes it becomes desirable to have the computational costs of estimation,…

Methodology · Statistics 2017-06-15 Katelyn Gao , Art B. Owen

Providing theoretical guarantees for parameter estimation in exponential random graph models is a largely open problem. While maximum likelihood estimation has theoretical guarantees in principle, verifying the assumptions for these…

Statistics Theory · Mathematics 2026-03-26 Adrian Fischer , Gesine Reinert , Wenkai Xu

This paper studies a statistical network model generated by a large number of randomly sized overlapping communities, where any pair of nodes sharing a community is linked with probability $q$ via the community. In the special case with…

Probability · Mathematics 2018-06-26 Joona Karjalainen , Johan S. H. van Leeuwaarden , Lasse Leskelä

How can we model networks with a mathematically tractable model that allows for rigorous analysis of network properties? Networks exhibit a long list of surprising properties: heavy tails for the degree distribution; small diameters; and…

Machine Learning · Statistics 2009-08-22 Jure Leskovec , Deepayan Chakrabarti , Jon Kleinberg , Christos Faloutsos , Zoubin Ghahramani

Stochastic filtering refers to estimating the probability distribution of the latent stochastic process conditioned on the observed measurements in time. In this paper, we introduce a new class of convergent filters that represent the…

Methodology · Statistics 2023-03-27 Zheng Zhao , Juha Sarmavuori

Fractional statistical moments are utilized for various tasks of uncertainty quantification, including the estimation of probability distributions. However, an estimation of fractional statistical moments of costly mathematical models by…

Methodology · Statistics 2024-03-05 Lukáš Novák , Marcos Valdebenito , Matthias Faes

Researchers developing implementations of distributed graph analytic algorithms require graph generators that yield graphs sharing the challenging characteristics of real-world graphs (small-world, scale-free, heavy-tailed degree…

Discrete Mathematics · Computer Science 2018-12-17 Geoffrey Sanders , Roger Pearce , Timothy La Fond , Jeremy Kepner

Probability models on graphs are becoming increasingly important in many applications, but statistical tools for fitting such models are not yet well developed. Here we propose a general method of moments approach that can be used to fit a…

Statistics Theory · Mathematics 2012-02-24 Peter J. Bickel , Aiyou Chen , Elizaveta Levina

Random graph models are playing an increasingly important role in various fields ranging from social networks, telecommunication systems, to physiologic and biological networks. Within this landscape, the random Kronecker graph model,…

Machine Learning · Statistics 2024-02-06 Zhenyu Liao , Yuanqian Xia , Chengmei Niu , Yong Xiao

The purpose of the present paper is to establish moment estimates of Rosenthal type for a rather general class of random variables satisfying certain bounds on the cumulants. We consider sequences of random variables which satisfy a central…

Probability · Mathematics 2019-01-16 Peter Eichelsbacher , Lukas Knichel

Discrete-state stochastic models have become a well-established approach to describe biochemical reaction networks that are influenced by the inherent randomness of cellular events. In the last years severalmethods for accurately…

Molecular Networks · Quantitative Biology 2017-07-03 Alexander Lück , Verena Wolf

Graph analysis is playing an increasingly important role in science and industry. Due to numerous limitations in sharing real-world graphs, models for generating massive graphs are critical for developing better algorithms. In this paper,…

Social and Information Networks · Computer Science 2013-09-16 C. Seshadhri , Ali Pinar , Tamara G. Kolda

Random graph mixture models are now very popular for modeling real data networks. In these setups, parameter estimation procedures usually rely on variational approximations, either combined with the expectation-maximisation (\textsc{em})…

Statistics Theory · Mathematics 2010-12-09 Christophe Ambroise , Catherine Matias

Assuming that a threshold Ornstein-Uhlenbeck process is observed at discrete time instants, we propose generalized moment estimators to estimate the parameters. Our theoretical basis is the celebrated ergodic theorem. To use this theorem we…

Statistics Theory · Mathematics 2020-11-24 Yaozhong Hu , Yuejuan Xi

Generating random graphs to model networks has a rich history. In this paper, we analyze and improve upon the multifractal network generator (MFNG) introduced by Palla et al. We provide a new result on the probability of subgraphs existing…

Social and Information Networks · Computer Science 2018-01-08 Austin R. Benson , Carlos Riquelme , Sven Schmit

Graphons, as limit objects of dense graph sequences, play a central role in the statistical analysis of network data. However, existing graphon estimation methods often struggle with scalability to large networks and resolution-independent…

Machine Learning · Computer Science 2025-06-05 Reza Ramezanpour , Victor M. Tenorio , Antonio G. Marques , Ashutosh Sabharwal , Santiago Segarra

We develop moment estimators for the parameters of affine stochastic volatility models. We first address the challenge of calculating moments for the models by introducing a recursive equation for deriving closed-form expressions for…

Statistical Finance · Quantitative Finance 2024-08-20 Yan-Feng Wu , Xiangyu Yang , Jian-Qiang Hu

Hierarchical models allow for heterogeneous behaviours in a population while simultaneously borrowing estimation strength across all subpopulations. Unfortunately, existing likelihood-based methods for fitting hierarchical models have high…

Methodology · Statistics 2015-12-16 Patrick O. Perry
‹ Prev 1 2 3 10 Next ›