Dense Subgraph Discovery Meets Strong Triadic Closure

Chamalee Wickrama Arachchi, Iiro Kumpulainen, Nikolaj Tatti

Finding dense subgraphs is a core problem with numerous graph mining applications such as community detection in social networks and anomaly detection. However, in many real-world…