基于改进PageRank算法的跨链公证人机制评价模型

doi:10.19678/j.issn.1000-3428.0056460

计算机工程 ›› 2021, Vol. 47 ›› Issue (2): 26-31. doi: 10.19678/j.issn.1000-3428.0056460

基于改进PageRank算法的跨链公证人机制评价模型

戴炳荣^1,2, 姜胜明¹, 李顿伟², 李超²

1. 上海海事大学信息工程学院, 上海 201306;
2. 上海计算机软件技术开发中心, 上海 201112

收稿日期:2019-10-30 修回日期:2020-03-07 出版日期:2021-02-15 发布日期:2020-03-12
作者简介:戴炳荣(1984-),男,高级工程师、博士,主研方向为区块链、分布式系统;姜胜明,教授、博士、博士生导师;李顿伟、李超,工程师、硕士。
基金资助:
上海市科委科研计划项目（18DZ1112101，17DZ2292100）。

Evaluation Model of Cross-Chain Notary Mechanism Based on Improved PageRank Algorithm

DAI Bingrong^1,2, JIANG Shengming¹, LI Dunwei², LI Chao²

1. College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China;
2. Shanghai Development Center of Computer Software Technology, Shanghai 201112, China

Received:2019-10-30 Revised:2020-03-07 Online:2021-02-15 Published:2020-03-12

摘要/Abstract

摘要： 跨链技术是区块链领域研究和关注的热点，公证人机制是一种典型的跨链技术手段。针对公证人机制中存在节点信用监督不足的问题，构建基于改进PageRank算法的公证人节点信用评价模型。收集多种公证人节点相关信息，利用改进的PageRank算法对公证人节点进行信用计算，得到高可信的公证人节点，从而保证区块链系统安全稳定。将用户评价和节点本身信息进行综合分析和相互验证，使得公证人机制更加安全可信。实验结果表明，该评价模型在跨链公证人机制中具有良好的应用和评估效果。

关键词: 区块链, 跨链, 公证人机制, PageRank算法, 评价模型

Abstract: Cross-chain technology is the hotspot of blockchain research.As a typical cross-chain technique,notary mechanism is faced with the insufficient supervision of the notary's credit.To address the problem,this paper proposes an evaluation model for notary node credit based on the improved PageRank algorithm.This model collects the information of the notary node,uses the improved PageRank algorithm to calculate the credit of the notary node,and obtains a highly trusted notary node to ensure the security and stability of the blockchain system.The user evaluation and the information of the nodes themselves are comprehensively analyzed and mutually verified,which makes the notary mechanism more secure and reliable.Experimental results shows that the evaluation model have good effects to the application for cross-chain notary mechanism.

Key words: blockchain, cross-chain, notary mechanism, PageRank algorithm, evaluation model

中图分类号:

TP391

戴炳荣, 姜胜明, 李顿伟, 李超. 基于改进PageRank算法的跨链公证人机制评价模型[J]. 计算机工程, 2021, 47(2): 26-31.

DAI Bingrong, JIANG Shengming, LI Dunwei, LI Chao. Evaluation Model of Cross-Chain Notary Mechanism Based on Improved PageRank Algorithm[J]. Computer Engineering, 2021, 47(2): 26-31.

https://www.ecice06.com/CN/Y2021/V47/I2/26

图/表 9

20210225090735

20210225090739

20210225090742

20210225090745

20210225090748

20210225090751

20210225090754

20210225090757

20210225090801

参考文献 20

