重大舆情事件的双层区块链溯源方法研究

doi:10.3778/j.issn.1002-8331.2306-0229

摘要/Abstract

摘要： 未来元宇宙是以可信社交网络为基础、个性化充分发展的世界，但目前社交网络中信息来源鱼龙混杂且易篡改，致使重大舆情事件难以溯源。针对以上问题，构建了舆情信息双层区块链实现舆情事件溯源。基于Sentence-BERT模型提取各用户的言论句向量并评估用户间兴趣相似度，利用Leiden算法实现兴趣社区发现，以兴趣社区用户为节点构建舆情信息链存储用户言论及其来源信息，以各兴趣社区领导者为节点构建兴趣社区链，存储高影响力用户言论关键词信息。以言论关键词检索兴趣社区链中潜在舆情源头社区，在舆情信息链中检索相关社区区块，多源信息以时间为序列形成多源头溯源证据链。实验结果显示双层区块链的平均查询延迟为110 ms，吞吐量大于550 TPS，结合安全性分析表明该方法在舆情数据可信管理、重大舆情事件可追溯方面有效可行。

关键词: 舆情溯源, 区块链, 元宇宙, 社交网络, 社区发现

Abstract: The future metaverse is a fully developed and personalized world based on trusted social networks. However, the information in social networks is multi-source and easy to be tampered with, making major public opinion events difficult to trace. To solve the above problems, a double-layer blockchain is constructed to realize the traceability of public opinion events. Firstly, Sentence-BERT model is used to extract sentence vectors of comments and the interest similarity among users is evaluated. Leiden algorithm is used for discovering the interest community. The comments chain is constructed with the users of interest communities as the nodes to store the tracking information, and using the community leaders as nodes to construct an interest community chain for storing the key words of the highest influence users. Then, a multi-source traceability evidence chain is formed based on the comments along with tracking information stored on the blockchain. Finally, the experimental results and the security analysis show that the average query delay of the blockchain is 110 ms and throughput is greater than 550 TPS, the proposed method is feasible in the trusted management of public opinion data and the traceability of major public opinion events.

Key words: public opinion tracing, blockchain, metaverse, social networks, community detection

刘昕, 王海文, 孙志坚, 杨大伟, 庞铭江. 重大舆情事件的双层区块链溯源方法研究[J]. 计算机工程与应用, 2023, 59(23): 263-272.

LIU Xin, WANG Haiwen, SUN Zhijian, YANG Dawei, PANG Mingjiang. Research on Tracing Major Public Opinion Events Based on Double-Layer Blockchain[J]. Computer Engineering and Applications, 2023, 59(23): 263-272.

参考文献

