Most algorithms for user profile inference in online social networks assume that the full social graph is available for training. This assumption is convenient in a research setting. However, in real-life, the full social graph is generally unavailable or may be very costly to obtain or update. Thus, several of these algorithms may be inapplicable or provide poor accuracy. Moreover, current app...