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 181
- Downloads 4
Identification of Black Mold Disease in Tomato using Fuzzy Inference System
Tomato is most commonly grown vegetable in all over the world. Tomato is used in many ways as a constituent such as sauces, pickles, salads, and drinks etc[1]. Tomatoes get easily infected as they are susceptible to tem...
Analyzing the Data in Hospital
Analyzing of the data in hospital is a managing system that helps doctors as well as the patient by providing options of booking appointments as per the convenience of both doctor and patients with the motive of medical...
Design and Analysis of Leaf Spring Using Composite Materials
This project describes design and experimental analysis of composite leaf spring made of glass fiber reinforced polymer. The objective is to compare the load carrying capacity, stiffness and weight savings of composite...
Review: Recommender System
Internet users are increasing at an amazing speed. With increasing use of internet, the use of online sites for the purchase, sale of products such as movies, songs, books, videos, apparels etc. has also increased. This...
Supply Chain Management in Saudi Arabian Service Organizations - Goals and challenges
Supply chain management plays a very important role in the service organizations. In this paper, an attempt has been made to explore the challenges faced by the Saudi Arabian service organizations. An attempt has been m...