Planted Dense Subgraphs in Dense Random Graphs Can Be Recovered using Graph-based Machine Learning.

Itay Levinas Yoram Louzoun

Published in: J. Artif. Intell. Res. (2022)

Keyphrases

random graphs
machine learning
graph theoretic
dense subgraphs
phase transition
data mining
text mining
graph mining
complex networks
small world
knowledge discovery
graph model
lower bound
functional modules
supervised learning
np complete
graph theory
power law
social networks
community discovery