Probability Estimation over Large-Scale Random Networks via the Fiedler Delta Statistic

Abstract : Statistical models for networks have been typically committed to strong prior assumptions concerning the form of the modeled distributions. Moreover, the vast majority of currently available models are explicitly designed for capturing some specific graph properties (such as power-law degree distributions), which makes them unsuitable for application to domains where the behavior of the target quantities is not known a priori. The key contribution of this paper is twofold. First, we introduce the Fiedler delta statistic, based on the Laplacian spectrum of graphs, which allows to dispense with any parametric assumption concerning the modeled network properties. Second, we use the defined statistic to develop the Fiedler random field model, which allows for efficient estimation of edge distributions over large-scale random networks. After analyzing the dependence structure involved in Fiedler random fields, we estimate them over several real-world networks, showing that they achieve a much higher modeling accuracy than other well-known statistical approaches.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.inria.fr/hal-00922432
Contributor : Team Magnet <>
Submitted on : Thursday, December 26, 2013 - 4:36:30 PM
Last modification on : Thursday, February 21, 2019 - 10:52:55 AM
Long-term archiving on : Friday, March 28, 2014 - 5:02:22 PM

File

FRF.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00922432, version 1

Citation

Antonino Freno, Mikaela Keller, Marc Tommasi. Probability Estimation over Large-Scale Random Networks via the Fiedler Delta Statistic. 2013. ⟨hal-00922432⟩

Share

Metrics

Record views

967

Files downloads

224