Tesis doctorales: TESEO

Ayuda Salir

Ficha de Tesis

Imprimir

Ministerio de Educación, Cultura y Deporte - Gobierno de España

Título: SUPERVISED DATA MINING IN NETWORKS: LINK PREDICTION AND APPLICATIONS
Autor: Martínez Gómez, Víctor
Universidad: Universidad de Granada
Departamento: Ciencias de la computación e inteligencia artificial
Fecha de Lectura: 05/10/2018
Mención Europeo / Mención Internacional: Concedido
Programa de doctorado: Programa de Doctorado en Tecnologías de la Información y la Comunicación por la Universidad de Granada
Dirección:
- BERZAL GALIANO, FERNANDO (Director)
- Cubero Talavera, Juan Carlos (Codirector)
Tribunal:
- MEDINA RODRIGUEZ, JUAN MIGUEL (presidente)
- SANCHEZ FERNANDEZ, DANIEL (secretario)
- ESCOBAR ROMÁN, SANTIAGO (vocal)
- ESTRADA, ERNESTO (vocal)
- MENASALVAS RUIZ, ERNESTINA (vocal)
Descriptores:
- INTELIGENCIA ARTIFICIAL
- TECNICAS DE PREDICCION ESTADISTICA
- ANALISIS DE DATOS
Fichero de tesis:
ISBN: 9788491639824

http://digibug.ugr.es/bitstream/handle/10481/53613/29149484.pdf?sequence=4&isAllowed=y

Marcador: https://www.educacion.gob.es/teseo/mostrarRef.do?ref=1689651Añadir a favoritos.
Resumen:
Link prediction is the problem of predicting the existence of currently-unobserved links or links that will appear in the future between pairs of nodes in complex networks. This problem has attracted a great deal of attention from researchers in diverse disciplines due to its applicability in a wide range of tasks, such as the identification of disease-associated candidate genes or the improvement of recommendations suggested by recommender systems. This PhD dissertation comprises different lines of work, all of them closely related to the link prediction problem. On the one hand, after an exhaustive study of the state of the art in link prediction, the main limitations of currently proposed approaches were identified. These limitations were related to the difficulties associated to the trade-off between scalability and performance in link prediction techniques. Two scalable link prediction techniques were proposed that follow different approaches to exploit local network features. On the other hand, different applications of link prediction techniques were addressed. We proposed a novel algorithm for generic prioritization, such as disease-gene prioritization, which achieved better results than other state-of-the-art techniques due to its capacity for integrating heterogeneous data sources. We also developed a novel algorithm for word sense disambiguation of semantic relations between concepts, based on link prediction and without the requirement of annotated data. We showed how our algorithm achieved better accuracy than other state-of-the-art techniques in different evaluation tasks and how relations extracted using our approach could improve the performance of state-of-the-art general-purpose word sense disambiguation techniques. In addition, since node role influences how links are formed in complex networks, we developed a novel distance metric based on the concept of automorphic equivalence with application to node role discovery. Finally, we developed a software framework for network data mining. This framework, called NOESIS, contains efficient implementations of an extensive list of network-related algorithms, including a complete library of link prediction techniques.

Imprimir

Modificar Consulta Nueva Consulta

versión 4.2