Profit Maximization for Viral Marketing in Online Social Networks

• Main Authors: Tang, Jing, Tang, Xueyan, Yuan, Junsong
• Other Authors: School of Computer Science and Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2016
• Subjects: Greedy algorithms; Approximation algorithms
• Online Access: https://hdl.handle.net/10356/81971; http://hdl.handle.net/10220/41941
• Institution: Nanyang Technological University

Information can be disseminated widely and rapidly through Online Social Networks (OSNs) with "word-of-mouth" effects. Viral marketing is such a typical application in which new products or commercial activities are advertised by some seed users in OSNs to other users in a cascading manner...