Asymmetric Design for Viral Marketing in MSN
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 11
Abstract
Within this paper, we address the issue of determining a small amount of people through whom the data could be diffused towards the network when possible, known to because the diffusion minimization problem. The emerging of mobile social systems opens possibilities for viral marketing. However, before fully utilizing mobile social systems like a platform for viral marketing, many challenges need to be addressed. Diffusion minimization underneath the probabilistic diffusion model could be formulated being an uneven k-center problem that is NP-hard, and also the most widely known approximation formula for that uneven k-center problem has approximation ratio. The outcomes reveal that the city based formula has got the best performance both in synthetic systems and also the real trace in comparison to existing calculations, and also the distributed setcover formula outperforms the approximation formula within the real trace when it comes to diffusion time. Clearly, the performance and also the time complexity from the approximation formula aren't satisfiable in large-scale mobile social systems. To cope with this issue, we advise a residential area based formula along with a distributed set-cover formula. The performance from the suggested calculations is evaluated by extensive experiments on synthetic systems along with a real trace. Diffusion minimization underneath the probabilistic diffusion model could be formulated being an uneven k-center problem that is NPhard, and also the most widely known approximation formula for that uneven k-center problem has approximation ratio of log* n and time complexity.
Authors and Affiliations
K. Srikar Reddy, B. Rajesh
Keywords
Related Articles
- EP ID EP22761
- DOI -
- Views 223
- Downloads 4
Calculation of Effectiveness on the Fin Inside One- Tube Plate Finned-Tube Heat Exchanger
The finite difference method in conjunction with the least-squares scheme and the experimental temperature data is proposed to calculate fin effectiveness, on the fin inside one-tube plate finned-tube heat exchangers fo...
Fabrication And Analsys Of Metal Cutting Chop Saw
A chop saw is a power tool used to make accurate cuts in wood, plastic, and metals. It has a fixed blade, attached to a moving arm that spins over a small worktable. Chop saws are used to create a rough, initial abrasiv...
Customer Satisfaction in Construction Industry
The questions for the questionnaire survey were framed by considering the points given by both customers as well as the flat promoters.The questionnaire survey was conducted among two types of customers. The first type...
Aluminum Alloy Engine Block Heat Transfer Analysis by Varying the Cooling Fluids
To control the engine temperature cooling system is needed. Usage of good cooling fluid is one of important element in cooling system. Faulty selections of cooling fluid leads shorten the engine life and, over heating o...
Study on Replacement Level of Concrete Waste as Fine Aggregate in Concrete
Fine aggregate (river sand) is the most important ingredients for making concrete but scarcity for river sand due to continuous exploitation and high transportation cost has become major problem in the field of construc...