Research work

Current Research Projects

Project financed by NCN (National Science Center)

Advanced modeling methods for viral processes

Each day billions of instant messages, comments, articles, blog posts, emails, tweets and other various mediums of communication are exchanged in the reciprocal, social relations. The research on information diffusion has become very fruitful and can be applied in maximizing influence and virility of the rumor or improvements in routing algorithms.

We note as well that models of information diffusion are based on classical epidemiological models, e.g., SIR. In recent months these models have been used extensively to model the spread of COVID. Hence, understanding and modeling the viral processes has become a key research direction. The models that describe viral processes usually assume that this process is stochastic, e.g. the famous SIR model. While it may be that this model is correct for the case for which it was created, i.e., to describe the process of disease spread. However, as we showed in our previous work – it does not apply to the case of information spreading. First, this model does not take into account that information becomes less up-to-date over time and people are sharing it less actively. Secondly, information is spread through different channels. 

If we want to study information dissemination in Twitter network we need to take into account other means as well, e.g., mass media. In particular, the lack of these effects cause SIR model to overestimates the likelihood that information will become viral, i.e., reach almost the whole network. Our work (HT 2016) explains the experimentally observed cascade sizes by incorporating two effects:

  • exponential decay of the probability that a rumour is spread further,
  • multi source nature of the process that can be attributed to the fact that information spreads outside the Twitter network.

Another possible explanation can be found in our work (WWW 2017), where we provide the only known theoretical model that explains why distribution of cascade sizes follows power-law.

This paper introduces the concept of direction of information spread, i.e., from high-degree and high-trust nodes. The motivation for this assumption is the fact people are more likely to share information coming from high-degree nodes. In other words, it seems that we are actually far from understanding well the mechanism of information spread in social networks. This despite the fact that in social networks viral processes can be very accurately traced. Our lack on understanding implies that we are unable to correctly asses the risks related to very rare events. In particular, up to our knowledge our paper (HT 2016), is the only case where a metric that correctly accounts for rare events is used. This rises a question whether in the epidemiological applications of such models rare events, e.g., pandemic spread of dismisses, are correctly described. Another line of research of viral processes is prediction how popular given information will become. 

It should be noted that these models are created based on a completely different approach than assumed in our works. The typical approach is to build a regression model, which, based on the observed process characteristics, predict their further evolution. However, these models have limited effectiveness, because they indirectly assume that the process is deterministic, and it is known that it has a stochastic nature and its evolution is not predetermined. This rises a challenge to develop models that would predict all possible continuations of its evolution described as a distribution. In particular, only such an approach can lead to statistically correct results that would predict the chances that a process reaches the whole network. However, there are more important challenges here which form topics for the tasks of this proposal: 

We aim to pinpoint mechanisms that are responsible for the decay of the probability that information is shared further

We will stochastically model risks that a viral process spreads to the entire network, or a big fraction of it

We will work on models for predicting evolution of a specific rumour

We study how to infer parameters and means of transmission of the viral process from indirect observations

We will check whether it is possible to detecting the nature of the viral, i.e., real-world event, fake news, or viral article

We will apply the methodology developed in this project to model COVID epidemics. In particular, our work will shed light on correctly describing the risks of this process

Modeling stochastic processes is our specialty. We do world-class research in this field.

Get in touch

If you want to learn more how MIM Solutions can help develop AI in your company, please contact us.