Main-memory triangle computations for very large (sparse (power-law)) graphs.
Matthieu LatapyPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- main memory
- power law
- small world
- disk resident
- real world graphs
- data structure
- fit in main memory
- database management systems
- degree distribution
- index structure
- random graphs
- secondary storage
- external memory
- reachability queries
- scale free
- b tree
- memory storage
- secondary memory
- power law distribution
- massive graphs
- join algorithms
- high dimensional
- flash memory
- virtual memory
- clustering coefficient
- disk accesses
- cache conscious
- nearest neighbor
- main memory databases
- database
- graph theoretic
- directed graph
- social network analysis
- multi dimensional
- social networks