Mining the Temporal Dimension of the Information Propagation

In the last decade, Social Network Analysis has been a field in which the effort devoted from several researchers in the Data Mining area has increased very fast. Among the possible related topics, the study of the information propagation in a network attracted the interest of many researchers, also from the industrial world. However, only a few answers to the questions "How does the information propagates over a network, why and how fast?" have been discovered so far. On the other hand, these answers are of large interest, since they help in the tasks of finding experts in a network, assessing viral marketing strategies, identifying fast or slow paths of the information inside a collaborative network. In this paper we study the problem of finding frequent patterns in a network with the help of two different techniques: TAS (Temporally Annotated Sequences) mining, aimed at extracting sequential patterns where each transition between two events is annotated with a typical tran...

• Type: Journal
• Year: 2009
• Where: IDA
• Authors: Michele Berlingerio, Michele Coscia, Fosca Giannotti
• Keywords: IDA 2009, Information Propagation, Information Technology, Mining, Social Network Analysis