Abstract
Communication networks are linked to and influenced by human interactions. Socially aware systems should integrate these complex relationship patterns in the network design. This paper studies the impact of friendship and antagonistic relationships between individuals on optimal network propagation policies. We develop a network propagation model for signed networks and determine the optimal policies to influence a target node with an opinion while minimizing the total number of persons against it. We also provide extensions to this problem to elaborate on the impact of network parameters, such as minimum-delay propagation, while limiting the number of persons influenced against the idea before reaching the target. We provide numerical evaluations in a synthetic setup as well as the Epinions online social dataset. We demonstrate that propagation schemes with social and influence-centric constraints should take into account the relationship types in network design.
Recommended Citation
B. Guler et al., "Communicating in a Socially-Aware Network: Impact of Relationship Types," 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014, pp. 788 - 792, article no. 7032227, Institute of Electrical and Electronics Engineers, Feb 2014.
The definitive version is available at https://doi.org/10.1109/GlobalSIP.2014.7032227
Department(s)
Electrical and Computer Engineering
International Standard Book Number (ISBN)
978-147997088-9
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
05 Feb 2014
