Main-memory triangle computations for very large (sparse (power-law)) graphs
type: Item
instance of: scholarly article
title: Main-memory triangle computations for very large (sparse (power-law)) graphs
zbMATH Open document ID: 1152.68045
author: Matthieu Latapy
published in: Theoretical Computer Science
publication date: 2008-11-18T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5368349
zbMATH Keywords: graphs
zbMATH Keywords: algorithms
zbMATH Keywords: triangles
zbMATH Keywords: complex networks
describes a project that uses: WebGraph
describes a project that uses: Pajek
describes a project that uses: UbiCrawler
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.07.017
OpenAlex ID: W2016311778
cites work: Statistical mechanics of complex networks
cites work: Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs (extended abstract)
cites work: Finding and counting given length cycles
cites work: Q4828992
cites work: Codes for the World Wide Web
cites work: Coupling Scale-Free and Classical Random Graphs
cites work: Network analysis. Methodological foundations.
cites work: Arboricity and Subgraph Listing Algorithms
cites work: Matrix multiplication via arithmetic progressions
cites work: Introduction to algorithms
cites work: Q5501331
cites work: Radix Sorting with No Extra Space
cites work: Matrix measures for transitivity and balance*
cites work: Q4945538
cites work: Finding a Minimum Circuit in a Graph
cites work: Computing and Combinatorics
cites work: Q3740256
cites work: Approximating Clustering Coefficient and Transitivity
cites work: Experimental and Efficient Algorithms
cites work: Every monotone graph property is testable
cites work: Collective dynamics of ‘small-world’ networks
cites work: Q5501266
cites work: Algorithms – ESA 2004
DOI: 10.1016/J.TCS.2008.07.017
description: scientific article; zbMATH DE number 5368349