Efficient algorithms for the periodic subgraphs mining problem

Journal of Discrete Algorithms

Volumn 17, Issue , 2012, Pages 24-30

  Apostolico, Alberto ^a   Erdos, Péter L ^c   Gyori, Ervin ^c   Lipták, Zsuzsanna ^d   Pizzi, Cinzia ^b  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

^c ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^d UNIVERSITY OF VERONA   (Italy)

Author keywords

Discovery algorithms; Interactions; Periodicity; Sequences of networks; Social networks

Indexed keywords

AVERAGE NUMBERS; DISCOVERY ALGORITHM; MINING PROBLEMS; OPTIMAL SOLUTIONS; PERIODICITY; SOCIAL NETWORKS; SUBGRAPH MINING; SUBGRAPHS; THEORETICAL COMPLEXITY;

BEAM PLASMA INTERACTIONS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS;

ALGORITHMS;

EID: 84871425113     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jda.2012.05.002     Document Type: Conference Paper

References (10)

1. A. Apostolico, M. Barbares, and C. Pizzi Speedup for a periodic subgraph miner Information Processing Letters 111 2011 521 523
2. C. Carpineto, and G. Romano Concept Data Analysis: Theory and Applications 2004 John Wiley & Sons Inc. Chichester, England
3. N. Eagle, and A. (Sandy) Pentland Reality mining: sensing complex social systems Personal Ubiquitous Computing 10 2006 255 268
4. M. Faloutsos, P. Faloutsos, and C. Faloutsos On power-law relationships of the internet topology Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication 1999 ACM Press 251 262 (Pubitemid 32081870)
5. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman & Co. New York, NY, USA
6. J. Han, H. Cheng, D. Xin, and X. Yan Frequent pattern mining: current status and future directions Data Mining and Knowledge Discovery 14 2007 55 86 (Pubitemid 47142811)
7. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.S. Peh, and D. Rubenstein Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet ASPLOS-X: Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems 2002 ACM Press New York, NY, USA 96 107 (Pubitemid 44892226)
8. M. Lahiri, and T. Berger-Wolf Periodic subgraph mining in dynamic networks Knowledge and Information Systems 24 2010 467 497
9. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal Efficient mining of association rules using closed itemset lattices Information Systems 24 1999 25 46
10. S. Wasserman, and K. Faust Social Network Analysis: Methods and Applications 1994 Cambridge University Press Cambridge, England