Show simple item record

dc.contributor.authorMuntés Mulero, Víctor
dc.contributor.authorPadrol Sureda, Arnau
dc.contributor.authorPerarnau Llobet, Guillem
dc.contributor.authorPfeifle, Julián
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2010-06-11T15:23:22Z
dc.date.available2010-06-11T15:23:22Z
dc.date.created2009
dc.date.issued2009
dc.identifier.citationMuntès, V. [et al.]. Búsqueda de comunidades en grafos grandes mediante configuraciones implícitas de vectores. A: Encuentros de Geometría Computacional. "XIII Encuentros de Geometría Computacional". Zaragoza: PUBL. UNIVERSIDAD DE ZARAGOZA, 2009, p. 173-180.
dc.identifier.urihttp://hdl.handle.net/2117/7626
dc.description.abstractPresentamos el algoritmo OCA para buscar comunidades solapadas en grafos grandes, como por ejemplo la Wikipedia con 1,6×107 nodos y 1,8×108 aristas. OCA se basa en la búsqueda iterativa de subconjuntos localmente óptimos para una función objetivo, representando los subconjuntos como vectores suma de una configuración virtual de vectores. Analizamos el comportamiento de dos funciones objetivo, la Laplaciana asociada a la longitud del vector suma, y la conductividad.
dc.format.extent8 p.
dc.language.isospa
dc.publisherPUBL. UNIVERSIDAD DE ZARAGOZA
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta
dc.subject.lcshAlgorithms
dc.subject.lcshGraph theory
dc.subject.lcshVector analysis
dc.titleBúsqueda de comunidades en grafos grandes mediante configuraciones implícitas de vectores
dc.typeConference report
dc.subject.lemacAlgorismes
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacVectors
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.rights.accessOpen Access
local.identifier.drac2510543
dc.description.versionPostprint (published version)
local.citation.authorMuntès, V.; Padrol, A.; Perarnau-Llobet, G.; Pfeifle, J.
local.citation.contributorEncuentros de Geometría Computacional
local.citation.pubplaceZaragoza
local.citation.publicationNameXIII Encuentros de Geometría Computacional
local.citation.startingPage173
local.citation.endingPage180


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain