User plagiarism identification scheme in social network under blockchain

doi:10.11772/j.issn.1001-9081.2023010031

Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (1): 242-251.DOI: 10.11772/j.issn.1001-9081.2023010031

Special Issue: 网络空间安全

• Cyber security • Previous Articles Next Articles

User plagiarism identification scheme in social network under blockchain

Li LI¹(), Chunyan YANG², Jiangwen ZHU², Ronglei HU¹

^1.College of Electronic and Communication Engineering，Beijing Electronic Science and Technology Institute，Beijing 100071，China
^2.College of Computer Science and Technology，Xidian University，Xi’an Shaanxi 710071，China

Received:2023-01-15 Revised:2023-04-28 Accepted:2023-05-12 Online:2023-06-06 Published:2024-01-10
Contact: Li LI
About author:YANG Chunyan， born in 1998， M. S. candidate. Her research interests include information security， blockchain.
ZHU Jiangwen， born in 1997， M. S. candidate. His research interests include cryptography， information security.
HU Ronglei， born in 1977， Ph. D.， associate research fellow. His research interests include network information security， blockchain security.
Supported by:
Fundamental Research Funds for Central Universities(3282023017)

区块链下社交网络用户抄袭识别方案

李莉¹(), 杨春艳², 朱江文², 胡荣磊¹

^1.北京电子科技学院电子与通信工程系, 北京 100071
^2.西安电子科技大学计算机科学与技术学院, 西安 710071

通讯作者: 李莉
作者简介:杨春艳（1998—），女，河南周口人，硕士研究生，主要研究方向：信息安全、区块链；
朱江文（1997—），男，安徽安庆人，硕士研究生，主要研究方向：密码学、信息安全；
胡荣磊（1977—），男，河北衡水人，副研究员，博士，主要研究方向：网络信息安全、区块链安全。
第一联系人：李莉（1974—），女，山东青岛人，教授，博士，主要研究方向：网络与系统安全、嵌入式安全；
基金资助:
中央高校基本科研业务费专项资金资助项目(3282023017)

Abstract

Abstract:

To address the problem of difficulty in identifying user plagiarism in social networks and to protect the rights of original authors while holding users accountable for plagiarism actions， a plagiarism identification scheme for social network users under blockchain was proposed. Aiming at the lack of universal tracing model in existing blockchain， a blockchain-based traceability information management model was designed to record user operation information and provide a basis for text similarity detection. Based on the Merkle tree and Bloom filter structures， a new index structure BHMerkle was designed. The calculation overhead of block construction and query was reduced， and the rapid positioning of transactions was realized. At the same time， a multi-feature weighted Simhash algorithm was proposed to improve the precision of word weight calculation and the efficiency of signature value matching stage. In this way， malicious users with plagiarism cloud be identified， and the occurrence of malicious behavior can be curbed through the reward and punishment mechanism. The average precision and recall of the plagiarism detection scheme on news datasets with different topics were 94.8% and 88.3%， respectively. Compared with multi-dimensional Simhash algorithm and Simhash algorithm based on information Entropy weighting （E-Simhash）， the average precision was increased by 6.19 and 4.01 percentage points respectively， the average recall was increased by 3.12 and 2.92 percentage points respectively. Experimental results show that the proposed scheme improves the query and detection efficiency of plagiarism text， and has high accuracy in plagiarism identification.

Key words: blockchain, plagiarism identification, Simhash algorithm, similarity detection, social network

摘要：

针对社交网络中用户抄袭难以识别的问题，为保障原创作者权益并对具有抄袭行为的用户进行追责，提出了区块链下社交网络用户抄袭识别方案。针对现有区块链缺少通用溯源模型的问题，设计基于区块链的溯源信息管理模型来记录用户操作信息，为文本相似度检测提供依据。在Merkle树和布隆过滤器结构的基础上，设计了新的索引结构BHMerkle，减少了区块构建和查询时的计算开销，实现了对交易的快速定位。同时提出多特征权重Simhash算法，提高了词权计算的准确性并提高签名值匹配阶段的效率，从而对具有抄袭行为的恶意用户进行识别，并通过奖惩机制遏制恶意行为的发生。抄袭识别方案在不同主题的新闻数据集上的平均准确率为94.8%，平均召回率为88.3%，相较于多维度Simhash算法和基于信息熵加权的Simhash（E-Simhash）算法，平均准确率分别提升了6.19、4.01个百分点，平均召回率分别提升了3.12、2.92个百分点。实验结果表明，所提方案在抄袭文本的查询及检测效率方面均有所提升，且在抄袭识别方面具有较高的准确性。

