"Got to have faith!": The DEvOTION algorithm for delurking in social networks

—Lurkers are silent members of a social network (SN) who gain benefit from others’ information without significantly giving back to the community. The study of lurking behaviors in SNs is nonetheless important, since these users acquire knowledge from the community, and as such they are social capital holders. Within this view, a major goal is to delurk such users, i.e., to encourage them to more actively be involved in the SN. Despite delurking strategies have been conceptualized in social science and human-computer interaction research, no computational approach has been so far defined to turn lurkers into active participants in the SN. In this work we fill this gap by presenting a delurking-oriented targeted influence maximization problem under the linear threshold (LT) model. We define a novel objective function, in terms of the lurking scores associated with the nodes in the final active set, and we show it is monotone and submodular. We provide an approximate solution ...

• Type: Journal
• Year: 2015
• Where: ASUNAM
• Authors: Roberto Interdonato, Chiara Pulice, Andrea Tagarelli
• Keywords: ASUNAM 2015, Social Networks