Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index

Authors

• 1. Qiuyang Mang (Chinese University of Hong Kong)
• 2. Jingbang Chen (University of Waterloo)
• 3. Hangrui Zhou (Tsinghua University)
• 4. Yu Gao (Independent)
• 5. Yingli Zhou (Chinese University of Hong Kong)
• 6. Qingyu Shi (Independent)
• 7. Richard Peng (Carnegie Mellon University)
• 8. Yixiang Fang (Chinese University of Hong Kong)
• 9. Chenhao Ma (Chinese University of Hong Kong)

@article{mang_vldb25,
        title = {{Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index}},
        author = {Mang, Qiuyang and Chen, Jingbang and Zhou, Hangrui and Gao, Yu and Zhou, Yingli and Shi, Qingyu and Peng, Richard and Fang, Yixiang and Ma, Chenhao},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {6},
        pages = {1607--1620},
        doi = {10.14778/3725688.3725693},
        url = {https://doi.org/10.14778/3725688.3725693},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Semantically Similar Papers