iTri: Index-based triangle listing in massive graphs

Triangle listing is a basic operator when dealing with many graph problems. However, in-memory algorithms do not work well with recently developed massive graphs such as social networks because these graphs cannot be accommodated in the memory. Thus, external memory-based algorithms have been propos...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences Jg. 336; S. 1 - 20
Hauptverfasser: Rasel, Mostofa Kamal, Han, Yongkoo, Kim, Jinseung, Park, Kisung, Tu, Nguyen Anh, Lee, Young-Koo
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.04.2016
Schlagworte:
ISSN:0020-0255, 1872-6291
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!