【技术实现步骤摘要】
一种基于三角形的超图稠密度度量方法
[0001]本专利技术涉及图数据挖掘、超图
，尤其是涉及一种基于三角形的超图稠密度度量方法。
技术介绍
[0002]在真实世界中，图被广泛用于表示实体以及实体之间的关系。超图是一种高维的对于数据的图形展示，弥补了普通图表示方式信息丢失的缺陷，专用于描述具有成对的组合关系(点与超边)的体系。超图由节点和超边组成，每个节点可以是一个人或一个对象。然而，每个超边可以充当任意数量节点的交互。超边大小的灵活性导致了超图的复杂性。三角形枚举问题是图中的一个基础问题，三角形作为一种结构具有连接紧密、稳定性强等特性，在社交网络、社区发现等领域具有重要的作用，例如社交网络拥有越多的三角形，其联系也就业紧密。
[0003]通常，用户的社交关系链、社交网络以及推荐系统的数据都是通过图或超图这种结构进行表示，通过对这类图进行三角形的计算和挖掘，可以衡量一个社交网络的紧密程度，分析社区之间的连接关系，发现一些数据聚集的社区，还可以用于对高阶超图进行分析和分解，计算超图的稠密度，作为一种衡量超图稠密度的...
【技术保护点】
【技术特征摘要】
1.一种基于三角形的超图稠密度度量方法，其特征在于，步骤如下：S1、输入超图H
G
＝(V，E
H
)，初始化集合S为空，集合S为Set，不可添加相同元素；S2、按序号从小到大遍历超图中所有的超边，对每条超边执行以下操作；S3、对于超边e1，初始化集合E1为空，将所有e1节点的邻接...
【专利技术属性】
技术研发人员：易晗，李荣华，高玉金，秦宏超，王国仁，金福生，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。