Big Data in Social Networks
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,...
- 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
- 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
- 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
- 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
- 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
- Chakraborty T, Dalmia A, Mukherjee A, Ganguly N (2017) Metrics for community analysis: a survey. ACM Comput Surv (CSUR) 50(4):54Google Scholar
- Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174Google Scholar
- 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
- Gulbahce N, Lehmann S (2008) The art of community detection. BioEssays 30(10):934–938Google Scholar
- Keeling M, Eames K (2005) Networks and epidemic models. J R Soc Interface 2:295–309Google Scholar
- 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
- 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
- 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
- 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
- Vaswani S, Lakshmanan L, Schmidt M et al (2015) Influence maximization with bandits. arXiv preprint arXiv:150300024Google Scholar
- 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