Ir al contenido

Documat


Búsqueda de comunidades en grafos grandes mediante configuraciones implícitas de vectores

  • Victor Muntés Mulero [1] ; Arnau Padrol Sureda [1] ; Guillem Perarnau Llobet [1] ; Julian Pfeifle [1]
    1. [1] Universitat Politècnica de Catalunya

      Universitat Politècnica de Catalunya

      Barcelona, España

  • Localización: XIII Encuentros de Geometría Computacional: Zaragoza, del 29 de junio al 1 de julio de 2009 / Alfredo García Olaverri (ed. lit.) Árbol académico, Javier Tejel Altarriba (ed. lit.) Árbol académico, 2009, ISBN 978-84-92774-11-1, págs. 173-180
  • Idioma: español
  • Texto completo no disponible (Saber más ...)
  • Resumen
    • Presentamos 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.


Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno