Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication networks, and, recently, knowledge graphs. Numerous studies utilized link prediction approaches in order sto find missing links or predict the likelihood of future links as well as employed for reconstruction networks, recommender systems, privacy control, etc. This work presents an extensive review of state-of-art methods and algorithms proposed on this subject and categorizes them into four main categories: similarity-based methods, probabilistic methods, relational models, and learning-based methods. Additionally, a collection of network data sets has been presented in this paper, which can be used in order to study link prediction. We conclude this study with a discussion of recent developments and future research directions.

Governments, policy makers, and officials around the globe are working to mitigate the effects of the COVID-19 pandemic by making decisions that strive to save the most lives and impose the least economic costs. Making these decisions require comprehensive understanding of the dynamics by which the disease spreads. In traditional epidemiological models, individuals do not adapt their contact behavior during an epidemic, yet adaptive behavior is well documented (i.e., fear-induced social distancing). In this work we revisit Epstein’s “coupled contagion dynamics of fear and disease” model in order to extend and adapt it to explore fear-driven behavioral adaptations and their impact on efforts to combat the COVID-19 pandemic. The inclusion of contact behavior adaptation endows the resulting model with a rich dynamics that under certain conditions reproduce endogenously multiple waves of infection. We show that the model provides an appropriate test bed for different containment strategies such as: testing with contact tracing and travel restrictions. The results show that while both strategies could result in flattening the epidemic curve and a significant reduction of the maximum number of infected individuals; testing should be applied along with tracing previous contacts of the tested individuals to be effective. The results show how the curve is flattened with testing partnered with contact tracing, and the imposition of travel restrictions.

Modeling the information of social contagion processes has recently attracted a substantial amount of interest from researchers due to its wide applicability in network science, multi-agent-systems, information science, and marketing. Unlike in biological spreading, the existence of a reinforcement effect in social contagion necessitates considering the complexity of individuals in the systems. Although many studies acknowledged the heterogeneity of the individuals in their adoption of information, there are no studies that take into account the individuals’ uncertainty during their adoption decision-making. This resulted in less than optimal modeling of social contagion dynamics in the existence of phase transition in the final adoption size versus transmission probability. We employed the Inverse Born Problem (IBP) to represent probabilistic entities as complex probability amplitudes in edge-based compartmental theory, and demonstrated that our novel approach performs better in the prediction of social contagion dynamics through extensive simulations on random regular networks.

A bstract: Governments, policy makers and officials around the globe are trying to mitigate the effects and progress of the COVID-19 pandemic by making decisions which will save the most lives and impose the least costs. Making these decisions needs a comprehensive understanding about the dynamics by which the disease spreads. In this work, we propose an epidemic agent-based model that simulates the spread of the disease. We show that the model is able to generate an important aspect of the pandemic: multiple waves of infection. A key point in the model description is the aspect of ‘fear’ which can govern how agents behave under different conditions. We also show that the model provides an appropriate test-bed to apply different containment strategies and this work presents the results of applying two such strategies: testing, contact tracing, and travel restriction. The results show that while both strategies could result in flattening the epidemic curve and significantly reduce the maximum number of infected individuals; testing should be applied along with tracing previous contacts of the tested individuals to be effective. The results show how the curve is flattened with testing partnered with contact tracing, and the imposition of travel restrictions.

For years, many studies employed sentiment analysis to understand the reasoning behind people's choices and feelings, their communication styles, and the communities which they belong to. We argue that gaining more in-depth insight into moral dimensions coupled with sentiment analysis can potentially provide superior results. Understanding moral foundations can yield powerful results in terms of perceiving the intended meaning of the text data, as the concept of morality provides additional information on the unobservable characteristics of information processing and non-conscious cognitive processes. Therefore, we studied latent moral loadings of Syrian White Helmets-related tweets of Twitter users from April 1st, 2018 to April 30th, 2019. For the operationalization and quantification of moral rhetoric in tweets, we use Extended Moral Foundations Dictionary in which five psychological dimensions (Harm/Care, Fairness/Reciprocity, In-group/Loyalty, Authority/Respect and Purity/Sanctity) are considered. We show that people tend to share more tweets involving the virtue moral rhetoric than the tweets involving the vice rhetoric. We observe that the pattern of the moral rhetoric of tweets among these five dimensions are very similar during different time periods, while the strength of the five dimension is time-variant. Even though there is no significant difference between the use of Fairness/Reciprocity, In-group/Loyalty or Purity/Sanctity rhetoric, the less use of Harm/Care rhetoric is significant and remarkable. Besides, the strength of the moral rhetoric and the polarization in morality across people are mostly observed in tweets involving Harm/Care rhetoric despite the number of tweets involving the Harm/Care dimension is low.