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