关键词: 区块链, 抄袭识别, Simhash算法, 相似度检测, 社交网络

CLC Number:

TP309.2

Li LI, Chunyan YANG, Jiangwen ZHU, Ronglei HU. User plagiarism identification scheme in social network under blockchain[J]. Journal of Computer Applications, 2024, 44(1): 242-251.

李莉, 杨春艳, 朱江文, 胡荣磊. 区块链下社交网络用户抄袭识别方案[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 242-251.

Figures/Tables 19

Fig. 1 Architecture of social network user plagiarism identification scheme under blockchain

Fig. 2 ProVOC model structure

Fig. 3 Traceability information management model based on blockchain

Fig. 4 G-BF structure

Fig. 5 BHMerkle structure

Fig. 6 Structures and interaction of smart contracts

Tab. 1 User reward and punishment mechanisms

审核结果	发起投诉的用户	被投诉用户
恶意用户	奖励博客赚取代币总值	罚博客赚取代币2倍
非恶意用户	扣除博客赚取代币1/10	不做奖惩

Fig. 7 Flow of SimHash algorithm with multiple feature weights

Tab. 2 Part-of-speech weighting coefficient WoC

词性	权重系数	词性	权重系数
名词	0.4	形容词	0.2
动词	0.3	其他	0.1

Fig. 8 Flow of location signature calculation

Fig. 9 Interaction process for malicious user identification

Fig. 10 Query performance comparison of single block with different number of transactions

Fig. 11 Comparison of query performance of multiple blocks with different number of blocks

Fig. 12 Comparison of execution time among different algorithms

Fig. 13 Accuracies with different values of k

Fig. 14 Accuracies with different values of μ

Fig. 15 Comparison of accuracy among different algorithms for different topics

Fig. 16 Comparison of recall among different algorithms for different topics

Fig. 17 Comparison of average precision and recall among different algorithms

References 20

1	邹禹同，张志安.知识付费语境下自媒体著作权保护困境与对策［J］.中国出版， 2020（4）： 58-62. 10.3969/j.issn.1002-4166.2020.04.013
	ZOU Y T， ZHANG Z A. Dilemma and countermeasures of self media copyright protection in the context of knowledge payment ［J］. China Publishing Journal， 2020（4）： 58-62. 10.3969/j.issn.1002-4166.2020.04.013
2	VANI K， GUPTA D. Integrating syntax-semantic-based text analysis with structural and citation information for scientific plagiarism detection ［J］. Journal of the Association for Information Science and Technology， 2018， 69（11）： 1330-1345. 10.1002/asi.24027
3	MIKOLOV T， CHEN K， CORRADO G， et al. Efficient estimation of word representations in vector space ［EB/OL］. ［2022-12-07］. . 10.3126/jiee.v3i1.34327
4	ZHANG Y， JIN R， ZHOU Z-H. Understanding bag-of-words model： a statistical framework ［J］. International Journal of Machine Learning and Cybernetics， 2010， 1： 43-52. 10.1007/s13042-010-0001-0
5	CHANG C-Y， LEE S-J， WU C-H， et al. Using word semantic concepts for plagiarism detection in text documents ［J］. Information Retrieval Journal， 2021， 24： 298-321. 10.1007/s10791-021-09394-4
6	SHARMA S， SHARMA C S， TYAGI V. Plagiarism detection tool “parikshak” ［C］// Proceedings of the 2015 International Conference on Communication， Information & Computing Technology. Piscataway： IEEE， 2015： 1-7. 10.1109/iccict.2015.7045739
7	NAKAMOTO S. Bitcoin： A peer-to-peer electronic cash system ［EB/OL］. ［2022-12-23］. . 10.2139/ssrn.3977007
8	XIAO M， HUANG Q， MIAO Y， et al. Blockchain based multi-authority fine-grained access control system with flexible revocation ［J］. IEEE Transactions on Services Computing， 2021， 15（6）： 3143-3155. 10.1109/tsc.2021.3086023
9	ZHANG X， WEI S. Internet news traceability solution based on blockchain ［C］// Proceedings of the 2019 IEEE/ACIS 18th International Conference on Computer and Information Science. Piscataway： IEEE， 2019： 236-240. 10.1109/icis46139.2019.8940318
10	郑浩瀚，申德荣，聂铁铮，等.面向混合索引的区块链系统的可查询性优化［J］.计算机科学， 2020， 47（10）： 301-308. 10.11896/jsjkx.190800148
	ZHENG H H， SHEN D R， NIE T Z， et al. Queryability optimization of blockchain system for hybrid index ［J］. Computer Science， 2020， 47（10）： 301-308. 10.11896/jsjkx.190800148
11	ANDI C， JULIANDY R， ROBET O， et al. Image authentication application with blockchain to prevent and detect image plagiarism ［C］// Proceedings of the 2021 Sixth International Conference on Informatics and Computing. Piscataway： IEEE， 2021： 1-6. 10.1109/icic54025.2021.9632966
12	HE Y， ZHU H， WANG C， et al. An accountable data trading platform based on blockchain ［C］// Proceedings of the IEEE INFOCOM 2019 — IEEE Conference on Computer Communications Workshops. Piscataway： IEEE， 2019： 1-6. 10.1109/infcomw.2019.8845194
13	王诚，王宇成.基于Simhash的大规模文档去重改进算法研究［J］.计算机技术与发展， 2019， 29（2）： 115-119. 10.3969/j.issn.1673-629X.2019.02.024
	WANG C， WANG Y C. Research on improved large-scale documents deduplication algorithm based on Simhash. ［J］. Computer Technology and Development， 2019， 29（2）： 115-119. 10.3969/j.issn.1673-629X.2019.02.024
14	张航，盛志伟，张仕斌，等. Simhash算法在文本去重中的应用［J］.计算机工程与应用， 2020， 56（11）： 246-251. 10.3778/j.issn.1002-8331.1902-0246
	ZHANG H， SHENG Z W， ZHANG S B， et al. Application of Simhash algorithm in text deduplication ［J］. Computer Engineering and Applications， 2020， 56（11）： 246-251. 10.3778/j.issn.1002-8331.1902-0246
15	陈希，胡良霖，朱艳华，等.数据溯源描述模型国家标准研制与推广［J］.标准科学， 2019（4）： 108-112. 10.3969/j.issn.1674-5698.2019.04.020
	CHEN X， HU L L， ZHU Y H， et al. Research and popularization of national standard for data provenance descriptive model ［J］. Standard Science， 2019（4）： 108-112. 10.3969/j.issn.1674-5698.2019.04.020
16	章振海，虞思城，蒋云杰，等.基于区块链交易验证的设备认证方法［J］.信息安全研究， 2021， 7（6）： 550-557. 10.3969/j.issn.2096-1057.2021.06.010
	ZHANG Z H， YU S C， JIANG Y J， et al. Device authentication method based on Blockchain transaction verification ［J］. Journal of Information Security Research， 2021， 7（6）： 550-557. 10.3969/j.issn.2096-1057.2021.06.010
17	ZHANG X L， HE D D. Similar document recognition technology based on the improved Simhash algorithm ［J］. Computer Science and Application， 2020， 10（2）： 371-378. 10.12677/csa.2020.102038
18	顾志祥，谢龙恩，杜雨.文本相似度计算的Simhash算法的实现与改进［J］.信息通信， 2020（1）： 27-29. 10.3969/j.issn.1673-1131.2020.01.010
	GU Z X， XIE L E， DU Y. Implementation and improvement of Simhash algorithm for text similarity calculation ［J］. Information & Communications， 2020（1）： 27-29. 10.3969/j.issn.1673-1131.2020.01.010
19	陈春玲，陈琳，熊晶，等.基于Simhash算法的重复数据删除技术的研究与改进［J］.南京邮电大学学报（自然科学版）， 2016， 36（3）： 85-91. 10.14132/j.cnki.1673-5439.2016.03.013
	CHEN C L， CHEN L， XIONG J， et al. Research and improvement of data de-duplication based on Simhash algorithm ［J］. Journal of Nanjing University of Posts and Telecommunications （Natural Science）， 2016， 36（3）： 85-91. 10.14132/j.cnki.1673-5439.2016.03.013
20	PRATAP R， KULKARNI R， SOHONY I. Efficient dimensionality reduction for sparse binary data ［C］// Proceedings of the 2018 IEEE International Conference on Big Data. Piscataway： IEEE， 2018： 152-157. 10.1109/bigdata.2018.8622338

[1]	Tingwei CHEN, Jiacheng ZHANG, Junlu WANG. Random validation blockchain construction for federated learning [J]. Journal of Computer Applications, 2024, 44(9): 2770-2776.
[2]	Xiaoling SUN, Danhui WANG, Shanshan LI. Dynamic ciphertext sorting and retrieval scheme based on blockchain [J]. Journal of Computer Applications, 2024, 44(8): 2500-2505.
[3]	He HUANG, Yu JIN. Cloud data auditing scheme based on voting and Ethereum smart contracts [J]. Journal of Computer Applications, 2024, 44(7): 2093-2101.
[4]	Baoyan SONG, Junxiang DING, Junlu WANG, Haolin ZHANG. Consortium blockchain modification method based on chameleon hash and verifiable secret sharing [J]. Journal of Computer Applications, 2024, 44(7): 2087-2092.
[5]	Xinrui LIN, Xiaofei WANG, Yan ZHU. Academic anomaly citation group detection based on local extended community detection [J]. Journal of Computer Applications, 2024, 44(6): 1855-1861.
[6]	Jiao LI, Xiushan ZHANG, Yuanhang NING. Blockchain sharding method for reducing cross-shard transaction proportion [J]. Journal of Computer Applications, 2024, 44(6): 1889-1896.
[7]	Lipeng ZHAO, Bing GUO. Blockchain consensus improvement algorithm based on BDLS [J]. Journal of Computer Applications, 2024, 44(4): 1139-1147.
[8]	Meihong CHEN, Lingyun YUAN, Tong XIA. Data classified and graded access control model based on master-slave multi-chain [J]. Journal of Computer Applications, 2024, 44(4): 1148-1157.
[9]	Gaimei GAO, Jin ZHANG, Chunxia LIU, Weichao DANG, Shangwang BAI. Privacy protection scheme for crowdsourced testing tasks based on blockchain and CP-ABE policy hiding [J]. Journal of Computer Applications, 2024, 44(3): 811-818.
[10]	Tao SUN, Zhangtian DUAN, Haonan ZHU, Peihao GUO, Heli SUN. Social event recommendation method based on unexpectedness metric [J]. Journal of Computer Applications, 2024, 44(3): 760-766.
[11]	Haifeng MA, Yuxia LI, Qingshui XUE, Jiahai YANG, Yongfu GAO. Attribute-based encryption scheme for blockchain privacy protection [J]. Journal of Computer Applications, 2024, 44(2): 485-489.
[12]	Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716.
[13]	Deyuan LIU, Jingquan ZHANG, Xing ZHANG, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity authentication scheme based on certificate-less signcryption [J]. Journal of Computer Applications, 2024, 44(12): 3731-3740.
[14]	Keshuo SUN, Haiying GAO, Yang SONG. Multi-authority attribute-based encryption scheme for private blockchain over public blockchain [J]. Journal of Computer Applications, 2024, 44(12): 3699-3708.
[15]	Peng FANG, Fan ZHAO, Baoquan WANG, Yi WANG, Tonghai JIANG. Development， technologies and applications of blockchain 3.0 [J]. Journal of Computer Applications, 2024, 44(12): 3647-3657.

User plagiarism identification scheme in social network under blockchain

区块链下社交网络用户抄袭识别方案

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 19

References 20

Related Articles 15

Recommended Articles

Metrics