A Scalable Multiclass Algorithm for Node Classification

Details A Scalable Multiclass Algorithm for Node Classification A Scalable Multiclass Algorithm for Node Classification

2011-12-19

arxiv.org/abs/1112.4344v1

Computer Science

Learning

Scientific paper

We introduce a scalable algorithm, MUCCA, for multiclass node classification in weighted graphs. Unlike previously proposed methods for the same task, MUCCA works in time linear in the number of nodes. Our approach is based on a game-theoretic formulation of the problem in which the test labels are expressed as a Nash Equilibrium of a certain game. However, in order to achieve scalability, we find the equilibrium on a spanning tree of the original graph. Experiments on real-world data reveal that MUCCA is much faster than its competitors while achieving a similar predictive performance.

Affiliated with

Also associated with

No associations

Rating

A Scalable Multiclass Algorithm for Node Classification 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 Scalable Multiclass Algorithm for Node Classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Scalable Multiclass Algorithm for Node Classification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-211782