Parallel Peeling of Bipartite Networks for Hierarchical Dense Subgraph Discovery
Abstract
Wing and Tip decomposition are motif-based analytics for bipartite graphs that construct a hierarchy of butterfly (2,2-biclique) dense edge and vertex induced subgraphs, respectively. They have applications in several domains, including e-commerce, recommendation systems, document analysis, and others.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jun 20, 2023
- Source ID
- 10.1145/3583084
Entities
People
- Kartik Lakhotia
- Rajgopal Kannan
- Viktor K. Prasanna
Organizations
- Defense Advanced Research Projects Agency
- National Science Foundation
- United States Army Research Laboratory
- University of Southern California