Graph generation with prescribed feature constraints (2009)
| Venue: | In Proc. of the 9th SIAM Conference on Data Mining |
| Citations: | 6 - 4 self |
BibTeX
@INPROCEEDINGS{Ying09graphgeneration,
author = {Xiaowei Ying and Xintao Wu},
title = {Graph generation with prescribed feature constraints},
booktitle = {In Proc. of the 9th SIAM Conference on Data Mining},
year = {2009}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper, we study the problem of how to generate synthetic graphs matching various properties of a real social network with two applications, privacy preserving social network publishing and significance testing of network analysis results. We present a simple switching based graph generation approach to generate graphs preserving features of a real graph. We then investigate potential disclosures of sensitive links due to the preserved features. Our algorithms on graph generation with feature range and feature distribution constraints are based on the Metropolis-Hastings sampling. This is of importance for significance testing of network analysis results. 1
