Dense subgraphs in random graphs.
Paul BalisterBéla BollobásJulian SahasrabudheAlexander VeremyevPublished in: Discret. Appl. Math. (2019)
Keyphrases
- random graphs
- dense subgraphs
- community discovery
- functional modules
- graph mining
- graph theoretic
- complex networks
- phase transition
- small world
- community structure
- social networks
- undirected graph
- biological networks
- social network analysis
- edge weights
- link prediction
- power law
- network analysis
- protein protein interactions
- pattern mining
- cellular automata
- worst case
- knowledge discovery
- computational complexity
- data structure