基于Quegel分布式图计算系统的K-truss分解方法

    公开(公告)号:CN113590887B

    公开(公告)日:2024-11-05

    申请号:CN202110814231.6

    申请日:2021-07-19

    Abstract: 本发明提出一种基于Quegel分布式图计算系统的K‑truss分解方法,针对大型网络图,系统运行后加载图,对存储图的文件进行逐行读取转成字符串后调用自定义UDF函数,将文件中的一行字符数据转换成顶点和邻接表,并以顶点为端点的边集存入global_Edge_Map中;完成加载后,通过分解函数重置计时器,新建一个查询任务用来分解,并将该查询任务初始化后添加至查询任务队列中,再清空查询任务队列的通信量和计算量;执行查询任务队列,激活所有顶点,对激活的所有顶点进行K‑truss分解;统计并判断global_Edge_Map中边的个数,为空时,判断分解完成并退出该过程,打印信息。解决目前有的技术方案大部分都是一台机器上的图的k‑truss分解处理,当遇到大型图的处理时,需要机器很高的配置,耗费大内存的问题。

    应用于社交网络的k边连通分量挖掘系统及挖掘方法

    公开(公告)号:CN111899117B

    公开(公告)日:2024-11-01

    申请号:CN202010747667.3

    申请日:2020-07-29

    Abstract: 本发明提供一种应用于社交网络的基于局部边连接度检测的k边连通分量挖掘系统,其包括层次化图分割计算模组、遍历排序模组、图分割模组、局部边连接度检测模组、节点合并模组及子图剪枝模组。所述层次化图分割计算模组维护一超节点索引。所述遍历排序模组初始化一节点序列,并遍历目标图的节点。所述图分割模组根据节点序列的排序状态分割目标图或子图。所述局部边连接度检测模组检测当前局部子图的k核结构的边连接度值。所述节点合并模组根据所述边连接度值的检测结果确认是否合并节点。所述子图剪枝模组根据所述节点合并模组的计算结果进行子图删除剪枝操作。同时,本发明还提供一种采用上述挖掘系统的挖掘方法。

    基于约束子图计算的新冠肺炎感染人群分析方法及系统

    公开(公告)号:CN113658716B

    公开(公告)日:2024-02-23

    申请号:CN202110851425.3

    申请日:2021-07-27

    Abstract: 本发明属于公共卫生服务技术领域,具体涉及一种基于约束子图计算的新冠肺炎感染人群分析方法及系统,该方法步骤为:S1、新冠数据收集与清洗;S2、构建新冠肺炎场景下的人群图模型;S3、分析计算人群被感染概率指数;S4、发现潜在的感染人群并输出。本发明采用约束子图计算挖掘技术,综合多方面感染因素,通过定义计算被感染概率指数的方法,更有效的挖掘出潜在的新冠肺炎感染人群;基于被感染概率指数指标,设计新冠肺炎感染人群分析系统,设定不同级别的防疫应对举措,精确通知到管理部门和个体人群,为公共卫生防疫工作提供极大的助力,降低新冠感染概率,保护公众生命安全。

    基于光谱变化的微纳光纤锥区受力位置检测方法和装置

    公开(公告)号:CN117433677A

    公开(公告)日:2024-01-23

    申请号:CN202311736669.2

    申请日:2023-12-18

    Abstract: 本发明公开了一种基于光谱变化的微纳光纤锥区受力位置检测方法和装置。方法是将待测压力施加到微纳光纤的锥区,后根据经过微纳光纤的光谱变化对待测压力及受力区间的位置检测,具体根据待测压力施加前后所检测到的光谱变化、待测压力移动位置前后所检测到的光谱变化并结合待测压力施加的位置判断;装置中,微纳光纤的腰区放置在柔性基底上并被柔性薄膜包埋,微纳光纤两端分别连接白光光源和光谱仪,微纳光纤正上方设置三维压力传感器,并且再底面设置施加压力的按压头。本发明通过比较不同受力位置和大小下的全输出光谱,对光纤锥区内不同受力位置能够进行准确测定,且结合人工智能算法,成功实现了对位置和力的高精度预测。

    一种基于博弈论的图神经网络解释方法和装置

    公开(公告)号:CN117371524A

    公开(公告)日:2024-01-09

    申请号:CN202311223091.0

    申请日:2023-09-20

    Abstract: 本发明公开了一种基于博弈论的图神经网络解释方法和装置,提出了一种结构感知的图神经网络解释方法,使用博弈论的HN值计算得到节点重要性分数,并给出了一种基于蒙特卡罗采样与最短路径相结合的中心节点采样策略来辅助完成节点分数的计算。本发明使用的Hamiache‑Navarro(HN)值是结构感知的,有利于更好地利用图结构,从而对图神经网络结果进行有效解释;本发明使用蒙特卡洛采样,可以更好地估计在较大图上的HN值,解决了大多数基于博弈论的图神经网络解释算法的难点,提高解释效率。

    一种数据分类方法、装置、设备及存储介质

    公开(公告)号:CN116150685A

    公开(公告)日:2023-05-23

    申请号:CN202310155946.4

    申请日:2023-02-08

    Abstract: 本说明书公开了一种数据分类方法、装置、设备及存储介质,可以通过对图数据中每个节点的嵌入编码特征进行解码所得到的解码后特征和每个节点的初始特征之间的偏差,以及根据每个节点在图数据中的邻居节点,确定出每个节点在图数据中的结构特征,进而根据每个节点的解码后特征和每个节点在图数据中的结构特征,对节点对应的嵌入编码特征进行调整,得到每个节点对应的调整后特征,以提高得到的每个节点的特征的准确性,进而可以提高数据分类的准确性。

    一种网络舆情主题及其关注用户群体的发现方法

    公开(公告)号:CN114003815A

    公开(公告)日:2022-02-01

    申请号:CN202111299225.8

    申请日:2021-11-04

    Abstract: 本发明公开了一种网络舆情主题及其关注用户群体的发现方法,其步骤包括:1构建舆情文档中数据集合,2建模舆情文本话题,关注舆情文本话题的用户群体,3设计有参贝叶斯模型,4利用坍塌式吉布斯抽样算法进行参数推断。本发明在应对大规模的在线社交媒体内容以及社交用户评论行为时,一方面能够结合主题分析快速、有效、准确地发现网络中的舆情主题,有助于舆情检测,为舆情的引导和控制提供决策支持;另一方面能够识别关注每个舆情话题的用户群体,实现对社交媒体用户依据关注话题的异同进行快速精准的分类。

    应用于社交网络的k边连通分量挖掘系统及挖掘方法

    公开(公告)号:CN111899117A

    公开(公告)日:2020-11-06

    申请号:CN202010747667.3

    申请日:2020-07-29

    Abstract: 本发明提供一种应用于社交网络的基于局部边连接度检测的k边连通分量挖掘系统,其包括层次化图分割计算模组、遍历排序模组、图分割模组、局部边连接度检测模组、节点合并模组及子图剪枝模组。所述层次化图分割计算模组维护一超节点索引。所述遍历排序模组初始化一节点序列,并遍历目标图的节点。所述图分割模组根据节点序列的排序状态分割目标图或子图。所述局部边连接度检测模组检测当前局部子图的k核结构的边连接度值。所述节点合并模组根据所述边连接度值的检测结果确认是否合并节点。所述子图剪枝模组根据所述节点合并模组的计算结果进行子图删除剪枝操作。同时,本发明还提供一种采用上述挖掘系统的挖掘方法。

    基于光谱变化的微纳光纤锥区受力位置检测方法和装置

    公开(公告)号:CN117433677B

    公开(公告)日:2024-04-19

    申请号:CN202311736669.2

    申请日:2023-12-18

    Abstract: 本发明公开了一种基于光谱变化的微纳光纤锥区受力位置检测方法和装置。方法是将待测压力施加到微纳光纤的锥区,后根据经过微纳光纤的光谱变化对待测压力及受力区间的位置检测,具体根据待测压力施加前后所检测到的光谱变化、待测压力移动位置前后所检测到的光谱变化并结合待测压力施加的位置判断;装置中,微纳光纤的腰区放置在柔性基底上并被柔性薄膜包埋,微纳光纤两端分别连接白光光源和光谱仪,微纳光纤正上方设置三维压力传感器,并且再底面设置施加压力的按压头。本发明通过比较不同受力位置和大小下的全输出光谱,对光纤锥区内不同受力位置能够进行准确测定,且结合人工智能算法,成功实现了对位置和力的高精度预测。

Patent Agency Ranking