申请/专利权人：北京大学

申请日：2021-08-04

公开（公告）日：2024-03-29

公开（公告）号：CN113742430B

主分类号：G06F16/28

分类号：G06F16/28;G06F16/36;G06F7/50

优先权：

专利状态码：有效-授权

法律状态：2024.03.29#授权;2021.12.21#实质审查的生效;2021.12.03#公开

摘要：本申请公开了一种确定图数据中结点构成三角形结构个数的方法及系统，属于互联网技术领域。该方法包括：基于各结点对应第一邻居结点的数目，为各结点分配编号；基于图数据中每个边连接两个结点对应编号的大小，确定每个边的第一方向；确定任一结点所连接边的第一方向指向的其他结点，将其他结点确定为任一结点的第二邻居结点；对于任一边连接的两个结点，确定两个结点是否都存在对应的第二邻居结点，如果都存在，则确定各任务结点对中两个结点对应的相同第二邻居结点的目标数目，将每个任务结点对应的目标数目之和，确定为图数据中由结点组成的三角形结构的个数。采用本申请，能够提高在图数据中确定结点构成三角形结构个数的效率。

主权项：1.一种确定图数据中结点构成三角形结构个数的方法，其特征在于，所述方法包括：基于图数据中各结点之间的各边，确定所述各结点对应第一邻居结点的数目，基于所述各结点对应第一邻居结点的数目，为所述各结点分配编号，其中，所述第一邻居结点的数目越多的结点对应的编号越小，所述图数据为存储用户信息的图数据，所述图数据中的结点为对应用户的属性信息，所述边用于表示所述边连接的两个结点对应的用户互为好友；基于所述图数据中每个边连接两个结点对应编号的大小，确定所述每个边的第一方向；对于任一结点，确定所述任一结点所连接边的第一方向指向的其他结点，将所述其他结点确定为所述任一结点的第二邻居结点；对于所述图数据中的任一边连接的两个结点，确定所述两个结点是否都存在对应的第二邻居结点，如果所述两个结点都存在对应的第二邻居结点，则将所述两个结点确定为任务结点对；确定各任务结点对中两个结点对应的相同第二邻居结点的目标数目，将所述每个任务结点对应的目标数目之和，确定为所述图数据中由结点组成的三角形结构的个数；将所述图数据中由结点组成的三角形结构的个数，输入到聚集系数分析模型，得到所述图数据各结点对应的用户之间的关系紧密程度。

全文数据：

权利要求：

百度查询： 北京大学 确定图数据中结点构成三角形结构个数的方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD