-
公开(公告)号：CN114647764B
公开(公告)日：2024-06-25
申请号：CN202210348471.6
申请日：2022-04-01
Applicant: 湖南大学
IPC: G06F16/901 , G06F16/903 , G06F16/2453 , G06F16/28
Abstract: 本申请提供一种图结构查询方法及相关设备，可以减少图结构查询的耗时。该方法包括：获取针对图结构的输入查询集合，所述输入查询集合中包括至少一个输入查询边；从图结构编码数据库中查询目标查询边所对应的第一顶点和第二顶点的编码，所述图结构编码数据库中包括所述目标查询边的两个顶点在内的多个顶点所对应的编码，所述目标查询边为所述输入查询集合中的任意一个查询边，所述多个顶点中每个顶点的编码类型为直接编码或组合编码；根据所述第一顶点的编码和所述第二顶点的编码确定所述第一顶点的编码类型以及所述第二顶点的编码类型；根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果。
-
公开(公告)号：CN119835374A
公开(公告)日：2025-04-15
申请号：CN202411950280.2
申请日：2024-12-27
Applicant: 湖南大学
Abstract: 本发明涉及一种基于二维Sine‑Polynomial混沌映射和DNA操作的图像加密方法。其发明内容主要包括：(1)提出一种新的二维Sine‑Polynomial(2D‑SPN)混沌系统；(2)提出一种基于随机序列的循环置乱方法；(3)提出一种DNA运算规则；(4)提出一种基于2D‑SPN和DNA操作的图像加密方法。
-
公开(公告)号：CN117520588A
公开(公告)日：2024-02-06
申请号：CN202311708146.7
申请日：2023-12-13
IPC: G06F16/583 , G06F16/51 , G06F16/53 , G06V10/75
Abstract: 本发明公开了一种基于局部索引MWstar的Top‑k连续子图匹配方法，在保证常数时间的索引更新代价的同时提高查询效率，特别适用于处理大规模动态数据集。本发明能够解决现有的连续子图匹配方法并没有考虑加权图或Top‑k机制，通常只返回满足拓扑约束的所有匹配，而不考虑匹配的权重或优先级，导致需要对所有的子图按照密度降序排序的子图排序开销，以及子图搜索过程中无法提前剪枝导致的子图搜索开销的技术问题，以及现有基于静态场景下的Top‑k密集子图匹配方法存在巨大的索引维护开销的技术问题，以及上述两种方法由于都需要对数据图G’中的所有节点集合和边集合的范围内重新进行密集子图匹配的搜索，导致增加时间成本的技术问题。
-
公开(公告)号：CN116226463A
公开(公告)日：2023-06-06
申请号：CN202310148706.1
申请日：2023-02-22
Applicant: 湖南大学
IPC: G06F16/901 , G06F16/9537 , G06F16/9535 , G06F40/284 , G06F40/289
Abstract: 本发明公开了一种基于图流的社交媒体线性事件检测方法，包括以下步骤：S1：使用图流对社交媒体时间进行建模，同时定义时间窗口和时序图；S2：使用基于时间窗口W的流计算模型，计算基于最长增量子序列的边权值w；S3：加入基于LIS的相对上升幅度来定义边权重，即总增加值与序列第一个值的比值。对噪声具有鲁棒性，并考虑了关键字之间的固有相关性，且只依赖于带有时间戳的文本流，使得方法具有很高的适用性；具有线性最坏情况时间和空间复杂度，具有高度的适用性和并行性，且能够为一般基于图流的事件检测提供最差性能保证的工作；基于关键词及其共现行为的突发事件检测，能够减少这些“畸形波”的负面影响。
-
公开(公告)号：CN114153987B
公开(公告)日：2024-12-06
申请号：CN202111440843.X
申请日：2021-11-30
Applicant: 湖南大学
IPC: G06F16/36 , G06F16/332
Abstract: 本申请提供一种分布式知识图谱查询方法及相关设备，可以提高针对分布式知识图谱查询的查询效率。该方法包括：第一设备获取用户输入的目标查询语句；第一设备对目标查询语句进行处理，得到目标查询图；第一设备对目标查询图进行线性分割，以得到N个查询子树；第一设备将N个查询子树分配至多个第二设备，以使得第二设备根据目标查询子树从数据库中进行检索过滤，以得到目标候选结果集，并根据目标候选结果集从第一设备所对应的多个第二设备中获取对应的匹配候选结果集，且将目标候选结果集与所述匹配候选结果集进行匹配，以得到配对结果，且返回配对结果；第一设备将多个第二设备中每个第二设备所对应的配对结果进行合并联接，得到最终结果集。
-
Patent Agency Ranking
公开(公告)号：CN118312646A
公开(公告)日：2024-07-09
申请号：CN202410158275.1
申请日：2024-02-04
IPC: G06F16/901 , G06F16/903
Abstract: 本发明涉及一种面向多点对的独立路径计算方法和系统。该方法包括：将点对集合S划分为大小相同的子集合，称每个子集合为一组；对于每一组点对求解两条独立路径。所述对于每一组点对求解两条独立路径，包括：为同一组中的所有点对同时进行双向宽度优先搜索，得到第一条路径；为存在第一条路径的每对点对更新其对应的图视图；为存在第一条路径的每对点对在更新的图视图上搜索一条路径，称为第二条路径；为存在第一条路径和第二条路径的每对点对调整第一条路径和第二条路径，得到独立路径。在独立路径领域，本发明能够减少访存和计算开销，减少搜索过程中的重复记录；在多实例共享计算领域，本发明能够减少计算冗余和访存冗余，降低计算开销。
-
公开(公告)号：CN117478324A
公开(公告)日：2024-01-30
申请号：CN202311533753.4
申请日：2023-11-17
Applicant: 湖南大学
IPC: H04L9/08
Abstract: 本发明公开了一种基于密钥策略的数据共享方法，包括以下步骤:S1，通过双线性群生成算法来换取循环群相关的信息，并且最终得出公共参数和主密钥；S2，数据接收方采用身份基加密方案生成公私钥；S3，数据所有方采用密钥策略的属性加密方案生成公私钥；S4，数据所有方通过计算所得出的密文数据发送至代理方；S5，自身的私钥，将私钥计算得到转换密钥并将其发送至代理方；S6，代理方接收到转换密钥和原始密文，将两者最终生成重加密密文，并将其发送给数据接收方；S7，数据接收方接收到重加密密文以及自身的私钥，利用两者进行即可完成明文数据恢复。本发明提供了一种基于密钥策略的数据共享方法，实现了不同密码方案的终端进行高效的密文数据共享。
-
公开(公告)号：CN116861030A
公开(公告)日：2023-10-10
申请号：CN202310353888.6
申请日：2023-03-31
Applicant: 湖南大学
IPC: G06F16/901 , G06F16/903
Abstract: 本申请提供一种子图模式监控方法及相关设备，可以对数据图进行快速查找。该方法包括：确定目标边所对应的目标三元组；通过更新表激活查询图索引对数据图所对应的查询图集合进行遍历，以得到查询图子集；若第一顶点被第一目标顶点所对应的标签覆盖，且目标映射表中顶点数量与第一查询图中的顶点数量不匹配，且第二顶点的正常扩展点依赖集不为空，第二顶点的虚拟扩展点依赖集为空，则将第二顶点所对应的标签与数据图中第二目标顶点的邻居顶点的标签进行匹配，以得到与第二顶点相匹配的第一候选集；将第三顶点对应的标签与第三目标顶点的邻居顶点的标签进行匹配，以得到第三顶点所匹配的第二候选集；根据第一候选集以及第二候选集生成查询结果。
-
公开(公告)号：CN116578238A
公开(公告)日：2023-08-11
申请号：CN202310553332.1
申请日：2023-05-16
Applicant: 湖南大学
Abstract: 本申请提供一种基于磁盘的数据图中三角形个数确定方法及相关设备，可以提高计算数据图中三角形个数时的计算效率。该方法包括：根据原始数据集确定目标数据图中每个目标端点标识的度数；根据每个目标端点标识的度数确定目标数据图所对应的目标端点标识排序；根据目标端点标识排序对原始数据集以及目标数据图进行调整，以得到目标数据集以及第一数据图；根据目标数据集对第一数据图进行散列构建，以得到第一数据图所对应的散列结果；确定第一数据图所对应的各个分区中每个分区的分区文件；根据第一数据图所对应的散列结果以及每个分区的分区文件确定每个分区的分区伴随文件；根据每个分区的分区伴随文件确定目标数据图中包含的三角形个数。
-
公开(公告)号：CN114647764A
公开(公告)日：2022-06-21
申请号：CN202210348471.6
申请日：2022-04-01
Applicant: 湖南大学
IPC: G06F16/901 , G06F16/903 , G06F16/2453 , G06F16/28
Abstract: 本申请提供一种图结构查询方法及相关设备，可以减少图结构查询的耗时。该方法包括：获取针对图结构的输入查询集合，所述输入查询集合中包括至少一个输入查询边；从图结构编码数据库中查询目标查询边所对应的第一顶点和第二顶点的编码，所述图结构编码数据库中包括所述目标查询边的两个顶点在内的多个顶点所对应的编码，所述目标查询边为所述输入查询集合中的任意一个查询边，所述多个顶点中每个顶点的编码类型为直接编码或组合编码；根据所述第一顶点的编码和所述第二顶点的编码确定所述第一顶点的编码类型以及所述第二顶点的编码类型；根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果。
-
-
-
-
-
-
-
-
-
Search Results
11
records
(took 0.015 seconds)
