Abstract
In the current era of big data, huge amounts of valuable data and information have been generated and collected at a very rapid rate from a wide variety of rich data sources. Social networks are examples of these rich data sources. Embedded in these big data are implicit, previously unknown and useful knowledge that can be mined and discovered by data science techniques such as data mining and social network analysis. Hence, these techniques have drawn attention of researchers. In general, a social network consists of many users (or social entities), who are often connected by “following” relationships. Finding those famous users who are frequently followed by a large number of common followers can be useful. These frequently followed groups of famous users can be of interest to many researchers (or businesses) due to their influential roles in the social networks. However, it can be challenging to find these frequently followed groups because most users are likely to follow only a small number of famous users. In this chapter, we present an efficient and flexible compression model for supporting the analysis and mining of very sparse networks of big data, from which the frequently followed groups of users can be discovered.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Xylogiannopoulos, K. F., Karampelas, P., & Alhajj, R. (2019). Multivariate motif detection in local weather big data. In IEEE/ACM ASONAM 2019 (pp. 749–756). ACM.
Han, K., et al. (2019). Efficient and effective algorithms for clustering uncertain graphs. Proceedings of the VLDB Endowment, 12(6), 667–680.
Ke, X., Khan, A., & Quan, L. L. H. (2019). An in-depth comparison of s-t reliability algorithms over uncertain graphs. Proceedings of the VLDB Endowment, 12(8), 864–876.
Leung, C. K. (2014). Uncertain frequent pattern mining. In Frequent pattern mining (pp. 417–453).
Leung, C. K., Mateo, M. A. F., & Brajczuk, D. A. (2008). A tree-based approach for frequent pattern mining from uncertain data. In PAKDD 2008. LNCS (LNAI) (Vol. 5012, pp. 653–661).
Leung, C. K., & Carmichael, C. L. (2009). FpVAT: A visual analytic tool for supporting frequent pattern mining. ACM SIGKDD Explorations, 11(2), 39–48.
Leung, C. K., et al. (2020). Big data visualization and visual analytics of COVID-19 data. In IV 2020 (pp. 387–392). https://doi.org/10.1109/IV51561.2020.00073.
O’Halloran, S., et al. (2017). Computational data sciences and the regulation of banking and financial services. In From social data mining and analysis to prediction and community detection (pp. 179–209).
Gupta, P., et al. (2020). Vertical data mining from relational data and its application to COVID-19 data. In Big data analyses, services, and smart data (pp. 106–116). https://doi.org/10.1007/978-981-15-8731-3_8.
Leung, C. K., et al. (2020). Data science for healthcare predictive analytics. In IDEAS 2020 (pp. 8:1–8:10). ACM.
Olawoyin, A. M., Leung, C. K., & Choudhury, R. (2020). Privacy-preserving spatio-temporal patient data publishing. In DEXA 2020, Part II. LNCS (Vol. 12392, pp. 407–416).
Pawliszak, T., et al. (2020). Operon-based approach for the inference of rRNA and tRNA evolutionary histories in bacteria. BMC Genomics 21, (Supplement 2), 252:1–252:14.
Souza, J., Leung, C. K., & Cuzzocrea, A. (2020). An innovative big data predictive analytics framework over hybrid big data sources with an application for disease analytics. In AINA 2020. AISC (Vol. 1151, pp. 669–680).
Vural, H., Kaya, M., & Alhajj, R. (2019). A model based on random walk with restart to predict circRNA-disease associations on heterogeneous network. In IEEE/ACM ASONAM 2019 (pp. 929–932). ACM.
Hoang, K., et al. (2020). Cognitive and predictive analytics on big open data. In ICCC 2020. LNCS (Vol. 12408, pp. 88–104).
Leung, C. K., et al. (2020). Data mining on open public transit data for transportation analytics during pre-COVID-19 era and COVID-19 era. In INCoS 2020. AISC (Vol. 1263, pp. 133–144).
Fan, C., et al. (2018). Social network mining for recommendation of friends based on music interests. In IEEE/ACM ASONAM 2018 (pp. 833–840). IEEE.
Fariha, A., et al. (2013). Mining frequent patterns from human interactions in meetings using directed acyclic graphs. In PAKDD 2013, Part I. LNCS (LNAI) (Vol. 7818, pp. 38–49).
Ghaffar, F., et al. (2018). A framework for enterprise social network assessment and weak ties recommendation. In IEEE/ACM ASONAM 2018 (pp. 678–685). IEEE.
Jiang, F., Leung, C. K., & Tanbeer, S. K. (2012). Finding popular friends in social networks. In CGC 2012 (pp. 501–508). IEEE.
Leung, et al. (2018). Mining ’following’ patterns from big but sparsely distributed social network data. In IEEE/ACM ASONAM 2018 (pp. 916–919). IEEE.
Leung, C. K., Tanbeer, S. K., & Cameron, J. J. (2014). Interactive discovery of influential friends from social networks. Social Network Analysis and Mining, 4(1), 154:1–154:13.
Patel, H., Paraskevopoulos, P., & Renz, M. (2018). GeoTeGra: A system for the creation of knowledge graph based on social network data with geographical and temporal information. In IEEE/ACM ASONAM 2018 (pp. 617–620). IEEE.
Rafailidis, D., & Crestani, F. (2018). Friend recommendation in location-based social networks via deep pairwise learning. In IEEE/ACM ASONAM 2018 (pp. 421–4428). IEEE.
Tanbeer, S. K., Leung, C. K., & Cameron, J. J. (2014). Interactive mining of strong friends from social networks and its applications in e-commerce. Journal of Organizational Computing and Electronic Commerce, 24(2–3), 157–173.
Vaanunu, M., & Avin, C. (2018). Homophily and nationality assortativity among the most cited researchers’ social network. In IEEE/ACM ASONAM 2018 (pp. 584–586). IEEE.
Leung, C. K., et al. (2018). Big data analytics of social network data: Who cares most about you on Facebook? In Highlighting the importance of big data management and analysis for various applications (pp. 1–15). https://doi.org/10.1007/978-3-319-60255-4_1.
Mai, M., et al. (2020). Big data analytics of Twitter data and its application for physician assistants: Who is talking about your profession in twitter? In Data management and analysis (pp. 17–32). https://doi.org/10.1007/978-3-030-32587-9_2.
O’Halloran, S., et al. (2019). A data science approach to predict the impact of collateralization on systemic risk. In From security to community detection in social networking platforms (pp. 171–192).
Leung, C. K. (2020). Data science for big data applications and services: Data lake management, data analytics and visualization. In Big data analyses, services, and smart data (pp. 28–44). https://doi.org/10.1007/978-981-15-8731-3_3.
Das, A., et al. (2019). Water governance network analysis using Graphlet mining. In IEEE/ACM ASONAM 2019 (pp. 633–640). ACM.
Leung, C. K. (2020). Big data computing and mining in a smart world. In Big data analyses, services, and smart data (pp. 15–27). https://doi.org/10.1007/978-981-15-8731-3_2.
Leung, C. K. (2018). Frequent Itemset mining with constraints. In Encyclopedia of database systems (2nd ed., pp. 1531–1536).
Arora, U., Paka, W. S., & Chakraborty, T. (2019). Multitask learning for blackmarket tweet detection. In IEEE/ACM ASONAM 2019 (pp. 127–130). ACM.
Leung, C. K., MacKinnon, R. K., & Wang, Y. (2014). A machine learning approach for stock price prediction. In IDEAS 2014 (pp. 274–277). ACM.
Leung, C. K., Jiang, F., & Zhang, Y. (2019). Flexible compression of big data. In IEEE/ACM ASONAM 2019 (pp. 741–748). ACM.
Cao, Y., et al. (2020). Hybrid deep learning model assisted data compression and classification for efficient data delivery in mobile health applications. IEEE Access, 8, 94757–94766.
Jiang, H., & Lin, S. (2020). A rolling hash algorithm and the implementation to LZ4 data compression. IEEE Access, 8, 35529–35534.
Birman, R., Segal, Y., & Hadar, O. (2020). Overview of research in the field of video compression using deep neural networks. Multimedia Tools and Applications, 79(17–18), 11699–11722.
Fu, H., Liang, F., & Lei, B. (2020). An extended hybrid image compression based on soft-to-hard quantification. IEEE Access, 8, 95832–95842.
Kumar, K. S., Kumar, S. S., & Kumar, N. M. (2020). Efficient video compression and improving quality of video in communication for computer encoding applications. Computer Communications, 153, 152–158.
Liu, T., & Wu, Y. (2020). Multimedia image compression method based on biorthogonal wavelet and edge intelligent analysis. IEEE Access, 8, 67354–67365.
Hossein, S. M., et al. (2020). DNA sequences compression by GP2 R and selective encryption using modified RSA technique. IEEE Access, 8, 76880–76895.
Kounelis, F., & Makris, C. (2020). Comparison between text compression algorithms in biological sequences. Information and Computation, 270, 104466:1–104466:8.
Hernández, C., & Marín, M. (2013). Discovering dense subgraphs in parallel for compressing web and social networks. In SPIRE 2013. LNCS (Vol. 8214, pp. 165–173).
Liu, Z., Ma, Y., & Wang, X. (2020). A compression-based multi-objective evolutionary algorithm for community detection in social networks. IEEE Access, 8, 62137–62150.
Leung, C. K., et al. (2016). Mining “following” patterns from big sparse social networks. In IEEE/ACM ASONAM 2016 (pp. 923–930). IEEE.
Leung, C. K., & Jiang, F. (2017). Efficient mining of “following” patterns from very big but sparse social networks. In IEEE/ACM ASONAM 2017 (pp. 1025–1032). ACM.
Leskovec, J., & Krevl, A. (2014). SNAP datasets: Stanford large network dataset collection. http://snap.stanford.edu/data.
McAuley, J., & Leskovec, J. (2012). Learning to discover social circles in ego networks. In NIPS 2012 (pp. 548–556).
Acknowledgement
This work is partially supported by (1) Natural Sciences and Engineering Research Council (NSERC) of Canada, and (2) University of Manitoba.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Leung, C.K., Jiang, F., Zhang, Y. (2021). Efficient and Flexible Compression of Very Sparse Networks of Big Data. In: Çakırtaş, M., Ozdemir, M.K. (eds) Big Data and Social Media Analytics. Lecture Notes in Social Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-67044-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-67044-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67043-6
Online ISBN: 978-3-030-67044-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)