Statistical inference on graphs

Biau Gérard and Bleakley Kevin

Statistics & Risk Modeling, 2006, vol. 24, issue 2, 209-232

Abstract: 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.

Keywords: statistical learning; classification; Vapnik-Chervonenkis dimension; graph inference; graph reconstruction (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1524/stnd.2006.24.2.209 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:strimo:v:24:y:2006:i:2:p:24:n:1

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/strm/html

DOI: 10.1524/stnd.2006.24.2.209

Access Statistics for this article

Statistics & Risk Modeling is currently edited by Robert Stelzer

More articles in Statistics & Risk Modeling from De Gruyter
Bibliographic data for series maintained by Peter Golla ().