Top-k Overlapping Densest Subgraphs: Approximation and Complexity.

Riccardo Dondi Mohammad Mehdi Hosseinzadeh Giancarlo Mauri Italo Zoppis

Published in: CoRR (2018)

Keyphrases

approximation error
graph mining
approximation algorithms
social networks
computational complexity
query processing
worst case
pattern mining
error tolerance
proximity search
increase in computational complexity