Decentralized algorithms for variants of this problem (and/or variants) have been published in Social Influence Analysis in Large-scale Networks and A distributed and privacy preserving algorithm for identifying information hubs in social networks and Social Influence Analysis in Large-scale Networks.
