二分图蝴蝶计数研究综述
Survey on butterfly counting in bipartite graph作者机构：福建师范大学计算机与网络空间安全学院福州350007
出 版 物：《计算机应用文摘》
年 卷 期：2025年第41卷第1期
页 面：202-203,206页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：蝴蝶计数是二分图中一项具有重要理论与实际意义的基础性研究任务,其核心目标是枚举二分图中的蝴蝶数量,这对于二分图网络的结构分析和应用场景至关重要。文章系统梳理了国内外现有的蝴蝶计数算法研究进展,全面深入地分析了各类算法,并根据其特点进行了科学的归类与总结。基于此,结合当前的计数原理,探讨了未来研究的潜在方向,为二分图蝴蝶计数领域提供了新的研究视角和发展路径。
维普期刊数据库