Look up and running totals in Pandas

Question

I have 3 dataframes in Pandas:

1) user_interests:

With \'user\' as an id, and \'interest\' as an interest:

2) similarit