DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7626

Arxiu Descripció MidaFormat
grafosvectores.pdf425,5 kBAdobe PDFThumbnail
Veure/Obrir

Citació: 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.
Títol: Búsqueda de comunidades en grafos grandes mediante configuraciones implícitas de vectores
Autor: Muntés Mulero, Víctor Veure Producció científica UPC; Padrol Sureda, Arnau Veure Producció científica UPC; Perarnau Llobet, Guillem Veure Producció científica UPC; Pfeifle, Julián Veure Producció científica UPC
Editorial: PUBL. UNIVERSIDAD DE ZARAGOZA
Data: 2009
Tipus de document: Conference report
Resum: 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.
URI: http://hdl.handle.net/2117/7626
Apareix a les col·leccions:MD - Matemàtica Discreta. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

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