PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Berlingerio M., Coscia M., Giannotti F. Mining the temporal dimension of the information propagation. In: IDA 2009 - Advances in Intelligent Data Analysis VIII. 8th International Symposium on Intelligent Data Analysis (Lyon, France, August 31 - September 2 2009). Proceedings, pp. 237 - 248. (Lecture Notes in Computer Science, vol. 5772). Springer-Verlag, 2009.
 
 
Abstract
(English)
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 transition time that emerges from input data, and Graph Mining, which is helpful for locally analyzing the nodes of the networks with their properties. Finally we show preliminary results done in the direction of mining the information propagation over a network, performed on two well known email datasets, that show the power of the combination of these two approaches.
URL: http://www.springerlink.com/content/l1641g19740m/?sortorder=asc&p_o=20
DOI: 10.1007/978-3-642-03915-7_21
Subject Social Network
Graph Mining
TAS Mining
Complex Network
H.2.8 Database Management


Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional