The problem of graph inference, or graph reconstruction, is to predict the presence or absence of edges between a set of given points known to form the vertices of a graph. Motivated by various applications including communication networks and systems biology, we propose a general model for studying the problem of graph inference in a supervised learning framework. In our setting, both the graph vertices and edges are assumed to be random, with a probability distribution that possibly depends on the size of the graph. We show that the problem can be transformed into one where we can use statistical learning methods based on empirical minimization of natural estimates of the reconstruction risk.Convex risk minimizationmethods are also studied to provide a theoretical framework for reconstruction algorithms based on boosting and support vector machines. Our approach is illustrated on simulated graphs.
Inhalt
-
Erfordert eine Authentifizierung Nicht lizenziertStatistical inference on graphsLizenziert25. September 2009
-
Erfordert eine Authentifizierung Nicht lizenziertEstimating market risk with neural networksLizenziert25. September 2009
-
Erfordert eine Authentifizierung Nicht lizenziertOn Markovian short rates in term structure models driven by jump-diffusion processesLizenziert25. September 2009
-
Erfordert eine Authentifizierung Nicht lizenziertRobust multivariate location estimation, admissibility, and shrinkage phenomenonLizenziert25. September 2009
-
Erfordert eine Authentifizierung Nicht lizenziertOn local bootstrap bandwidth choice in kernel density estimationLizenziert25. September 2009
-
Erfordert eine Authentifizierung Nicht lizenziertCorrection note: On the optimal risk allocation problemLizenziert25. September 2009