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 212
- Downloads 4
A Study on the Effect of Earthquakes in Specific Structures or Buildings
In this paper work we are trying to find out the post effects of the earthquake on the various buildings. Recently there were number of earthquakes were occur in India’s various states, so by considering the seriousness...
Power Economic Dispatch of Thermal Power Plant Using Classical Traditional Method
Scarcity of Energy resources, increasing power generation cost and ever-growing demand of electric energy necessitates optimal economic dispatch in today‘s power systems. The major issue in power system is power economi...
Application to Mobilise Activities in an Social Organization
Nowadays a people are very socially active but they do not find time to do it by reaching out to the places in their busy schedule. In this paper we propose applications that mobilize the activities done in the social o...
Quantitative Distribution of Road Side Weeds in Bilha Block of Bilaspur District
Bilha block is located in Bilaspur district of Chhattisgarh state. The geographical situation of the district is 21˚37’- 23˚7 North latitude and 81˚12’-81˚40’ East longitude. Phytosociological survey done in the month o...
Evaluating Code Clone Techniques
In the last decade, several researchers have investigated techniques to detect duplicated code in programs exceeding hundreds of thousands lines of code. All of these techniques have known merits and deficiencies, but a...