|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/7626
|
| 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  ; Padrol Sureda, Arnau ; Perarnau Llobet, Guillem ; Pfeifle, Julián |
| 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: | Altres. Enviament des de DRAC
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
MD - Matemàtica Discreta. Ponències/Comunicacions de congressos
|
| Comparteix: |
|
Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
