Influence Maximization with Novelty Decay in Social Networks

Shanshan Feng, Xufeng Chen, Gao Cong, Yifeng Zeng, Yeow Meng Chee, Yanping Xiang

    Research output: Contribution to conferencePaperpeer-review

    119 Downloads (Pure)


    Influence maximization problem is to find a set of seed nodes in a social network such that their influence spread is maximized under certain propagation models. A few algorithms have been proposed for solving this problem. However, they have not considered the impact of novelty decay on influence propagation, i.e., repeated exposures will have diminishing influence on users. In this paper, we consider the problem of influence maximization with novelty decay (IMND). We investigate the effect of novelty decay on influence propagation on real-life datasets and formulate the IMND problem. We further analyze the problem properties and propose an influence estimation technique. We demonstrate the performance of our algorithms on four social networks.
    Original languageEnglish
    Publication statusPublished - 2014
    Event28th AAAI Conference on Artificial Intelligence - Québec City, Canada
    Duration: 27 Jul 201431 Jul 2014


    Conference28th AAAI Conference on Artificial Intelligence
    Abbreviated titleAAAI 2014
    CityQuébec City
    Internet address

    Bibliographical note

    AAAI authors are granted back the right to use their own papers for noncommercial uses. Publisher advice [Recieved: 25/01/2016]


    Dive into the research topics of 'Influence Maximization with Novelty Decay in Social Networks'. Together they form a unique fingerprint.

    Cite this