一种识别属性设施网络关键结构的方法

    公开(公告)号:CN112686574B

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

    申请号:CN202110049616.8

    申请日:2021-01-14

    IPC分类号: G06Q10/0631 G06Q10/04

    摘要: 本发明公开了一种识别属性设施网络关键结构的方法。为了找到稠密且稳定的属性设施网络,本发明在属性设施网络上提出了一种新的识别属性设施网络模型,即属性设施网络的关键结构。本发明首先通过缩小需要选择的设施选择空间,减少最后需要选择的设施的计算量。同时考虑到非平衡图形结构和属性设施网络的属性,本发明提出了新的剪枝方法,将选择出的可能需要被移除的设施进行进一步的考察,快速排除不满足要求的设施,从而能在大型属性设施网络中迅速找到属性设施网络的关键结构。本发明方法的应用对属性设施网络关键结构的识别有着极大的效益,对现实生活中属性设施网络的选择有着极大的帮助。

    基于k核识别社交网络中倾向性社区的方法

    公开(公告)号:CN113378077A

    公开(公告)日:2021-09-10

    申请号:CN202110793102.3

    申请日:2021-07-14

    IPC分类号: G06F16/9536 G06Q50/00

    摘要: 本发明公开了一种基于k核识别社交网络中倾向性社区的方法。为了找到一个朋友更多而敌人更少的社区,本发明在锚定k核的基础上提出了一种新的识别倾向性社区的方法,即识别极大锚定倾斜k核,它满足三个条件:社区中任意一个顶点的邻居数量需大于或等于k;是极大的,即任何它的超图都不是锚定倾斜k核;社区的倾斜分数是最大的。考虑到锚定k核中顶点的朋友/敌人性质,本发明提出新的修剪策略,从而更有效地缩减搜索空间。本发明结合新的修剪策略开发了高效的KSM算法,从而能够在大型社交网络上快速识别到所需的锚定倾斜k核。本发明方法的应用对识别社交网络中倾向性社区有着极大的效益,对现实生活中识别社交网络中倾向性社区有着极大的帮助。

    一种公共设施稳定性优化方法
    4.
    发明公开

    公开(公告)号:CN112686468A

    公开(公告)日:2021-04-20

    申请号:CN202110048291.1

    申请日:2021-01-14

    IPC分类号: G06Q10/04 G06Q50/26

    摘要: 本发明公开了一种公共设施稳定性优化方法。为了解决公共设施稳定性优化问题,本发明提出了一种挖掘二维属性设施图上的关键结构的方法。为了在二维属性设施图上快速计算关键结构,本发明首先对具有二维坐标的公共设施数据集生成二维属性设施图的方法提出新的剪枝策略,从而有效的减少计算量。其次,本发明提出关键结构的计算方法,能有效的在二维属性设施图上挖掘关键结构。最后,本发明为动态变化的二维属性设施图制定了关键结构维护策略,通过若干条剪枝方法在动态变化的二维属性设施图上快速维护关键结构。

    用于布氏杆菌鉴定及其耐药基因和毒力基因检测的RPA引物和方法

    公开(公告)号:CN118703660A

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

    申请号:CN202411065919.9

    申请日:2024-08-05

    摘要: 本发明公开用于布氏杆菌鉴定及其耐药基因和毒力基因检测的RPA引物和方法,其包含三对特异性引物F1‑R1、F2‑R2、F3‑R3,RPA扩增后可根据电泳结果判读待测样本类型,其中布氏杆菌扩增后产物大小为102bp,替加环素类耐药基因tetX扩增后产物大小为404 bp,毒力基因OMP25扩增后产物大小为238bp。本发明设计的引物具有较好的种间特异性和种内保守性,能在一次反应中检测出布氏杆菌、替加环素类耐药基因tetX及毒力基因OMP25,短时间内可判断该菌是否为携带替加环素类耐药基因tetX及毒力基因OMP25的布氏杆菌,因此更加便捷、高效。

    一种识别属性设施网络关键结构的方法

    公开(公告)号:CN112686574A

    公开(公告)日:2021-04-20

    申请号:CN202110049616.8

    申请日:2021-01-14

    IPC分类号: G06Q10/06 G06Q10/04

    摘要: 本发明公开了一种识别属性设施网络关键结构的方法。为了找到稠密且稳定的属性设施网络,本发明在属性设施网络上提出了一种新的识别属性设施网络模型,即属性设施网络的关键结构。本发明首先通过缩小需要选择的设施选择空间,减少最后需要选择的设施的计算量。同时考虑到非平衡图形结构和属性设施网络的属性,本发明提出了新的剪枝方法,将选择出的可能需要被移除的设施进行进一步的考察,快速排除不满足要求的设施,从而能在大型属性设施网络中迅速找到属性设施网络的关键结构。本发明方法的应用对属性设施网络关键结构的识别有着极大的效益,对现实生活中属性设施网络的选择有着极大的帮助。

    一种面向空间数据的高效空间k核挖掘方法

    公开(公告)号:CN112445838A

    公开(公告)日:2021-03-05

    申请号:CN202011148132.0

    申请日:2020-10-23

    摘要: 本发明公开了一种面向空间数据的高效空间k核挖掘方法。为了找到同时满足距离和内聚性约束的空间k核子图,本发明在空间数据集上提出了一种新的子图模型,即空间k核模型,它满足三个条件:两个顶点之间的距离不大于距离阈值r;每个顶点至少有k个邻居;是极大的,即它的任何超图都不能满足前面两个条件。考虑到四叉树和k核的属性,本发明提出了新的修剪策略,从而更有效的缩减搜索空间。与此同时,本发明结合新的修剪策略开发了高效的bound‑based算法,从而能在大型空间数据集中迅速找到空间k核。因此,面向空间数据的高效空间k核挖掘方法的应用对于潜在社区的挖掘以及识别空间数据集的关键模式有着极大地效益。

    基于k桁架和平衡理论在符号网络中探测内聚子图的方法

    公开(公告)号:CN112256928A

    公开(公告)日:2021-01-22

    申请号:CN202011148148.1

    申请日:2020-10-23

    IPC分类号: G06F16/901 G06Q50/00

    摘要: 本发明公开了一种基于k桁架和平衡理论在符号网络中探测内聚子图的方法。为了找到同时满足密度约束和平衡约束的团体,本发明在符号网络上提出了一种新的内聚子图模型,即极大有符号k桁架,它满足三个条件:其中的任意一条边都被包含在至少(k‑2)个三角形中;不包含任何不平衡三角形;是极大的,即任何它的超图都不是有符号k桁架。考虑到平衡三角形和k桁架的属性,本发明提出新的修剪策略,从而更有效地缩减搜索空间。与此同时,本发明结合新的修剪策略开发了高效的SKT算法,从而能在大型符号网络中迅速找到极大有符号k桁架。本发明方法的应用对内聚子图的探测及信任社区的鉴定有着极大的效益。

    位置社交网络中的基于高覆盖性社区发现的朋友推荐方法及装置

    公开(公告)号:CN114637912B

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

    申请号:CN202210220021.9

    申请日:2022-03-08

    摘要: 本发明公开了一种位置社交网络中的基于高覆盖性社区发现的朋友推荐方法及装置。其实现步骤为:获取包含查询用户的连通k‑桁架;基于连通k‑桁架求出满足条件的所有地理区域圆集合;计算出每个地理区域圆内的包含查询用户的连通k‑桁架;根据当前结果中的社区数量直接将连通k‑桁架加入结果集合或者用连通k‑桁架替换最小独特集合;返回最终结果集合作为针对查询用户的朋友推荐社区。本发明旨在找到给定数量具有高覆盖性的朋友推荐社区,使得所求社区所包含的总用户个数最多,并且包含查询用户。因此,在位置社交网络中的基于高覆盖性社区发现的朋友推荐方法及装置对于个性化推荐具有极大的效益。