Encyclopedia of Big Data Technologies

Living Edition
| Editors: Sherif Sakr, Albert Zomaya

Big Data in Social Networks

  • Antonio Picariello
Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-63962-8_28-1



Online social networking is a novel paradigm within the big data analytics framework, where massive amounts of information about heterogeneous social facts and interactions are stored, at a very high variability rate. By considering important problems such as influence diffusion and maximization and community detection, we show the importance of this research field in big data analysis.


We describe the main research activities in big data social networking, focusing on influence diffusion and maximization and community detection performed on on-line social networks.

Social Networks as Big Data

Nowadays, we can say undoubtedly that social networking is one of the main applications of big data techniques and tools. Online social networks (OSN) usually produce a collection of very huge data sets (volume) with a great diversity of types (variety) and sometimes with a high frequency of variability (velocity). In addition,...

This is a preview of subscription content, log in to check access.


  1. Amato F, Moscato V, Picariello A, Piccialli F, Sperlí G (2016a) Centrality in heterogeneous social networks for lurkers detection: an approach based on hypergraphs. Concurr Comput Pract Exp 30(3):e4188Google Scholar
  2. Amato F, Moscato V, Picariello A, Sperlí G (2016b) Multimedia social network modeling: a proposal. In: 2016 IEEE tenth international conference on semantic computing (ICSC), pp 448–453.  https://doi.org/10.1109/ICSC.2016.20
  3. Amato F, Moscato V, Picariello A, Sperlí G (2017a) Diffusion algorithms in multimedia social networks: a preliminary model. In: Proceedings of SocialInfluence@ASONAM 2017Google Scholar
  4. Amato F, Moscato V, Picariello A, Sperlì G (2017b) Recommendation in social media networks. In: Third IEEE international conference on multimedia big data, BigMM 2017, Laguna Hills, 19–21 Apr 2017, pp 213–216.  https://doi.org/10.1109/BigMM.2017.55
  5. Bucur D, Iacca G (2016) Influence maximization in social networks with genetic algorithms. In: European conference on the applications of evolutionary computation. Springer, pp 379–392Google Scholar
  6. Chakraborty T, Dalmia A, Mukherjee A, Ganguly N (2017) Metrics for community analysis: a survey. ACM Comput Surv (CSUR) 50(4):54Google Scholar
  7. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174Google Scholar
  8. Goldenberg J, Libai B, Muller E (2001) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark Lett 12(3):211–223Google Scholar
  9. Gulbahce N, Lehmann S (2008) The art of community detection. BioEssays 30(10):934–938Google Scholar
  10. Keeling M, Eames K (2005) Networks and epidemic models. J R Soc Interface 2:295–309Google Scholar
  11. Kempe D, Kleinberg J, Tardos E (2003a) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, KDD’03. ACM, New York, pp 137–146. http://doi.acm.org/10.1145/956750.956769
  12. Kempe D, Kleinberg J, Tardos É (2003b) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 137–146Google Scholar
  13. Papadopoulos S, Kompatsiaris Y, Vakali A, Spyridonos P (2012) Community detection in social media. Data Min Knowl Disc 24(3):515–554CrossRefGoogle Scholar
  14. Porter MA, Onnela JP, Mucha PJ (2009) Communities in networks. Not AMS 56(9):1082–1097MathSciNetzbMATHGoogle Scholar
  15. Sankar CP, Asharaf S, Kumar KS (2016) Learning from bees: an approach for influence maximization on viral campaigns. PLoS One 11(12):e0168125CrossRefGoogle Scholar
  16. Tan W, Brian M, Saleh I, Durstdar S (2013) Social-network-sourced big data analytics. Internet Comput J 17:62–69CrossRefGoogle Scholar
  17. Tang Y, Xiao X, Shi Y (2014) Influence maximization: near-optimal time complexity meets practical efficiency. In: Proceedings of the 2014 ACM SIGMOD international conference on management of data. ACM, pp 75–86Google Scholar
  18. Tang Y, Shi Y, Xiao X (2015) Influence maximization in near-linear time: a martingale approach. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data. ACM, pp 1539–1554Google Scholar
  19. Vaswani S, Lakshmanan L, Schmidt M et al (2015) Influence maximization with bandits. arXiv preprint arXiv:150300024Google Scholar
  20. Wang M, Wang C, Yu JX, Zhang J (2015) Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework. Proc VLDB Endow 8(10):998–1009CrossRefGoogle Scholar
  21. Yang B, Liu D, Liu J (2010) Discovering communities from social networks: methodologies and applications. In: Furht B (ed) Handbook of social network technologies and applications. Springer, pp 331–346Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Università di Napoli Federico II – DIETINapoliItaly

Section editors and affiliations

  • Kamran Munir
    • 1
  • Antonio Pescapè
    • 2
  1. 1.Computer Science and Creative TechnologiesUniversity of the West of EnglandBristolUnited Kingdom
  2. 2.Department of Electrical Engineering and Information TechnologyUniversity of Napoli Federico IINapoliItaly