Computer Science – Social and Information Networks
Scientific paper
2011-12-13
Computer Science
Social and Information Networks
submitted to WWW conference
Scientific paper
The structure of a social network contains information useful for predicting its evolution. Nodes that are "close" in some sense are more likely to become linked in the future than more distant nodes. We show that structural information can also help predict node activity. We use proximity to capture the degree to which two nodes are "close" to each other in the network. In addition to standard proximity metrics used in the link prediction task, such as neighborhood overlap, we introduce new metrics that model different types of interactions that can occur between network nodes. We argue that the "closer" nodes are in a social network, the more similar will be their activity. We study this claim using data about URL recommendation on social media sites Digg and Twitter. We show that structural proximity of two users in the follower graph is related to similarity of their activity, i.e., how many URLs they both recommend. We also show that given friends' activity, knowing their proximity to the user can help better predict which URLs the user will recommend. We compare the performance of different proximity metrics on the activity prediction task and find that some metrics lead to substantial performance improvements.
Ghosh Rumi
Intagorn Suradej
Kang Jeon-Hyung
Lerman Kristina
No associations
LandOfFree
Using Proximity to Predict Activity in Social Networks 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 Using Proximity to Predict Activity in Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using Proximity to Predict Activity in Social Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-485395