WWW '18: The Web Conference 2018 Lyon France April, 2018, pp. 1379-1388, 2018.
Our work bridges the literature on incentive-compatible mechanism design and the literature on diffusion algorithms. We introduce the study of finding an incentive-compatible (strategy-proof) mechanism for selecting an influential vertex in a directed graph (e.g. Twitter»s network). The goal is to devise a mechanism with a bounded ratio b...More
Full Text (Upload PDF)
PPT (Upload PPT)