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

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/7626

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.author	Muntés Mulero, Víctor
dc.contributor.author	Padrol Sureda, Arnau
dc.contributor.author	Perarnau Llobet, Guillem
dc.contributor.author	Pfeifle, Julián
dc.date	2009
dc.identifier.citation	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.
dc.identifier.uri	http://hdl.handle.net/2117/7626
dc.language.iso	spa
dc.publisher	PUBL. UNIVERSIDAD DE ZARAGOZA
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta
dc.subject	Algorithms
dc.subject	Graph theory
dc.subject	Vector analysis
dc.subject	Algorismes
dc.subject	Grafs, Teoria de
dc.subject	Vectors
dc.title	Búsqueda de comunidades en grafos grandes mediante configuraciones implícitas de vectores
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	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.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author