Filters








4 Hits in 1.5 sec

Efficient Bitruss Decomposition for Large-scale Bipartite Graphs [article]

Kai Wang, Xuemin Lin, Lu Qin, Wenjie Zhang, Ying Zhang
2020 arXiv   pre-print
Cohesive subgraph mining in bipartite graphs becomes a popular research topic recently.  ...  In this paper, we study the bitruss decomposition problem which aims to find all the k-bitrusses for k >= 0.  ...  In this paper, we study the bitruss decomposition problem, which computes the bitruss number for each edge in a bipartite graph.  ... 
arXiv:2001.06111v1 fatcat:4f5rdlyoefahpgsrc3vlfc7kb4

ICDE 2020 TOC

2020 2020 IEEE 36th International Conference on Data Engineering (ICDE)  
Decomposition for Large-Scale Bipartite Graphs 661 Kai Wang (University of New South Wales), Xuemin Lin (University of New South Wales), Lu Qin (University of Technology Sydney), Wenjie Zhang (University  ...  Chrysanthis (University of Pittsburgh) An Interval-Centric Model for Distributed Computing over Temporal Graphs 1129 Swapnil Gandhi (Indian Institute of Science) and Yogesh Simmhan (Indian Institute of  ... 
doi:10.1109/icde48307.2020.00004 fatcat:2nmwurfeqbafdn365dtduvpc5a

Efficient Butterfly Counting for Large Bipartite Networks [article]

Kai Wang, Xuemin Lin, Lu Qin, Wenjie Zhang, Ying Zhang
2019 arXiv   pre-print
The most advanced techniques are based on enumerating wedges which is the dominant cost of counting butterflies.  ...  Bipartite networks are of great importance in many real-world applications.  ...  Bipartite Networks. Some studies are conducted towards motifs such as 3 × 3 biclique [23] and 4-path [52] .  ... 
arXiv:1812.00283v3 fatcat:4vh63wbkvfa4fdcdb5xnddo7uy

Vertex priority based butterfly counting for large-scale bipartite networks

Kai Wang, Xuemin Lin, Lu Qin, Wenjie Zhang, Ying Zhang
2019 Proceedings of the VLDB Endowment  
The most advanced techniques are based on enumerating wedges which is the dominant cost of counting butterflies.  ...  Bipartite networks are of great importance in many realworld applications.  ...  Bipartite Networks. Some studies are conducted towards motifs such as 3 × 3 biclique [23] and 4-path [51] .  ... 
doi:10.14778/3339490.3339497 fatcat:xu4vx43bnrcrdgqf6j4duecey4