Jointly Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN)

Details Jointly Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN) Jointly Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN)

2011-12-14

arxiv.org/abs/1112.3265v5

Computer Science

Social and Information Networks

16 pages, 4 figures and 4 tables

Scientific paper

The effects of social influence and network autocorrelation suggest that both network structure and node attribute information should inform the tasks of link prediction and node attribute inference. How- ever, the algorithmic question of how to efficiently incorporate these two sources of information remains largely unanswered. We propose a Social-Attribute Network (SAN) model that gracefully integrates node attributes with network structure to predict network links and infer node attributes. We adapt leading supervised and unsupervised link prediction algorithms to the SAN model and demonstrate performance improvement for each algorithm. We then show that link prediction accuracy is further improved by first inferring missing attributes. We evaluate these algorithms on a novel Google+ network dataset and achieve state-of-the-art link prediction and attribute inference performance.

Affiliated with

Also associated with

No associations

Rating

Jointly Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN) 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 Jointly Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Jointly Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-227846