Extracting Densest Sub-hypergraph with Convex Edge-weight Functions

Yi Zhou, Shan Hu, Zimo Sheng

The densest subgraph problem (DSG) aiming at finding an induced subgraph such that the average edge-weights of the subgraph is maximized, is a well-studied problem. However, when t…