2022
DOI: 10.1109/tkde.2022.3199592
|View full text |Cite
|
Sign up to set email alerts
|

Searching Personalized $k$-wing in Bipartite Graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
4
1

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(2 citation statements)
references
References 46 publications
0
2
0
Order By: Relevance
“…There have been several studies on counting triangles in unipartite graphs, including [32][33][34][35]. Since the butterfly is comparable to a triangle in a unipartite graph and serves as the smallest unit of cohesion in bipartite graphs [4], it is natural to consider leveraging the existing algorithms for triangle counting to count butterflies. However, butterfly counting in bipartite graphs presents significant challenges due to two key reasons.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…There have been several studies on counting triangles in unipartite graphs, including [32][33][34][35]. Since the butterfly is comparable to a triangle in a unipartite graph and serves as the smallest unit of cohesion in bipartite graphs [4], it is natural to consider leveraging the existing algorithms for triangle counting to count butterflies. However, butterfly counting in bipartite graphs presents significant challenges due to two key reasons.…”
Section: Related Workmentioning
confidence: 99%
“…Mining bipartite cohesive subgraphs, such as k-wing, maximal biclique, k-bitruss, balanced maximal biclique, etc., have attracted a lot of attention due to its wide range of applications across various domains such as community detection [1,2], finding highly collaborative research groups [3], and personalized recommendations [4]. A rectangle [5], butterfly, or 4-cycle [6] (i.e., a 2 × 2 complete bipartite subgraph) is the smallest subgraph that forms the basic building block of many bipartite cohesive subgraphs.…”
Section: Introductionmentioning
confidence: 99%