Parallel Graph Partitioning for Complex Networks

Processing large complex networks like social networks or web graphs has attracted considerable interest. To do this in parallel, we need to partition them into pieces of roughly equal size. Unfortunately, previous parallel graph partitioners originally developed for more regular mesh-like networks...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on parallel and distributed systems Jg. 28; H. 9; S. 2625 - 2638
Hauptverfasser:	Meyerhenke, Henning, Sanders, Peter, Schulz, Christian
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.09.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	algorithm design and analysis Clustering Clustering algorithms Clusters Coarsening combinatorial algorithms Complex networks Evolutionary algorithms Evolutionary computation graph algorithms Graph theory Load balancing and task assignment Multilevel Parallel processing Partitioning Partitioning algorithms Partitions Propagation Social network services Social networks Sociology Statistics Structural hierarchy
ISSN:	1045-9219, 1558-2183
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!