Introduction to algorithms
The "DGX" distribution for mining massive, skewed data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
On the structural properties of massive telecom call graphs: findings and implications
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Social and Economic Networks
Proceedings of the 13th ACM Conference on Electronic Commerce
Hi-index | 0.00 |
We consider the dynamics of rapid propagation of information in complex social networks focusing on mobile phone networks. We introduce two models for an information propagation process. The first model describes the temporal behavior of people which leads to the emergence of information propagation events and is based on the existence of two types of subscribers: regular subscribers and subscribers that tend to spread information. The second model describes the topology of paths in which the information propagates from one subscriber to another. We further introduce an efficient algorithm for identification of information propagation events. We then apply our algorithm to a large-scale mobile phone network and demonstrate the correspondence between theoretical expectations and the actual results.