-
公开(公告)号:CN117009347A
公开(公告)日:2023-11-07
申请号:CN202310611053.6
申请日:2023-05-26
Applicant: 北京理工大学
Abstract: 本发明属于数据管理技术领域,更具体的说是涉及一种基于区块链时态数据的可验证分级索引的构建及查询方法。本发明首先定义了研究对象即区块链中时态数据的结构模型,该结构模型是对传统区块链交易结构的扩展,每x个交易构成一级完整索引,x为非定值参数,可以在系统运行期间不断变化,具体而言,该结构在原有的区块链交易结构上新增交易时间属性标识数据的时态性;新增交易双方前向溯源指针为查询提供溯源基础;新增索引时间区间属性为范围查询提供判断依据;新增索引序号属性和索引级首交易指针属性提升查询效率。
-
公开(公告)号:CN116451387A
公开(公告)日:2023-07-18
申请号:CN202310226508.2
申请日:2023-03-10
Applicant: 北京理工大学
Abstract: 本发明公开了一种基于代数化的深度优先搜索的环路检测方法,涉及社区网络有向图技术领域,能够有效地在社交网络中发现并输出所有规定长度内的环路,算法简单效率较高。为达到上述目的,本发明的技术方案为:构建社交网络的有向图;该方法将社交网络的有向图作为目标图,执行如下步骤:将有向图中的点按照读取顺序从1至n编号。按照编号将所述有向图的点边信息以邻接矩阵A的形式存储到CSR格式压缩矩阵中。在所述有向图的邻接矩阵中,选取起始点,用代数化的语言利用邻接矩阵和可达矩阵的思想进行环路检测,在环路检测过程中根据有向图和环路的数学性质进行路径扩展限定,扩展节点即下一个属于环路的节点;由此获得针对起始点的环路路径。
-
公开(公告)号:CN116226529A
公开(公告)日:2023-06-06
申请号:CN202310200246.2
申请日:2023-03-02
Applicant: 北京理工大学
IPC: G06F16/9535 , G06F16/9536 , G06F16/36 , G06F16/35 , G06F16/332 , G06F16/33 , G06Q50/00
Abstract: 本发明公开了一种基于社区搜索的好友推荐方法及系统,涉及社区搜索技术领域,用于在属性图上使用社区搜索发现符合要求的社区,根据社区进行好友推荐;其过程如下:根据原始数据构建属性图;在图上找出剔除后不影响图连通性的顶点;迭代的使用贪心策略找出剔除后使图稠密模块度最大的顶点;根据迭代完成后得到的社区进行好友推荐。
-
公开(公告)号:CN115309515B
公开(公告)日:2023-01-31
申请号:CN202211232072.X
申请日:2022-10-10
Applicant: 北京理工大学 , 人民法院信息技术服务中心
Abstract: 本文涉及区块链技术领域,尤其涉及一种基于区块链的跨链事务处理方法、装置及设备。包括,中继链将发起链发送的跨链事务请求转换为跨链事务消息,对跨链事务消息进行依赖检测,将存在同一个依赖关系的多个跨链事务消息划分到第一跨链事务集中,并根据依赖关系对第一跨链事务集中的多个跨链事务消息进行排序,将与任意一个跨链事务消息都不存在依赖关系的跨链事务消息划分到第二跨链事务集,对第一跨链事务集和第二跨链事务集中的跨链事务消息进行冲突检测,根据冲突检测结果将跨链事务消息发给接收链。通过本文实施例,实现了法检司区块链跨链的冲突检测和依赖检测,保证了法检司跨链在并发事务场景下以及多级事务场景下的数据隔离性和一致性。
-
公开(公告)号:CN115309581B
公开(公告)日:2023-01-24
申请号:CN202211238576.2
申请日:2022-10-11
Applicant: 人民法院信息技术服务中心 , 北京理工大学
Abstract: 本文提供了一种异构区块链跨链事务运行状态的分析方法和装置,其中方法包括:在一个跨链事务运行过程中,每隔设定时间获取一次参与该跨链事务的侧链和中继链的运行数据;对参与该跨链事务的各链的运行数据分别进行事务特征值提取,在所述中继链中广播提取后的事务特征值;所述中继链的主节点根据所述跨链事务的类型,确定用于分析所述跨链事务运行状态的目标从节点;所述目标从节点利用所述跨链事务的历史总特征值对参与该跨链事务的各链的事务特征值进行分析,确定所述跨链事务的运行状态。本文能够对区块链平台中异构区块链的跨链事务运行状态进行分析,及时确定跨链运行时的故障问题。
-
公开(公告)号:CN114840681A
公开(公告)日:2022-08-02
申请号:CN202210385844.7
申请日:2022-04-13
Applicant: 北京理工大学
IPC: G06F16/36
Abstract: 本发明涉及链上链下混合存储区块链领域,涉及一种基于区块链的图谱查询验证方法,特别涉及基于混合存储区块链的可验证子图查询处理方法。本发明提供了一种基于区块链的图谱查询验证方法,完善了区块链中图式结构数据的可验证查询机制。本发明通过在服务器端基于大图顶点的结构信息构建树形可验证索引,有效捕获数据以及区块间的复杂拓扑结构,借助区块链的不可篡改和可溯源的性质存储树形可验证索引的根节点以及大图的哈希值,实现了查询结果与验证信息高效并行生成。
-
公开(公告)号:CN114528392A
公开(公告)日:2022-05-24
申请号:CN202210433294.1
申请日:2022-04-24
Applicant: 北京理工大学 , 人民法院信息技术服务中心
IPC: G06F16/332 , G06F40/295 , G06N3/04 , G06N3/08 , G06Q50/18
Abstract: 本文涉及区块链技术领域,尤其涉及一种基于区块链的协同问答模型构建方法、装置及设备。包括,获取构建协同问答模型所需的第一数据;对第一数据进行分析,构建第一区块链的第一问题四元组数据;对第一问题四元组数据进行训练,得到第一问答模型;将第一问答模型的参数发送到中继链;接收中继链发送的第二问答模型的参数和第三问答模型的参数;根据第二问答模型的参数、第三问答模型的参数、更新第一问答模型的参数,并根据第一问题四元组数据对更新参数后的第一问答模型进行训练,最终得到协同问答模型。通过本文实施例,实现了利用跨链技术保证数据的安全性,同时在各区块链的数据不出库的情况下,构建的问答模型的参数,最终得到协同问答模型。
-
公开(公告)号:CN114117736A
公开(公告)日:2022-03-01
申请号:CN202111249203.0
申请日:2021-10-26
Applicant: 北京理工大学
IPC: G06F30/20 , G06F119/02
Abstract: 本发明公开了一种在超图中计算(k,α,β)‑truss参数及结构的方法,要求找到一个极大顶点对集合,其中每个顶点对能与集合中的其它顶点对组成至少k个(α,β)‑三角形。本发明针对α=0和α>0两种情况,分别提出了利用基于超图构建的普通图,和基于超图构建的投影图计算(k,α,β)‑truss的方法。为了解决参数设定难的问题,本发明提出了一种天际线(k,α,β)‑truss的计算方法,能够在指定k的情况下找出多个内聚程度最高的(k,α,β)‑truss。本发明公开的方法更够有效地在超图中计算出内聚子图,且具有较高的效率,能够适用于大规模超图数据。
-
公开(公告)号:CN111414417A
公开(公告)日:2020-07-14
申请号:CN202010135931.8
申请日:2020-03-02
Applicant: 陕西西影数码传媒科技有限责任公司 , 北京理工大学
IPC: G06F16/27 , G06F16/732 , G06F21/10
Abstract: 本发明公开了一种基于区块链的视频版权管理方法,包括:视频信息存储阶段和视频版权查询阶段;数据存储阶段为:构建区块链网络,管理节点将原始视频存入本地文件系统;计算节点对原始视频抽取关键帧;计算节点构建原始视频对应在区块链上的数据单元并连接在区块链上进行广播;其他节点同步区块链状态;视频版权查询阶段包括:待查视频被提交到管理节点,抽取关键帧并进行查询;根据链上链下数据的协同来判断查询结果的可信度,验证节点反馈结果。本发明通过区块链存储视频的关键帧、文本标签以及基于原始视频文件生成的摘要三种元数据,来解决视频存储需要较大储存空间的问题,并进一步根据自定义的共识机制来解决节点之间互不信任的问题。
-
公开(公告)号:CN114328718B
公开(公告)日:2024-12-24
申请号:CN202111429399.1
申请日:2021-11-29
IPC: G06F16/27
Abstract: 本发明公开了一种基于Hyperledger Fabric的跨区块链共识方法,该方法通过对跨区块链共识,解决单跨链问题和多链协同跨链问题,在保证各链之间的事务原子性和隔离性的同时提升跨链系统的吞吐量和事务成功率。该方法包括:各区块链在跨链调度进行注册;跨链调度对跨链事务的路由认证转发;跨链调度对协同跨链结果进行共识;区块链系统对跨链事务特殊处理;跨链数据库对跨链事务进行记录。采用本发明可以实现两条及以上的区块链之间的跨链结果共识、跨链读写操作、跨链溯源操作。
-
-
-
-
-
-
-
-
-