Minería de grafos

• Redes

• Patrones en redes

• Predicción de enlaces

• Detección de comunidades

Extras

• Minería de secuencias

• Minería de árboles

Lecturas recomendadas

Subestructuras frecuentes

• Xifeng Yan & Jiawei Han: gSpan: Graph-Based Substructure Pattern Mining. ICDM 2002, pages 721-724

• Michihiro Kuramochi & George Karypis: An Efficient Algorithm for Discovering Frequent Subgraphs. IEEE TKDE 16(9):1038-1051 (2004)

• Ehud Gudes, Solomon Eyal Shimony & Natalia Vanetik: Discovering Frequent Graph Patterns Using Disjoint Paths. IEEE TKDE 18(11):1441-1456 (2006)

• Mohammed J. Zaki: Efficiently Mining Frequent Trees in a Forest: Algorithms and Applications. IEEE TKDE 17(8):1021-1035 (2005)

Redes

• Duncan J. Watts & Steven H. Strogatz: Collective dynamics of 'small-world' networks. Nature, 393:440-442 (1998)

• Albert-László Barabási & Réka Albert: Emergence of scaling in random networks. Science, 286:509-512 (1999)

• Steven H. Strogatz: Exploring Complex Networks. Nature, 410:268-275 (2001)

• Mark Newman: The structure and function of complex networks. SIAM Review 45:167-256 (2003)

• Jure Leskovec, Jon M. Kleinberg & Christos Faloutsos: Graphs over time: densification laws, shrinking diameters and possible explanations. KDD'2005

Publicaciones de IDBIS

• Víctor Martínez, Fernando Berzal & Juan-Carlos Cubero: A Survey of Link Prediction in Complex Networks. ACM Computing Surveys 49(4):69:1-33 (2017). DOI 10.1145/3012704 

• Víctor Martínez, Fernando Berzal & Juan-Carlos Cubero: Adaptive degree penalization for link prediction. Journal of Computational Science, Volume 13, March 2016, pages 1-9. DOI 10.1016/j.jocs.2015.12.003

• Víctor Martínez, Fernando Berzal & Juan-Carlos Cubero: Probabilistic Local Link Prediction in Complex Networks. SUM 2017: 391-396. DOI 10.1007/978-3-319-67582-4_28

• Aída Jiménez, Fernando Berzal & Juan-Carlos Cubero: Frequent Tree Pattern Mining: A Survey. Intelligent Data Analysis, Volume 14(6), November 2010, pages 603-622. DOI 10.3233/IDA-2010-0443

• Aída Jiménez, Fernando Berzal & Juan-Carlos Cubero: POTMiner: Mining Ordered, Unordered, and Partially-Ordered Trees. Knowledge and Information Systems, vol. 23, no. 2, May 2010, pp. 199-224. DOI 10.1007/s10115-009-0213-3

• Víctor Martínez, Fernando Berzal & Juan-Carlos Cubero: An Automorphic Distance Metric and Its Application to Node Embedding for Role Mining. Complexity 2021:5571006:1-17 (2021), DOI 10.1155/2021/5571006 

Software

• Víctor Martínez, Fernando Berzal & Juan-Carlos Cubero: NOESIS: A Framework for Complex Network Data Analysis. Complexity 2019:1439415:1-14 (2019) DOI 10.1155/2019/1439415

• Víctor Martínez, Fernando Berzal & Juan-Carlos: The NOESIS Open Source Framework for Network Data Mining. Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (KDIR 2015), Lisbon, Portugal, November 12-14, 2015, pages 316-321. DOI 10.5220/0005610103160321

Aplicaciones

• Fernando Berzal, Juan Carlos Cubero & Aída Jiménez: Hierarchical program representation for program element matching. IDEAL 2007, 8th International Conference on Intelligent Data Engineering and Automated Learning, LNCS 4881, pp. 467–476. DOI 10.1007/978-3-540-77226-2_48

• Aída Jiménez, Miguel Molina-Solana, Fernando Berzal & Waldo Fajardo: Mining transposed motifs in music. Journal of Intelligent Information Systems, vol. 36, no. 1, 2011, pages 99-115. DOI: DOI 10.1007/s10844-010-0122-7

• Aída Jiménez, Fernando Berzal & Juan-Carlos Cubero: Using trees to mine multirelational databases. Data Mining and Knowledge Discovery, January 2012, Volume 24, Issue 1, pp 1-39. DOI 10.1007/s10618-011-0218-x