| 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 |
| 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. |
| 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: |
|
Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.
|
