Network ensemble clustering using latent roles

Cite This

Files in this item

Checksum: MD5:ea7144b38d618b606c9e7bab2adfa91f

BRANDES, Ulrik, Jürgen LERNER, Uwe NAGEL, 2010. Network ensemble clustering using latent roles. In: Advances in Data Analysis and Classification. 5(2), pp. 81-94. ISSN 1862-5347. Available under: doi: 10.1007/s11634-010-0074-3

@article{Brandes2010Netwo-325, title={Network ensemble clustering using latent roles}, year={2010}, doi={10.1007/s11634-010-0074-3}, number={2}, volume={5}, issn={1862-5347}, journal={Advances in Data Analysis and Classification}, pages={81--94}, author={Brandes, Ulrik and Lerner, Jürgen and Nagel, Uwe} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:rights>terms-of-use</dc:rights> <dcterms:bibliographicCitation>First publ. in: Advances in Data Analysis and Classification 5 (2011), 2, pp. 81-94</dcterms:bibliographicCitation> <dc:format>application/pdf</dc:format> <dcterms:title>Network ensemble clustering using latent roles</dcterms:title> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Lerner, Jürgen</dc:contributor> <dspace:hasBitstream rdf:resource=""/> <dcterms:rights rdf:resource=""/> <dc:creator>Nagel, Uwe</dc:creator> <bibo:uri rdf:resource=""/> <dcterms:abstract xml:lang="eng">We present a clustering method for collections of graphs based on the assumptions that graphs in the same cluster have a similar role structure and that the respective roles can be founded on implicit vertex types. Given a network ensemble (a collection of attributed graphs with some substantive commonality), we start by partitioning the set of all vertices based on attribute similarity. Projection of each graph onto the resulting vertex types yields feature vectors of equal dimensionality, irrespective of the original graph sizes. These feature vectors are then subjected to standard clustering methods. This approach is motivated by social network concepts, and we demonstrate its utility on an ensemble of personal networks of migrants, where we extract structurally similar groups and show their resemblance to predicted acculturation strategies.</dcterms:abstract> <dcterms:issued>2010</dcterms:issued> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:creator>Lerner, Jürgen</dc:creator> <dc:contributor>Nagel, Uwe</dc:contributor> <dc:date rdf:datatype="">2011-06-20T09:51:20Z</dc:date> <dc:language>eng</dc:language> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:hasPart rdf:resource=""/> <dc:creator>Brandes, Ulrik</dc:creator> <dcterms:available rdf:datatype="">2012-03-31T22:25:05Z</dcterms:available> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Brandes.pdf 315

This item appears in the following Collection(s)

Search KOPS


My Account