A topology-based graph data model for indoor spatial-social networking

Abstract

This paper introduces a simplex-based enriched graph data model integrating a discrete and place-based indoor spatial model with a spatial-social network. The proposed model incorporates similarity and relevance measures, exhibited from Q-analysis of simplicial complexes, facilitating data manipulation and revealing latent relations in a spatial-social network. It also uses an indoor-specific metric representing the ease of access to process spatial-social queries in indoor environments. The proposed model’s experimental implementation shows the quantitative advantage of using graph-based representation and the qualitative superiority of simplex-based enrichment in processing spatial-social queries in indoor environments.