一种基于三角形的超图稠密度度量方法

摘要

本发明公开了一种基于三角形的超图稠密度度量方法，步骤如下：S1、输入超图HG＝(V，EH)，初始化集合S为空，集合S为Set，不可添加相同元素；S2、按序号从小到大遍历超图中所有的超边，对每条超边进行操作。本发明采用上述的一种基于三角形的超图稠密度度量方法，可以计算超图中存在的三角形个数并枚举所有三角形，可以应用于社区发现，高阶的超图分析，超图的稠密度计算，衡量社区是否紧密等领域。本发明提供了一种新型的超图三角形定义，并实现了一种高效的方案来度量超图稠密度的指标。