Maximizing recommender's influence in a social network: An information theoretic perspective

Basak Guler, Kaya Tutuncuoglu, Aylin Yener

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

    2 Scopus citations

    Abstract

    We study a social network in which individuals make decisions influenced by a recommender as well as the previous actions taken by themselves or other users. The recommender aims to tailor its suggestions to maximize the benefit from utilizing social interactions. We refer to this benefit as the recommender's influence which, in essence, measures the value of controlling the specific suggestions offered to the individuals. We show that this influence can be quantified by the directed information between the suggestions and people's actions. Accordingly, we identify the precise relationship between the social network-based recommendation system and a finite state communication channel whose capacity analysis provides the solution for the influence maximization problem for the recommender. Our results demonstrate that a recommender that tailors its suggestions based on the social dynamics of its customer base can have a significantly greater influence.

    Original languageEnglish (US)
    Title of host publicationITW 2015 - 2015 IEEE Information Theory Workshop
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages262-266
    Number of pages5
    ISBN (Electronic)9781467378529
    DOIs
    StatePublished - Dec 17 2015
    EventIEEE Information Theory Workshop, ITW 2015 - Jeju Island, Korea, Republic of
    Duration: Oct 11 2015Oct 15 2015

    Publication series

    NameITW 2015 - 2015 IEEE Information Theory Workshop

    Other

    OtherIEEE Information Theory Workshop, ITW 2015
    CountryKorea, Republic of
    CityJeju Island
    Period10/11/1510/15/15

    All Science Journal Classification (ASJC) codes

    • Information Systems

    Fingerprint Dive into the research topics of 'Maximizing recommender's influence in a social network: An information theoretic perspective'. Together they form a unique fingerprint.

  • Cite this

    Guler, B., Tutuncuoglu, K., & Yener, A. (2015). Maximizing recommender's influence in a social network: An information theoretic perspective. In ITW 2015 - 2015 IEEE Information Theory Workshop (pp. 262-266). [7360776] (ITW 2015 - 2015 IEEE Information Theory Workshop). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITWF.2015.7360776