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 197
- Downloads 4
Vehicle Management System
The ‘vehicle management system’ keeps track the information about the Vehicles, Employees, Location, automated IN and OUT time, Insurance, License, SMS. The First part is ADMIN login has full permission to access this w...
slugSubterranean Decibal Networks of AUVs by Adopting Location Conscious Source Routing
Acoustic networks of autonomous underwater vehicles cannot typically rely on protocols intended for terrestrial radio networks. Therefore a new location - aware source routing (LASR) protocol is shown to...
Comparative Study Between Different Metal Gates Engineered Structures
In this paper, comparative study between different metal gate structures has been presented. Short channel effect acts as barrier for further reduction in size of conventional MOSFETs. So looking for new device structur...
Optimization of Surface Roughness on High Carbon High Chromium Steel with Graphite Tool
Electrical discharge machining (EDM) is a nontraditional machining process and it is used to machine hard material components, that are precise and difficult-to-machine such as heat treated tool steels. In die Sinking E...
Numerical Analysis of the Bearing Capacity of Stone Columns Improved Ground
Stone columns are a suitable technique for increasing the bearing capacity of soft and weak soils. In this study the results of a series of finite element analyses on square footing rested on both improved and unimprove...