Abstract
Focal Structures are key sets of individuals who may be responsible for coordinating events, protests, or leading citizen engagement efforts on social media networks. Discovering focal structures that can promote online social campaigns is important but complex. Unlike influential individuals, focal structures can effect large-scale complex social processes. In our prior work, we applied a greedy algorithm and bi-level decomposition optimization solution to identify focal structures in social media networks. However, the outcomes lacked a contextual representation of the focal structures that affected interpretability. In this research, we present a novel Contextual Focal Structure Analysis (CFSA) model to enhance the discovery and the interpretability of the focal structures to provide the context in terms of the content shared by individuals in the focal structures through their communication network. The CFSA model utilizes multiplex networks, where the first layer is the users-users network based on mentions, replies, friends, and followers, and the second layer is the hashtag co-occurrence network. The two layers have interconnections based on the user hashtag relations. The model's performance was evaluated on real-world datasets from Twitter related to domestic extremist groups spreading information about COVID-19 and the Black Lives Matter (BLM) social movement during the 2020–2021 time. The model identified Contextual Focal Structure (CFS) sets revealing the context regarding individuals’ interests. We then evaluated the model's efficacy by measuring the influence of the CFS sets in the network using various network structural measures such as the modularity method, network stability, and average clustering coefficient values. The ranking Correlation Coefficient (RCC) was used to conduct a comparative evaluation with real-world scenarios.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Şen, F., Wigand, R., Agarwal, N., Tokdemir, S., Kasprzyk, R.: Focal structures analysis: identifying influential sets of individuals in a social network. Soc. Netw. Anal. Min. 6(1), 1–22 (2016). https://doi.org/10.1007/s13278-016-0319-z
Alassad, M., Agarwal, N., Hussain, M.N.: Examining intensive groups in YouTube commenter networks. In: Thomson, R., Bisgin, H., Dancy, C., Hyder, A. (eds.) SBP-BRiMS 2019. LNCS, vol. 11549, pp. 224–233. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-21741-9_23
Alassad, M., Hussain, M.N., Agarwal, N.: Finding Fake news key spreaders in complex social networks by using bi-level decomposition optimization method. In: Agarwal, N., Sakalauskas, L., Weber, G.-W. (eds.) MSBC 2019. CCIS, vol. 1079, pp. 41–54. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29862-3_4
Alassad, M., Hussain, M.N., Agarwal, N.: Comprehensive decomposition optimization method for locating key sets of commenters spreading conspiracy theory in complex social networks. Cent. Eur. J. Oper. Res. 30, 1–28 (2021)
Alassad, M., Hussain, M.N., Agarwal, N.: Developing graph theoretic techniques to identify amplification and coordination activities of influential sets of users. In: Thomson, R., Bisgin, H., Dancy, C., Hyder, A., Hussain, M. (eds.) SBP-BRiMS 2020. LNCS, vol. 12268, pp. 192–201. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61255-9_19
Alassad, M., Spann, B., Al-khateeb, S., Agarwal, N.: Using computational social science techniques to identify coordinated cyber threats to smart city networks. In: El Dimeery, I., et al. Design and Construction of Smart Cities. JIC Smart Cities 2019. Sustainable Civil Infrastructures, pp. 316–326. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-64217-4_35
Scrapy—a fast and powerful scraping and web crawling framework. https://scrapy.org/. Accessed 02 June 2022
Tweepy. https://www.tweepy.org/. Accessed 25 June 2022
Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38(2), 321–330 (2004). https://doi.org/10.1140/epjb/e2004-00124-y
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Cond-Mat/0408187, vol. 70, p. 066111 (2004)
Zafarani, R., Abbasi, M.A., Liu, H.: Social Media Mining: An Introduction. Cambridge University Press, Cambridge (2014)
Acknowledgment
This research is funded in part by the U.S. National Science Foundation (OIA-1946391, OIA-1920920, IIS-1636933, ACI-1429160, and IIS-1110868), U.S. Office of Naval Research (N00014-10-1-0091, N00014-14-1-0489, N00014-15-P-1187, N00014-16-1-2016, N00014-16-1-2412, N00014-17-1-2675, N00014-17-1-2605, N68335-19-C-0359, N00014-19-1-2336, N68335-20-C-0540, N00014-21-1-2121, N00014-21-1-2765, N00014-22-1-2318), U.S. Air Force Research (FA9550-22-1-0332), U.S. Army Research Office (W911NF-20-1-0262, W911NF-16-1-0189), U.S. Defense Advanced Research Projects Agency (W31P4Q-17-C-0059), Arkansas Research Alliance, the Jerry L. Maulden/Entergy Endowment at the University of Arkansas at Little Rock, and the Australian Department of Defense Strategic Policy Grants Program (SPGP) (award number: 2020-106-094). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the funding organizations. The researchers gratefully acknowledge the support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Alassad, M., Agarwal, N. (2022). A Systematic Approach for Contextualizing Focal Structure Analysis in Social Networks. In: Thomson, R., Dancy, C., Pyke, A. (eds) Social, Cultural, and Behavioral Modeling. SBP-BRiMS 2022. Lecture Notes in Computer Science, vol 13558. Springer, Cham. https://doi.org/10.1007/978-3-031-17114-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-17114-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-17113-0
Online ISBN: 978-3-031-17114-7
eBook Packages: Computer ScienceComputer Science (R0)