Overlapping community search for social networks

doi:10.1109/ICDE.2010.5447860


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Comunitats
	Títol
	Autor
	Data
	Matèria
	Àrees temàtiques de la UPC

Serveis
	Alertes
	El meu E-prints UPC usuaris autoritzats
	Editar perfil
	Entrada usuaris no UPC



	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

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

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

Arxiu	Descripció	Mida	Format
overlapping.pdf		1.5 MB	Adobe PDF	Veure/Obrir

Citació:	Padrol, A. [et al.]. Overlapping community search for social networks. A: IEEE International Conference on Data Engineering. "26th IEEE International Conference on Data Engineering". Long Beach, California: IEEE Press. Institute of Electrical and Electronics Engineers, 2010, p. 992-995.
Títol:	Overlapping community search for social networks
Autor:	Padrol Sureda, Arnau ; Perarnau Llobet, Guillem ; Pfeifle, Julián ; Muntés Mulero, Víctor
Editorial:	IEEE Press. Institute of Electrical and Electronics Engineers
Data:	2010
Tipus de document:	Conference report
Resum:	Finding decompositions of a graph into a family of clusters is crucial to understanding its underlying structure. While most existing approaches focus on partitioning the nodes, real-world datasets suggest the presence of overlapping communities. We present OCA, a novel algorithm to detect overlapped communities in large data graphs. It outperforms previous proposals in terms of execution time, and efficiently handles large graphs containing more than 108 nodes and edges.
URI:	http://hdl.handle.net/2117/7797
Versió de l'editor:	10.1109/ICDE.2010.5447860
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:

Stats Mostra les estadístiques d'aquest ítem

Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).

Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu