Mostra el registre d'ítem simple
Evaluating link prediction on large graphs
dc.contributor.author | Garcia Gasulla, Dario |
dc.contributor.author | Cortés García, Claudio Ulises |
dc.contributor.author | Ayguadé Parra, Eduard |
dc.contributor.author | Labarta Mancho, Jesús José |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2015-10-30T09:51:23Z |
dc.date.available | 2015-10-30T09:51:23Z |
dc.date.issued | 2015 |
dc.identifier.citation | Garcia-Gasulla, D., Cortes, C., Ayguade, E., Labarta, J. Evaluating link prediction on large graphs. A: International Conference of the Catalan Association for Artificial Intelligence. "Artificial Intelligence Research and Development: Proceedings of the 18th International Conference of the Catalan Association for Artificial Intelligence". Valencia: IOS Press, 2015, p. 90-99. |
dc.identifier.isbn | 978-1-61499-578-4 |
dc.identifier.uri | http://hdl.handle.net/2117/78545 |
dc.description.abstract | Exploiting network data (i.e., graphs) is a rather particular case of data mining. The size and relevance of network domains justifies research on graph mining, but also brings forth severe complications. Computational aspects like scalability and parallelism have to be reevaluated, and well as certain aspects of the data mining process. One of those are the methodologies used to evaluate graph mining methods, particularly when processing large graphs. In this paper we focus on the evaluation of a graph mining task known as Link Prediction. First we explore the available solutions in traditional data mining for that purpose, discussing which methods are most appropriate. Once those are identified, we argue about their capabilities and limitations for producing a faithful and useful evaluation. Finally, we introduce a novel modification to a traditional evaluation methodology with the goal of adapting it to the problem of Link Prediction on large graphs. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | IOS Press |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial |
dc.subject.lcsh | Data mining |
dc.subject.other | Graph mining |
dc.subject.other | Link prediction |
dc.subject.other | Evaluation methodology |
dc.title | Evaluating link prediction on large graphs |
dc.type | Conference report |
dc.subject.lemac | Mineria de dades |
dc.contributor.group | Universitat Politècnica de Catalunya. KEMLG - Grup d'Enginyeria del Coneixement i Aprenentatge Automàtic |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.identifier.doi | 10.3233/978-1-61499-578-4-90 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://ebooks.iospress.nl/volumearticle/40922 |
dc.rights.access | Open Access |
local.identifier.drac | 16694366 |
dc.description.version | Postprint (author’s final draft) |
local.citation.author | Garcia-Gasulla, D.; Cortes, C.; Ayguade, E.; Labarta, J. |
local.citation.contributor | International Conference of the Catalan Association for Artificial Intelligence |
local.citation.pubplace | Valencia |
local.citation.publicationName | Artificial Intelligence Research and Development: Proceedings of the 18th International Conference of the Catalan Association for Artificial Intelligence |
local.citation.startingPage | 90 |
local.citation.endingPage | 99 |