Least Cost Influence Maximization Across Multiple Social Networks

 Least Cost Influence Maximization Across Multiple Social Networks

 Online Social Networks (OSNs), the least cost influence (LCI) problem has become one of the central research topics. It aims at identifying a minimum number of seed users who can trigger a wide cascade of information propagation. Most of existing literature investigated the LCI problem only based on an individual network. However, nowadays users often join several OSNs such that information could be spread across different networks simultaneously. Therefore, in order to obtain the best set of seed users, it is crucial to consider the role of overlapping users under this circumstances.