[1]	ALI D,MARCO S,SALIL S K,et al.BlockChain:a distributed solution to automotive security and privacy[J].IEEE Communications Magazine,2017,55(12):119-125.
[2]	LI Fang,LI Zhuoran,ZHAO He.Research on progress of blockchain cross-chain technology[J].Journal of Software,2019,30(6):1649-1660.(in Chinese)李芳,李卓然,赵赫.区块链跨链技术进展研究[J].软件学报,2019,30(6):1649-1660.
[3]	JANUSZ J S,JOY H,MARKUS K.Blockchain technology in the chemical industry:machine-to-machine electricity market[J].Applied Energy,1995:234-246.
[4]	MADHUSUDAN S,KIM S.Intelligent vehicle-trust point:reward based intelligent vehicle communication using blockchain[J].Optical Engineering,2017,33(1):701-709.
[5]	WANG Xiuli,JIANG Xiaozhou,LI Yang.Data access control and sharing model using blockchain[J].Journal of Software,2019,30(6):1661-1669.(in Chinese)王秀利,江晓舟,李洋.应用区块链的数据访问控制与共享模型[J].软件学报,2019,30(6):1661-1669.
[6]	ZHANG Liang,LIU Baixiang,ZHANG Ruyi,et al.Over-view of blockchain technology[J].Computer Engineering,2019,45(5):1-12.(in Chinese)张亮,刘百祥,张如意,等.区块链技术综述[J].计算机工程,2019,45(5):1-12.
[7]	SHAO Qifeng,ZHANG Zhao,ZHU Yanchao,et al.Overview of enterprise-level blockchain technology[J].Journal of Software,2019,30(9):2571-2592.(in Chinese)邵奇峰,张召,朱燕超,等.企业级区块链技术综述[J].软件学报,2019,30(9):2571-2592.
[8]	LIU Mingda,SHI Yijuan,CHEN Zuoning.Blockchain-based distributed trusted network connection architecture[J].Journal of Software,2019,30(8):2314-2336.(in Chinese)刘明达,拾以娟,陈左宁.基于区块链的分布式可信网络连接架构[J].软件学报,2019,30(8):2314-2336.
[9]	LIU Hai,LI Xinghua,YAN Bin,et al.Blockchain-based distributed K anonymous location privacy protection scheme[J].Chinese Journal of Computers,2019,42(5):942-959.(in Chinese)刘海,李兴华,雒彬等.基于区块链的分布式K匿名位置隐私保护方案[J].计算机学报,2019,42(5):942-959.
[10]	LEE B,LEE J H.Blockchain-based secure firmware update for embedded devices in an Internet of things environment[J].Journal of Supercomputing,2017,73(3):1152-1167.
[11]	MENGELKAMP E.A blockchain-based smart grid:towards sustainable local energy markets[J].Computer Science-Research and Development,2018,33(1/2):207-214.
[12]	TOMASO A,PAOLO T,MATTEO D.Blockchain technologies:the foreseeable impact on society and industry[J].Computer,2017,50(9):18-28.
[13]	ANTONUCCI F,FIGORILLI S,COSTA C.A review on blockchain applications in the agri-food sector[J].Journal of the Science of Food and Agriculture,2019,99(14):6129-6138.
[14]	ZHANG Xin,CHEN Yan,LI Taoying.Comprehensive evaluation of multi-attribute water network nodes based on improved PageRank[J].Journal of Computer Applications,2018,35(12):145-149.(in Chinese)张鑫,陈燕,李桃迎.基于改进PageRank的多属性水网节点综合评价[J].计算机应用研究,2018,35(12):145-149.
[15]	SUN Hong,ZUO Teng.Research on microblog user impact algorithm based on PageRank[J].Journal of Computer Applications,2018,35(4):1028-1032.(in Chinese)孙红,左腾.基于PageRank的微博用户影响力算法研究[J].计算机应用研究,2018,35(4):1028-1032.
[16]	ZHU Haodong,DING Wenxue,YANG Lizhi,et al.Improved PageRank algorithm based on user behavior and topic similarity in Weibo environment[J].Computer Engineering,2017,43(5):179-184.(in Chinese)朱颢东,丁温雪,杨立志,等.微博环境下基于用户行为与主题相似度的改进PageRank算法[J].计算机工程,2017,43(5):179-184.
[17]	LI Weidong,LU Ling.Research and application of PageRank algorithm integrating VSM technology[J].Computer and Modernization,2011,7(7):96-98.(in Chinese)李卫东,陆玲.融合VSM技术的PageRank算法研究与应用[J].计算机与现代化,2011,7(7):96-98.
[18]	YU Yonghong,GAO Yang,WANG Hao,et al.Recommenda-tion algorithm combining user social status and matrix factorization[J].Journal of Computer Research and Development,2018,55(1):113-124.(in Chinese)余永红,高阳,王皓,等.融合用户社会地位和矩阵分解的推荐算法[J].计算机研究与发展,2018,55(1):113-124.
[19]	GROLMUSZ V.A note on the PageRank of undirected graphs[J].Information Processing Letters,2015,115(6/7/8):633-634.
[20]	WANG Deguang,ZHOU Zhigang,LIANG Xu,et al.Analysis and improvement of PageRank algorithm[J].Computer Engineering,2010,36(22):291-292.(in Chinese)王德广,周志刚,梁旭,等.PageRank算法的分析及其改进[J].计算机工程,2010,36(22):291-292.

