A Regularization Approach for Prediction of Edges and Node Features in Dynamic Graphs

Details A Regularization Approach for Prediction of Edges and Node Features in Dynamic Graphs A Regularization Approach for Prediction of Edges and Node Features in Dynamic Graphs

2012-03-24

arxiv.org/abs/1203.5438v1

Computer Science

Learning

Scientific paper

We consider the two problems of predicting links in a dynamic graph sequence and predicting functions defined at each node of the graph. In many applications, the solution of one problem is useful for solving the other. Indeed, if these functions reflect node features, then they are related through the graph structure. In this paper, we formulate a hybrid approach that simultaneously learns the structure of the graph and predicts the values of the node-related functions. Our approach is based on the optimization of a joint regularization objective. We empirically test the benefits of the proposed method with both synthetic and real data. The results indicate that joint regularization improves prediction performance over the graph evolution and the node features.

Affiliated with

Also associated with

No associations

Rating

A Regularization Approach for Prediction of Edges and Node Features in Dynamic Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Regularization Approach for Prediction of Edges and Node Features in Dynamic Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Regularization Approach for Prediction of Edges and Node Features in Dynamic Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-39247