A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Community-Based Diffuse Efficiency Algorithm for Mining Diffusion Nodes in Social Network
2015
International Journal of Hybrid Information Technology
The emerging of social networks opens opportunities for viral marketing. It is a fundamental issue to find a subset of diffusion nodes such that targeting them initially will maximize the range of the information spreading. The problem of finding the most influential spreaders is unfortunately NP-hard. The best known approximation algorithm has been proven to be with an approximation ratio of(1 − 1 ), however, the performance and the time complexity of the approximation algorithm are not
doi:10.14257/ijhit.2015.8.6.16
fatcat:fch2b6dptnh27jooviuyjr5vku