Abstract
Online social communities often exhibit complex relationship structures, ranging from close friends to political rivals. As a result, persons are influenced by their friends and foes differently. Future network applications can benefit from integrating these structural differences in propagation schemes through socially aware sensors. In this paper, we introduce a propagation model for such social sensor networks with positive and negative relationship types. We tackle two main scenarios based on this model. The first one is to minimize the end-to-end propagation cost of influencing a target person in favor of an idea by utilizing sensor observations about the relationship types in the underlying social graph. The propagation cost is incurred by social and physical network dynamics such as propagation delay, frequency of interaction, the strength of friendship/foe ties or the impact factor of the propagating idea. We next extend this problem by incorporating the impact of message deterioration and ignorance, and by limiting the number of persons influenced against the idea before reaching the target. Second, we study the propagation problem while minimizing the number of negatively influenced persons on the path and provide extensions to elaborate on the impact of network parameters. We demonstrate our results in both an artificially created network and the Epinions signed network topology. Our results show that judicious propagation schemes lead to a significant reduction in the average cost and complexity of network propagation compared to naïve myopic algorithms.
Recommended Citation
B. Guler et al., "Using Social Sensors for Influence Propagation in Networks with Positive and Negative Relationships," IEEE Journal on Selected Topics in Signal Processing, vol. 9, no. 2, pp. 360 - 373, article no. 7001579, Institute of Electrical and Electronics Engineers, Mar 2015.
The definitive version is available at https://doi.org/10.1109/JSTSP.2014.2386792
Department(s)
Electrical and Computer Engineering
Keywords and Phrases
Network propagation for social media; recommender systems; signed networks; social networks; socially aware physical systems
International Standard Serial Number (ISSN)
1932-4553
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Mar 2015
