-
公开(公告)号:CN111680311B
公开(公告)日:2022-12-20
申请号:CN202010470037.6
申请日:2020-05-28
申请人: 北京理工大学
摘要: 本发明公开的一种基于区块链的数据交换系统及方法,该系统包括:注册节点模块、要约邀请模块、要约响应模块、数据加密模块、数据验证模块、私钥分发模块、私钥验证模块和数据互换模块。基于区块链技术,全程留痕,可存证,实现了数据交易双方无需知晓对方身份就可实现公平交易;数据碎片化的验证,方便对方在不获得整个数据文件的情况下对文件进行真实性验证;随机选取可信第三方群成员,保障交易双方的安全;由于可信第三方群的选取是随机的,交易双方均无法掌控,且联合多数群成员共同作恶的难度较大,保障了交易双方无论交易成功与否时刻是均势;同时为了提高可信第三方群成员的积极性,采用悬赏的方式提高参与度,保证交易正常进行。
-
公开(公告)号:CN114911867A
公开(公告)日:2022-08-16
申请号:CN202210408956.X
申请日:2022-04-19
申请人: 北京理工大学
IPC分类号: G06F16/27 , G06F16/22 , G06F16/245
摘要: 本发明公开了一种基于数据价值的可验证索引构建与验证方法,属于区块链数据检索技术领域,本发明方法包括基于数据价值的高效可验证默克尔IR树索引结构与构建方法,针对数据价值的高效可验证top‑k检索算法以及检索结果集的可靠性验证算法;本发明能够有效降低在区块链上维护默克尔IR树结构的维护消耗,提高区块链上对查询数据范围内包含目标关键字数据top‑k查询的效率,并且支持查询客户端对检索结果集的可靠性验证,使得用户能够对检索数据的正确性和完整性进行验证。
-
公开(公告)号:CN117009347A
公开(公告)日:2023-11-07
申请号:CN202310611053.6
申请日:2023-05-26
申请人: 北京理工大学
摘要: 本发明属于数据管理技术领域,更具体的说是涉及一种基于区块链时态数据的可验证分级索引的构建及查询方法。本发明首先定义了研究对象即区块链中时态数据的结构模型,该结构模型是对传统区块链交易结构的扩展,每x个交易构成一级完整索引,x为非定值参数,可以在系统运行期间不断变化,具体而言,该结构在原有的区块链交易结构上新增交易时间属性标识数据的时态性;新增交易双方前向溯源指针为查询提供溯源基础;新增索引时间区间属性为范围查询提供判断依据;新增索引序号属性和索引级首交易指针属性提升查询效率。
-
公开(公告)号:CN116451387A
公开(公告)日:2023-07-18
申请号:CN202310226508.2
申请日:2023-03-10
申请人: 北京理工大学
摘要: 本发明公开了一种基于代数化的深度优先搜索的环路检测方法,涉及社区网络有向图技术领域,能够有效地在社交网络中发现并输出所有规定长度内的环路,算法简单效率较高。为达到上述目的,本发明的技术方案为:构建社交网络的有向图;该方法将社交网络的有向图作为目标图,执行如下步骤:将有向图中的点按照读取顺序从1至n编号。按照编号将所述有向图的点边信息以邻接矩阵A的形式存储到CSR格式压缩矩阵中。在所述有向图的邻接矩阵中,选取起始点,用代数化的语言利用邻接矩阵和可达矩阵的思想进行环路检测,在环路检测过程中根据有向图和环路的数学性质进行路径扩展限定,扩展节点即下一个属于环路的节点;由此获得针对起始点的环路路径。
-
公开(公告)号:CN116226529A
公开(公告)日:2023-06-06
申请号:CN202310200246.2
申请日:2023-03-02
申请人: 北京理工大学
IPC分类号: G06F16/9535 , G06F16/9536 , G06F16/36 , G06F16/35 , G06F16/332 , G06F16/33 , G06Q50/00
摘要: 本发明公开了一种基于社区搜索的好友推荐方法及系统,涉及社区搜索技术领域,用于在属性图上使用社区搜索发现符合要求的社区,根据社区进行好友推荐;其过程如下:根据原始数据构建属性图;在图上找出剔除后不影响图连通性的顶点;迭代的使用贪心策略找出剔除后使图稠密模块度最大的顶点;根据迭代完成后得到的社区进行好友推荐。
-
公开(公告)号:CN114840681A
公开(公告)日:2022-08-02
申请号:CN202210385844.7
申请日:2022-04-13
申请人: 北京理工大学
IPC分类号: G06F16/36
摘要: 本发明涉及链上链下混合存储区块链领域,涉及一种基于区块链的图谱查询验证方法,特别涉及基于混合存储区块链的可验证子图查询处理方法。本发明提供了一种基于区块链的图谱查询验证方法,完善了区块链中图式结构数据的可验证查询机制。本发明通过在服务器端基于大图顶点的结构信息构建树形可验证索引,有效捕获数据以及区块间的复杂拓扑结构,借助区块链的不可篡改和可溯源的性质存储树形可验证索引的根节点以及大图的哈希值,实现了查询结果与验证信息高效并行生成。
-
公开(公告)号:CN114117736A
公开(公告)日:2022-03-01
申请号:CN202111249203.0
申请日:2021-10-26
申请人: 北京理工大学
IPC分类号: G06F30/20 , G06F119/02
摘要: 本发明公开了一种在超图中计算(k,α,β)‑truss参数及结构的方法,要求找到一个极大顶点对集合,其中每个顶点对能与集合中的其它顶点对组成至少k个(α,β)‑三角形。本发明针对α=0和α>0两种情况,分别提出了利用基于超图构建的普通图,和基于超图构建的投影图计算(k,α,β)‑truss的方法。为了解决参数设定难的问题,本发明提出了一种天际线(k,α,β)‑truss的计算方法,能够在指定k的情况下找出多个内聚程度最高的(k,α,β)‑truss。本发明公开的方法更够有效地在超图中计算出内聚子图,且具有较高的效率,能够适用于大规模超图数据。
-
公开(公告)号:CN111414417A
公开(公告)日:2020-07-14
申请号:CN202010135931.8
申请日:2020-03-02
申请人: 陕西西影数码传媒科技有限责任公司 , 北京理工大学
IPC分类号: G06F16/27 , G06F16/732 , G06F21/10
摘要: 本发明公开了一种基于区块链的视频版权管理方法,包括:视频信息存储阶段和视频版权查询阶段;数据存储阶段为:构建区块链网络,管理节点将原始视频存入本地文件系统;计算节点对原始视频抽取关键帧;计算节点构建原始视频对应在区块链上的数据单元并连接在区块链上进行广播;其他节点同步区块链状态;视频版权查询阶段包括:待查视频被提交到管理节点,抽取关键帧并进行查询;根据链上链下数据的协同来判断查询结果的可信度,验证节点反馈结果。本发明通过区块链存储视频的关键帧、文本标签以及基于原始视频文件生成的摘要三种元数据,来解决视频存储需要较大储存空间的问题,并进一步根据自定义的共识机制来解决节点之间互不信任的问题。
-
公开(公告)号:CN114138780B
公开(公告)日:2024-10-01
申请号:CN202111426893.2
申请日:2021-11-28
申请人: 北京理工大学
IPC分类号: G06F16/22 , G06F16/2458 , G06F16/27 , G06F13/28 , G06N20/00
摘要: 本公开的基于同构自适应学习索引的分布式键值存储方法及装置,通过获取服务器端的自适应学习索引模型的索引参数和节点参数;基于所述自适应学习索引模型的索引参数和节点参数通过反序列模型重建同构自适应学习索引模型;重建所述服务器端的自适应学习索引模型的叶子节点的地址映射数据结构;根据所述叶子节点的地址映射数据结构和所述同构自适应学习索引模型预测用户的读/写请求键对应的服务器端地址,采用RDMA方式加速用户读/写请求键值对存储。能够在不增加通信代价的前提下有效的减小服务器CPU压力,以及满足系统占用空间小、高吞吐量和低延时的需求。
-
公开(公告)号:CN116128041A
公开(公告)日:2023-05-16
申请号:CN202310167325.8
申请日:2023-02-23
申请人: 北京理工大学
摘要: 本公开的基于GraphSMOTE的合成少数节点过采样图联邦学习方法,包括步骤一,客户向服务器上传上一轮迭代训练的模型参数;步骤二,服务器对各客户的模型参数做加权平均,将全局模型参数广播给各客户;步骤三,客户利用全局模型参数提取本地少数类节点的中间特征,寻找欧氏距离最近的节点对,引入随机噪声插值生成合成样本;步骤四,服务器收集并分发各客户的平均少数类节点表示与合成样本;步骤五,客户生成跨客户的合成样本,并为所有合成样本预测新边,加入本地数据集参与训练。本方法集中了联邦学习和图数据增强的优点,在保证数据隐私的前提下实现节点和边信息的全局流通,同时通过调节超参数赋予客户对合成样本总量的决定权,降低了通信成本。
-
-
-
-
-
-
-
-
-