DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


Títol: Búsqueda de comunidades en grafos grandes mediante configuraciones implícitas de vectores
Autor: Muntés Mulero, Víctor
Padrol Sureda, Arnau
Perarnau Llobet, Guillem
Pfeifle, Julián
Altres autors/autores: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Editorial: PUBL. UNIVERSIDAD DE ZARAGOZA
Matèries: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta
Algorithms
Graph theory
Vector analysis
Algorismes
Grafs, Teoria de
Vectors
Tipus de document: Conference report
Descripció: 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.
Postprint (published version)
Altres identificadors i accés: Muntè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.
http://hdl.handle.net/2117/7626
Disponible al dipòsit:E-prints UPC
Comparteix:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius