Incremental k-core decomposition: algorithms and evaluation

A k -core of a graph is a maximal connected subgraph in which every vertex is connected to at least k vertices in the subgraph. k -core decomposition is often used in large-scale network analysis, such as community detection, protein function prediction, visualization, and solving NP-hard problems o...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The VLDB journal Jg. 25; H. 3; S. 425 - 447
Hauptverfasser:	Sarıyüce, Ahmet Erdem, Gedik, Buğra, Jacques-Silva, Gabriela, Wu, Kun-Lung, Çatalyürek, Ümit V.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2016
Schlagworte:	Computer Science Database Management Regular Paper Dense subgraph discovery Streaming graph algorithms Incremental graph algorithms Core
ISSN:	1066-8888, 0949-877X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!