[1] FU Y，LI C，YU F R，et al.A survey of blockchain and intelligent networking for the metaverse[J].IEEE Internet of Things Journal，2023，10（4）：3587-3610.
[2] 蔡晓晴，邓尧，张亮，等.区块链原理及其核心技术[J].计算机学报，2021，44（1）：84-131.
CAI X Q，DENG Y，ZHANG L，et al.The principle and core technology of blockchain[J].Chinese Journal of Computers，2021，44（1）：84-131.
[3] LIM M K，LI Y，WANG C，et al.A literature review of blockchain technology applications in supply chains：a comprehensive analysis of themes，methodologies and industries[J].Computers & Industrial Engineering，2021，154：107133.
[4] PENG Z，XU C，WANG H，et al.P2b-trace：privacy-preserving blockchain-based contact tracing to combat pandemics[C]//Proceedings of the 2021 International Conference on Management of Data，June 20-25，2021.New York：ACM，2021：2389-2393.
[5] XU H，ZHANG L，ONIRETI O，et al.BeepTrace：blockchain-enabled privacy-preserving contact tracing for COVID-19 pandemic and beyond[J].IEEE Internet of Things Journal，2020，8（5）：3915-3929.
[6] AGRAWAL T K，KUMAR V，PAL R，et al.Blockchain-based framework for supply chain traceability：a case example of textile and clothing industry[J].Computers & Industrial Engineering，2021，154：107130.
[7] 禹忠，郭畅，谢永斌，等.基于区块链的医药防伪溯源系统研究[J].计算机工程与应用，2020，56（3）：35-41.
YU Z，GUO C，XIE Y B，et al.Research on medical anti-counterfeiting traceability system based on blockchain[J].Computer Engineering and Applications，2020，56（3）：35-41.
[8] 陈飞，叶春明，陈涛.基于区块链的食品溯源系统设计[J].计算机工程与应用，2021，57（2）：60-69.
CHEN F，YE C M，CHEN T.Design of food traceability system based on blockchain[J].Computer Engineering and Applications，2021，57（2）：60-69.
[9] SENGUPTA E，NAGPAL R，MEHROTRA D，et al.ProBlock：a novel approach for fake news detection[J].Cluster Computing，2021，24：3779-3795.
[10] 刘峰，杨杰，李志斌，等.区块链舆情存证方案设计及应用挑战[J].中国科学基金，2020，34（6）：786-793.
LIU F，YANG J，LI Z B，et al.The design of public opinion evidence and its application challenges based on blockchain[J].Bulletin of National Natural Science Foundation of China，2020，34（6）：786-793.
[11] 刘嘉琪，刘峰，齐佳音.基于随机Petri网的区块链舆情存证系统建模与效能分析[J].上海对外经贸大学学报，2022，29（1）：109-124.
LIU J Q，LIU F，QI J Y.Modeling and efficiency analysis of blockchain public opinion deposit system based on stochastic Petri net[J].Journal of Shanghai University of International Business and Economics，2022，29（1）：109-124.
[12] CHEN Q，SRIVASTAVA G，PARIZI R M，et al.An incentive-aware blockchain-based solution for internet of fake media things[J].Information Processing & Management，2020，57（6）：102370.
[13] TORKY M，NABIL E，SAID W.Proof of credibility：a blockchain approach for detecting and blocking fake news in social networks[J].International Journal of Advanced Computer Science and Applications，2019，10（12）：321-327.
[14] QAYYUM A，QADIR J，JANJUA M U，et al.Using blockchain to rein in the new post-truth world and check the spread of fake news[J].IT Professional，2019，21（4）：16-24.
[15] 王友国，柴允，朱亮.复杂网络中信息扩散模型及溯源方法的研究进展[J].南京邮电大学学报（自然科学版），2020，40（5）：186-195.
WANG Y G，CHAI Y，ZHU L.Survey on information diffusion models and source identification methods in complex networks[J].Journal of Nanjing University of Posts and Telecommunications（Natural Science Edition），2020，40（5）：186-195.
[16] KESAVAREDDIGARI H，SPENCER S，ERYILMAZ A，et al.Identification and asymptotic localization of rumor sources using the method of types[J].IEEE Transactions on Network Science and Engineering，2019，7（3）：1145-1157.
[17] YANG F，YANG S，PENG Y，et al.Locating the propagation source in complex networks with a direction-induced search based Gaussian estimator[J].Knowledge-Based Systems，2020，195：105674.
[18] RáCZ M Z，RICHEY J.Rumor source detection with multiple observations under adaptive diffusions[J].IEEE Transactions on Network Science and Engineering，2020，8（1）：2-12.
[19] LOUNI A，SUBBALAKSHMI K P.Who spread that rumor：finding the source of information in large online social networks with probabilistically varying internode relationship strengths[J].IEEE Transactions on Computational Social Systems，2018，5（2）：335-343.
[20] CAI K，XIE H，LUI J C S.Information spreading forensics via sequential dependent snapshots[J].IEEE/ACM Transactions on Networking，2018，26（1）：478-491.
[21] 李育涛，朱建明，王国庆，等.动态社交网络中非完全信息下谣言溯源问题研究[J].系统工程理论与实践，2023，43（4）：1132-1144.
LI Y T，ZHU J M，WANG G Q，et al.Rumor source identification under incomplete information in dynamic social network[J].Systems Engineering-Theory & Practice，2023，43（4）：1132-1144.
[22] WANG Z，SUN C，RUI X，et al.Localization of multiple diffusion sources based on overlapping community detection[J].Knowledge-Based Systems，2021，226：106613.
[23] DONG M，ZHENG B，LI G，et al.Wavefront-based multiple rumor sources identification by multi-task learning[J].IEEE Transactions on Emerging Topics in Computational Intelligence，2022，6（5）：1068-1078.
[24] WANG D，ZHOU W，ZHENG J X，et al.Who spread to whom? Inferring online social networks with user features[C]//2018 IEEE International Conference on Communications，Kansas City，May 20-24，2018.New York：IEEE，2018：1-6.
[25] FEIZI S，MéDARD M，QUON G，et al.Network infusion to infer information sources in networks[J].IEEE Transactions on Network Science and Engineering，2018，6（3）：402-417.
[26] WU L，LIU H.Tracing fake-news footprints：characterizing social media messages by how they propagate[C]//Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining，Marina Del Rey CA，February 5-9，2018.New York：ACM，2018：637-645.
[27] 于凯，白西柯，郭煜婕.基于多中心性分析的网络舆情信息源点追溯研究[J].情报杂志，2022，41（3）：166-172.
YU K，BAI X K，GUO Y J.Traceability of network public opinion information sources based on multicentric analysis[J].Journal of Intelligence，2022，41（3）：166-172.
[28] 陈淑娟，徐雅斌.面向主题社团的意见领袖挖掘方法[J].计算机工程与应用，2021，57（2）：156-163.
CHEN S J，XU Y B.Opinion leader mining method for theme community[J].Computer Engineering and Applications，2021，57（2）：156-163.
[29] REIMERS N，GUREVYCH I.Sentence-BERT：sentence embeddings using siamese BERT-networks[C]//Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing，Hong Kong，November 3-7，2019.Stroudsburg PA：ACL，2019：3982-3992.
[30] BLONDEL V D，GUILLAUME J L，LAMBIOTTE R，et al.Fast unfolding of communities in large networks[J].arXiv：0803.0476，2008.
[31] TRAAG V A，WALTMAN L，VAN ECK N J.From Louvain to Leiden：guaranteeing well-connected communities[J].Scientific Reports，2019，9（1）：5233.
[32] WANG Z，LIU H，LIU W，et al.Understanding the power of opinion leaders’ influence on the diffusion process of popular mobile games：travel frog on Sina Weibo[J].Computers in Human Behavior，2020，109：106354.
[33] SALDAMLI G，UPADHYAY C，JADHAV D，et al.Improved gossip protocol for blockchain applications[J].Cluster Computing，2022，25（3）：1915-1926.
[34] CLAUSET A，NEWMAN M E J，MOORE C.Finding community structure in very large networks[J].Physical Review E，2004，70（6）：066111.