2015 | OriginalPaper | Buchkapitel
Maximizing the Spread of Competitive Influence in a Social Network Oriented to Viral Marketing
verfasst von : Hong Wu, Weiyi Liu, Kun Yue, Weipeng Huang, Ke Yang
Erschienen in: Web-Age Information Management
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, we discuss the maximization of the spread of competitive influence when multiple companies market competing product using social network. We first extend the linear threshold model by incorporating the competitive influence spread,obtaining the extended linear threshold model (ELTM). We then give the objective function of selecting the optimal seed set of competing products in a social network, and the objective function is monotone and submodular under the ELTM, thus a greedy algorithm could achieve 1−1/e approximation ration (where e is the base of natural logarithm). Accordingly, preliminary experimental results verify the feasibility of our method.