Structured Prediction of Degree Constrained Subgraphs

Abstract

Recent study of complex graphs has revealed that not all of them are made equal. Man-made and naturally-formed graphs exhibit structural regularity and have common degree distributions that differ a great deal from the random graphs of Erdos-Renyi. A coincident discovery, made in the machine learning community, is that several multivariate prediction… (More)

Topics

5 Figures and Tables

Cite this paper

@inproceedings{Andrews2007StructuredPO, title={Structured Prediction of Degree Constrained Subgraphs}, author={Stuart J. Andrews and Tony Jebara and Leslie Pack Kaelbling}, year={2007} }