Sampling of attributed networks from hierarchical generative models

Pablo Robles, Sebastian Moreno, Jennifer Neville

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

9 Citas (Scopus)

Resumen

Network sampling is a widely used procedure in social network analysis where a random network is sampled from a generative network model (GNM). Recently proposed GNMs, allow generation of networks with more realistic structural characteristics than earlier ones. This facilitates tasks such as hypothesis testing and sensitivity analysis. However, sampling of networks with correlated vertex attributes remains a challenging problem. While the recent work of [16] has provided a promising approach for attributed-network sampling, the approach was developed for use with relatively simple GNMs and does not work well with more complex hierarchical GNMs (which can model the range of characteristics and variation observed in real world networks more accurately). In contrast to simple GNMs where the probability mass is spread throughout the space of edges more evenly, hierarchical GNMs concentrate the mass to smaller regions of the space to reflect dependencies among edges in the network|this produces more realistic network characteristics, but also makes it more difficult to identify candidate networks from the sampling space. In this paper, we propose a novel sampling method, CSAG, to sample from hierarchical GNMs and generate networks with correlated attributes. CSAG constrains every step of the sampling process to consider the structure of the GNM|in order to bias the search to regions of the space with higher likelihood. We implemented CSAG using mixed Kronecker Product Graph Models and evaluated our approach on three real-world datasets. The results show that CSAG jointly models the correlation and structure of the networks better than the state of the art. Specifically, CSAG maintains the variability of the underlying GNM while providing a ≥ 5X reduction in attribute correlation error.

Idioma originalInglés
Título de la publicación alojadaKDD 2016 - Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
EditorialAssociation for Computing Machinery
Páginas1155-1164
Número de páginas10
ISBN (versión digital)9781450342322
DOI
EstadoPublicada - 13 ago. 2016
Publicado de forma externa
Evento22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2016 - San Francisco, Estados Unidos
Duración: 13 ago. 201617 ago. 2016

Serie de la publicación

NombreProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Volumen13-17-August-2016

Conferencia

Conferencia22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2016
País/TerritorioEstados Unidos
CiudadSan Francisco
Período13/08/1617/08/16

Huella

Profundice en los temas de investigación de 'Sampling of attributed networks from hierarchical generative models'. En conjunto forman una huella única.

Citar esto