Framework design for competitive marketing mechanism in Iraqi social media

Several organizations in Iraq manufacture similar commodities in this aggressive social trading. The objective of these organizations is diffusing information about their commodities publicly for popularity of the commodities in social media. More returns result in popular commodities and vice versa. The development of a framework incorporating two organizations engaging to broaden the information to the large media has been undertaken. The organizations first identified their initial seed points concurrently and then data was scattered as per the Independent Cascade Model (ICM). The major objective of the organizations is the identification of seed points for the diffusion of data to several points in social media. Significant is also how fast data diffusion can be done. Data effect will arise from either none, one or more nodes in a social interconnection. Evaluation is also accomplished on the number of fraction parts in various sections are affected by the different rates of data diffusion. The simulation result for suggested framework presented better outcomes result for random network 1 and random network 2 comparing with regular network. This framework is used a Hotellingframwork of competition.

Download Full-text

Balancing Spreads of Influence in a Social Network

Proceedings of the AAAI Conference on Artificial Intelligence ◽

10.1609/aaai.v34i01.5327 ◽

2020 ◽

Vol 34 (01) ◽

pp. 3-10 ◽

Cited By ~ 1

Author(s):

Ruben Becker ◽

Federico Corò ◽

Gianlorenzo D'Angelo ◽

Hugo Gilbert

Keyword(s):

Social Media ◽

Optimization Problem ◽

General Setting ◽

Natural Generalization ◽

Constant Factor ◽

Cascade Model ◽

Expected Number ◽

Exponential Time ◽

Independent Cascade Model ◽

Independent Cascade

The personalization of our news consumption on social media has a tendency to reinforce our pre-existing beliefs instead of balancing our opinions. To tackle this issue, Garimella et al. (NIPS'17) modeled the spread of these viewpoints, also called campaigns, using the independent cascade model introduced by Kempe, Kleinberg and Tardos (KDD'03) and studied an optimization problem that aims to balance information exposure when two opposing campaigns propagate in a network. This paper investigates a natural generalization of this optimization problem in which μ different campaigns propagate in the network and we aim to maximize the expected number of nodes that are reached by at least ν or none of the campaigns, where μ ≥ ν ≥ 2. Following Garimella et al., despite this general setting, we also investigate a simplified one, in which campaigns propagate in a correlated manner. While for the simplified setting, we show that the problem can be approximated within a constant factor for any constant μ and ν, for the general setting, we give reductions leading to several approximation hardness results when ν ≥ 3. For instance, assuming the gap exponential time hypothesis to hold, we obtain that the problem cannot be approximated within a factor of n−g(n) for any g(n) = o(1) where n is the number of nodes in the network. We complement our hardness results with an Ω(n−1/2)-approximation algorithm for the general setting when ν = 3 and μ is arbitrary.

Download Full-text