DATE: | Wed, Feb 26, 2014 |
TIME: | 2:30 pm |
PLACE: | Council Room (SITE 5-084) |
TITLE: | Cascading Node Removal Forecast over Social Networks |
PRESENTER: | Amir H. Razavi University of Ottawa |
ABSTRACT:
Innovations, opinions, ideas, recommendations or tendencies emerge in a
variety of social networks. They can either disappear quickly or propagate
and create considerable impact on the network. Their disappearance also may
spread from one node to another across the network creating cascading
behavior. Cascading phenomena are usually analyzed by: (i) identifying the
most influential nodes according to their features in the network, and (ii)
targeting a minimum set of nodes that could maximize the spread of influence
within the network. In this paper we study the degree of the predictability
of hidden cascading effect/failure specially focused on cascading of node
removals. Predictions are modelled based on an extensive set of network
features including node and path features. We compare the prediction
accuracies over 5 synthetically generated networks that imitate real social
networks. The cascading removal phenomenon is imitated by three well-known
influence maximization cascading models in addition to two variants of a
novel cascading strategy which are designed more consistent with human
intuition over cascading removals. The prediction is done for an individual
iteration of the cascading models, with the ability to be generalized on the
entire course of cascade and without any loss of generality.
|