选择文件类型/文献管理软件名称

选择包含的内容

基于改进PageRank算法的跨链公证人机制评价模型

Evaluation Model of Cross-Chain Notary Mechanism Based on Improved PageRank Algorithm

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 20

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郑清安, 董建成, 陈亮, 阮英清, 李锦松, 许林彬. 分布式可信数据管理与隐私保护技术研究[J]. 计算机工程, 2024, 50(7): 174-186.
[2]	刘寅昊, 蒋文保, 孙林昆, 王勇攀. 基于路径存储表的Hashgraph共识算法优化与实现[J]. 计算机工程, 2024, 50(6): 166-178.
[3]	周春良, 刘仰光, 孟祥佩. 基于贝叶斯衍生分类器的社交网络用户影响力评价模型[J]. 计算机工程, 2024, 50(6): 394-400.
[4]	旋逸昭, 赵红武, 金瑜. 一种基于双链的区块链共识机制[J]. 计算机工程, 2024, 50(5): 139-148.
[5]	王栋, 王合建, 玄佳兴, 郑尚卓, 陈炳聪. 面向电力调度指令的区块链隐私可追踪存证方案[J]. 计算机工程, 2024, 50(5): 158-166.
[6]	陈纪成, 包子健, 罗敏, 何德彪. 一种面向工业物联网的远程安全指令控制方案[J]. 计算机工程, 2024, 50(3): 28-35.
[7]	李宝莹, 李志淮, 王成爱, 杨锋. 自适应节点规模的区块链分片可扩展模型[J]. 计算机工程, 2024, 50(3): 137-147.
[8]	刘少杰, 文斌, 王泽旭. 基于联邦学习的多技术融合数据交易方法[J]. 计算机工程, 2024, 50(3): 182-190.
[9]	倪雪莉, 马卓, 王群. 区块链矿池网络及典型攻击方式综述[J]. 计算机工程, 2024, 50(1): 17-29.
[10]	蔡梓越, 谭北海, 余荣, 黄旭民, 王思明. 面向6G物联网设备协同的区块链动态分片[J]. 计算机工程, 2024, 50(1): 50-59.
[11]	崔怀勇, 张绍华, 李超, 戴炳荣. 一种基于Schnorr签名的区块链预言机改进方案[J]. 计算机工程, 2024, 50(1): 166-173.
[12]	刘阳, 张圣杰. 一种基于时间自动机的安全智能合约生成方法[J]. 计算机工程, 2023, 49(9): 137-143, 157.
[13]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链数据形成与隐私威胁[J]. 计算机工程, 2023, 49(8): 1-12.
[14]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[15]	高健博, 张家硕, 李青山, 陈钟. RegLang监管合约规则冲突检测方法[J]. 计算机工程, 2023, 49(5): 12-21,28.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于改进PageRank算法的跨链公证人机制评价模型

Evaluation Model of Cross-Chain Notary Mechanism Based on Improved PageRank Algorithm

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 20

相关文章 15

编辑推荐

Metrics

本文评价