“…The study of dense subgraphs has been of high interest in research community for many decades. There have been numerous works on graphlet mining [19,54,63], on complete dense subgraphs such as maximal cliques [13, 18, 23-26, 29, 46, 53, 69], maximal bicliques [3,43,52], and graph summarization based on maximal cliques and quasi-cliques [76]. There exist many different types of degree-based incomplete dense subgraphs other than the quasi-clique, such as k-core [9,17,27,38], k-truss [20], and k-plex [10,21,22].…”