Trans. Graph Data Knowl.