This chapter summarizes recent advances in identifying subgraphs with given properties on
stochastic graphs, which generalize the classical maximum subgraph problems such as the …