A Survey on the Densest Subgraph Problem and its Variants.
Tommaso LancianoAtsushi MiyauchiAdriano FazzoneFrancesco BonchiPublished in: ACM Comput. Surv. (2024)
Keyphrases
- graph mining
- similarity graph
- dense subgraphs
- community discovery
- graph databases
- functional modules
- np hard
- graph data
- pattern mining
- data sets
- connected components
- frequent subgraph mining
- graph properties
- subgraph isomorphism
- label propagation
- data mining techniques
- special case
- evolutionary algorithm
- relational databases
- image processing
- information systems
- search engine
- information retrieval
- neural network