Abstract
Due to its importance, influence spread maximization problem for social network has been solved by a number of algorithms. However, when it comes to the scalabilities, existing algorithms are not efficient enough to cope with real-world social networks, which are often big networks. To handle big social networks, we propose parallelized influence spread algorithms. Using Map-Reduce in Hadoop as the platform, we proposed Parallel DAGIS algorithm, a parallel influence spread maximization algorithm. Considering information loss in Parallel DAGIS algorithm, we also develop a Parallel Sampling algorithm and change DFS to BFS during search process. Considering two or even more hops neighbor nodes, we further improve accuracy of DHH. Experimental results show that efficiency has been improved, when coping with big social network, by using Parallel DAGIS algorithm and Parallel Sampling algorithm. The accuracy of DHH has been improved by taking into account more than two hops neighbors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: SIGKDD, pp. 61–70 (2002)
Domingos, P., Richardson, M.: Mining the Network Value of Customers. In: Seventh International Conference on Knowledge Discovery and Data Mining (2001)
Kempel, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: ACM SIGKDD, pp. 137–146 (2003)
Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: KDD, pp. 199–208 (2009)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.S.: Cost-effective outbreak detection in networks. In: Proc. SIGKDD, pp. 420–429 (2007)
Shi, X., Wang, H., Li, J., Gao, H.: Influence Spread Maximization in Social Network. International Journal of Information and Education Technology (2013)
Lu, Q., Chen, X.: Parallel decision-tree algorithm based on Mapreduce. Computer Application 2469(9), 2463–2465 (2012)
Zhu, C., Rao, R.: The improved bp algorithm based on Map-Reduce and genetic algorithm. In: CSSS 2012 (2012)
Chen, G., Yang, Y., Zhang, Y.: MapReduce-based balanced mining for closed frequent itemset. In: ICWS 2012 (2012)
Hadoop Infererence, http://apache.etoak.com/hadoop/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, Q., Wang, H., Li, D., Shi, X., Ye, C., Gao, H. (2015). Maximal Influence Spread for Social Network Based on MapReduce. In: Wang, H., et al. Intelligent Computation in Big Data Era. ICYCSEE 2015. Communications in Computer and Information Science, vol 503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46248-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-46248-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46247-8
Online ISBN: 978-3-662-46248-5
eBook Packages: Computer ScienceComputer Science (R0)