A Consistent Histogram Estimator for Exchangeable Graph Models
Citations
179 citations
Cites background from "A Consistent Histogram Estimator fo..."
...[9] Stanley H Chan and Edoardo M Airoldi....
[...]
...Though various algorithms have been proposed and analyzed [10, 44, 51, 2, 9], it is not clear whether the convergence rates obtained in these works can be improved, and not clear what the differences and connections are between nonparametric graphon estimation and classical nonparametric regression....
[...]
...The work by [9] obtained the rate n−1 log n for estimating a Lipschitz f , but they imposed strong assumptions on f ....
[...]
139 citations
74 citations
68 citations
Cites background from "A Consistent Histogram Estimator fo..."
...com/ Figure 1: A scholarly document (left, page from (Chan and Airoldi 2014)), and the same document with body text masked with filled boxes, captions masked with empty boxes, and tables and figures removed (right)....
[...]
56 citations
Cites background or methods from "A Consistent Histogram Estimator fo..."
...This observation motivated recent follow-up work (Chan and Airoldi, 2014)....
[...]
...A detailed investigation of adding this third step in the estimation of canonical graphon is discussed in a follow-up paper (Chan and Airoldi, 2014)....
[...]
...cent papers focus on this direction (Bickel and Chen, 2009; Miller, Griffiths, and Jordan, 2009; Lloyd, Orbanz, Ghahramani, and Roy, 2012; Choi, Wolfe, and Airoldi, 2012; Azari and Airoldi, 2012; Chatterjee, 2012; Tang, Sussman, and Priebe, 2013; Wolfe and Olhede, 2013; Latouche and Robin, 2013; Orbanz and Roy, 2013; Airoldi, Costa, and Chan, 2013; Chan, Costa, and Airoldi, 2013; Chan and Airoldi, 2014), but one of the deficiencies for this formulation is that the resulting estimate always lacks the global structural information to the generating graphon....
[...]
...…results also suggest that, if the canonical graphon W is believed to be smooth, then a smoothing algorithm like total variation minimization method (Chan, Khoshabeh, Gibson, Gill, and Nguyen, 2011) could be applied to get a further reduction of estimation errors (e.g., see Chan and Airoldi, 2014)....
[...]
...While, adding a third smoothing step is helpful in these two specific examples, we note that the histogram estimator recently proposed by Chan and Airoldi (2014) requires an additional smoothness assumption on the underlying canonical graphon W ....
[...]
References
2,027 citations
"A Consistent Histogram Estimator fo..." refers background in this paper
...…models include the exponential random graph model Wasserman (2005); Hunter and Handcock (2006), the stochastic blockmodel Nowicki and Snijders (2001), the mixed membership model Airoldi et al. (2008), the latent space model Hoff et al. (2002), the graphlet Azari and Airoldi (2012) and many others....
[...]
...…in Table 1, we note that graphon no. 1 w(u, v) = uv is a special case of the eigenmodel Hoff (2008), graphon no. 5 w(u, v) = 1/(1 + exp{−10(u2 + v2)}) is a variation of the logistic model presented in Chatterjee, and graphon no. 6 w(u, v) = |u− v| is the latent distance model Hoff et al. (2002)....
[...]
1,803 citations
1,546 citations
1,223 citations
"A Consistent Histogram Estimator fo..." refers methods in this paper
...…of these parametric models include the exponential random graph model Wasserman (2005); Hunter and Handcock (2006), the stochastic blockmodel Nowicki and Snijders (2001), the mixed membership model Airoldi et al. (2008), the latent space model Hoff et al. (2002), the graphlet Azari and…...
[...]
1,195 citations