Transforming Graph Representations for Statistical Relational Learning

03/30/2012
by   Ryan A. Rossi, et al.
0

Relational data representations have become an increasingly important topic due to the recent proliferation of network datasets (e.g., social, biological, information networks) and a corresponding increase in the application of statistical relational learning (SRL) algorithms to these domains. In this article, we examine a range of representation issues for graph-based relational data. Since the choice of relational data representation for the nodes, links, and features can dramatically affect the capabilities of SRL algorithms, we survey approaches and opportunities for relational representation transformation designed to improve the performance of these algorithms. This leads us to introduce an intuitive taxonomy for data representation transformations in relational domains that incorporates link transformation and node transformation as symmetric representation tasks. In particular, the transformation tasks for both nodes and links include (i) predicting their existence, (ii) predicting their label or type, (iii) estimating their weight or importance, and (iv) systematically constructing their relevant features. We motivate our taxonomy through detailed examples and use it to survey and compare competing approaches for each of these tasks. We also discuss general conditions for transforming links, nodes, and features. Finally, we highlight challenges that remain to be addressed.

READ FULL TEXT
research
11/22/2011

Representations and Ensemble Methods for Dynamic Relational Classification

Temporal networks are ubiquitous and evolve over time by the addition, d...
research
08/29/2011

Structure Selection from Streaming Relational Data

Statistical relational learning techniques have been successfully applie...
research
08/12/2023

Visualising category recoding and numeric redistributions

This paper proposes graphical representations of data and rationale prov...
research
01/18/2020

A Comparative Study of Social Network Classifiers for Predicting Churn in the Telecommunication Industry

Relational learning in networked data has been shown to be effective in ...
research
12/16/2020

Relational Boosted Bandits

Contextual bandits algorithms have become essential in real-world user i...
research
07/20/2018

Attention Models in Graphs: A Survey

Graph-structured data arise naturally in many different application doma...
research
01/16/2018

Learning Features For Relational Data

Feature engineering is one of the most important but tedious tasks in da...

Please sign up or login with your details

Forgot password? Click here to reset