Mostra el registre d'ítem simple
Overlapping community search for social networks
dc.contributor.author | Padrol Sureda, Arnau |
dc.contributor.author | Perarnau Llobet, Guillem |
dc.contributor.author | Pfeifle, Julián |
dc.contributor.author | Muntés Mulero, Víctor |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2010-06-22T14:08:12Z |
dc.date.available | 2010-06-22T14:08:12Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/7797 |
dc.description.abstract | 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. |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.publisher | IEEE Press. Institute of Electrical and Electronics Engineers |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Social networks |
dc.subject.lcsh | Algorithms |
dc.title | Overlapping community search for social networks |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Xarxes socials |
dc.subject.lemac | Algorismes |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.identifier.doi | 10.1109/ICDE.2010.5447860 |
dc.rights.access | Open Access |
local.identifier.drac | 2510394 |
dc.description.version | Postprint (published version) |
local.citation.author | Padrol, A.; Perarnau-Llobet, G.; Pfeifle, J.; Muntès, V. |
local.citation.contributor | IEEE International Conference on Data Engineering |
local.citation.pubplace | Long Beach, California |
local.citation.publicationName | 26th IEEE International Conference on Data Engineering |
local.citation.startingPage | 992 |
local.citation.endingPage | 995 |