iTri: index-based triangle listing in massive graphs
type: Item
instance of: scholarly article
title: iTri: index-based triangle listing in massive graphs
zbMATH Open document ID: 1394.68128
author: Mostofa Kamal Rasel
author: Yongkoo Han
author: Jinseung Kim
author: Kisung Park
author: Nguyen Anh Tu
author: Young-Koo Lee
published in: Information Sciences
publication date: 2018-09-06T00:00:00Z
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 6933448
zbMATH Keywords: CPU parallelism
zbMATH Keywords: graph indexing
zbMATH Keywords: graph mining
zbMATH Keywords: I/O-efficient algorithm
zbMATH Keywords: triangle listing
MaRDI profile type: Publication
full work available at URL: j.ins.2015.12.006
OpenAlex ID: W2214683327
cites work: Short cycle connectivity
cites work: Listing Triangles
cites work: Arboricity and Subgraph Listing Algorithms
cites work: Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures
cites work: Large Induced Subgraphs via Triangulations and CMSO
cites work: I/O-Efficient Algorithms on Triangle Listing and Counting
cites work: Q3731049
cites work: Main-memory triangle computations for very large (sparse (power-law)) graphs
cites work: Random graph models of social networks
cites work: Experimental and Efficient Algorithms
cites work: Algorithms and data structures for external memory
cites work: Collective dynamics of ‘small-world’ networks
DOI: 10.1016/J.INS.2015.12.006
description: scientific article; zbMATH DE number 6933448