Auto generate a coupon / QR code for everyone who likes you
Then if any of their friends uses that coupon code (by flashing their iPhone at the till) then that original person gets ten points on their loyalty card
I think frankly that a social graph is best employed using graphing friendly rewards - mostly that is the social dopamine thing in our brains, but affiliates also work
In fact - is this being done?