Communicating in a socially-aware network: Impact of relationship types

Basak Guler, Burak Varan, Kaya Tutuncuoglu, Mohamed Nafea, Ahmed A. Zewail, Aylin Yener, Damien Octeau

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations

    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.

    Original languageEnglish (US)
    Title of host publication2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages788-792
    Number of pages5
    ISBN (Electronic)9781479970889
    DOIs
    StatePublished - Feb 5 2014
    Event2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States
    Duration: Dec 3 2014Dec 5 2014

    Publication series

    Name2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

    Other

    Other2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
    Country/TerritoryUnited States
    CityAtlanta
    Period12/3/1412/5/14

    All Science Journal Classification (ASJC) codes

    • Signal Processing
    • Information Systems

    Fingerprint

    Dive into the research topics of 'Communicating in a socially-aware network: Impact of relationship types'. Together they form a unique fingerprint.

    Cite this