Mostra el registre d'ítem simple
Overlapping community search in very large graphs
dc.contributor | Pfeifle, Julián |
dc.contributor | Muntés Mulero, Víctor |
dc.contributor.author | Padrol Sureda, Arnau |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2010-05-26T09:26:52Z |
dc.date.available | 2010-05-26T09:26:52Z |
dc.date.issued | 2009-06 |
dc.identifier.uri | http://hdl.handle.net/2099.1/9282 |
dc.description.abstract | "In this master thesis we present a novel approach to finding communities in large graphs. Our method finds the overlapped and hierarchical structure of communities efficiently, outperforming previous proposals. We propose a new objective function that allows to evaluate the quality of a community naturally including nodes shared by other communities. This is achieved by implicitly mapping the nodes of the graph in a vectorial space, using as a basis a construction presented by Lóvasz in 1979. We present and analyse several algorithms to decompose a given graph into a set of not necessarily disjoint neighborhoods. This has applications for analysing and summarizing the large-scale structure of complex networks." |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | 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::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.other | Graph |
dc.subject.other | Community |
dc.subject.other | Vector representation |
dc.subject.other | Graph partitioning |
dc.title | Overlapping community search in very large graphs |
dc.type | Master thesis |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | MÀSTER UNIVERSITARI EN MATEMÀTICA APLICADA (Pla 2009) |