Speedup for a periodic subgraph miner

Information Processing Letters

Volumn 111, Issue 11, 2011, Pages 521-523

  Apostolico, Alberto ^a,b   Barbares, Manuel ^b   Pizzi, Cinzia ^b  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Analysis of algorithms; Design of algorithms; Dynamic networks; Periodic graph

Indexed keywords

ANALYSIS OF ALGORITHMS; DESIGN OF ALGORITHMS; DYNAMIC NETWORKS; PERIODIC GRAPH; SUBGRAPHS;

ALGORITHMS;

EID: 79952563913     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2011.02.016     Document Type: Article

References (5)

1. N. Eagle, and A. Pentland Reality mining: Sensing complex social systems Pers. Ubiquit. Comput. 10 4 2006 255 268
2. J. Han, H. Cheng, D. Xin, and X. Yan Frequent pattern mining: Current status and future directions Data Min. Knowl. Discov. 15 1 2007 55 86 (Pubitemid 47142811)
3. M. Lahiri, and T.Y. Berger-Wolf Periodic subgraph mining in dynamic networks Knowl. Inform. Syst. 24 3 2010 467 497
4. M. Lahiri, T.Y. Berger-Wolf, Mining periodic behavior in dynamic social networks, in: Proc. of the 8th IEEE International Conference on Data Mining (ICDM 2008), Pisa, Italy, 2008, pp. 373-382.
5. J. Leskovec, J. Kleinberg, C. Faloutsos, Graphs over time: Densification laws, shrinking diameters and possible explanations, in: Proc. of the 11th ACM SIGKDD Intl. Conf. on Knowl. Disc. in Data Mining, 2005, pp. 177-187. (Pubitemid 43218279)