信任网络中多维信任序列模式挖掘方法研究multi-电子与信息学报.pdfVIP

第 36 卷第 8 期 电 子 与 信 息 学 报 Vol.36No.8 2014 年 8 月 Journal of Electronics Information Technology Aug. 2014 信任网络中多维信任序列模式挖掘方法研究 龚卫华* 郭伟鹏 杨良怀 (浙江工业大学计算机科学与技术学院 杭州 310023) (浙江省可视媒体智能处理技术研究重点实验室 杭州 310023) 摘 要：现有信任网络研究大多侧重于信任的推理及聚合计算，缺乏对实体重要性及其关联性分析，为此该文提出 一种多维信任序列模式(Multi-dimensional Trust Sequential Patterns, MTSP)挖掘算法。该算法包括频繁信任序列 挖掘和多维模式筛选两个处理过程，综合考虑信任强度、路径长度和实体可信度等多维度因素，有效地挖掘出信任 网络中的频繁多维信任序列所包含的重要实体及其关联结构。仿真实验表明该文所提 MTSP 算法的挖掘结果全面、 准确地反映了信任网络中重要信任实体关联性及其序列结构特征。 关键词：信任网络；关联分析；频繁序列；多维信任 中图法分类号：TP393 文献标识码： A 文章编号：1009-5896(2014)08-1810-07 DOI: 10.3724/SP.J.1146.2013.01362 Multi-dimensional Trust Sequential Patterns Mining Algorithm in Trust Networks Gong Wei-hua Guo Wei-peng Yang Liang-huai (School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China) (Key Laboratory of Visual Media Intelligent Process Technology of Zhejiang Province, Hangzhou 310023, China) Abstract: The most recent studies in the trust networks focus on the trust inference and aggregation mechanisms, but the issues of correlations between trusted nodes and their structural analysis have not get much attention. To address this weakness, a new Multi-dimensional Trust Sequential Pattern (MTSP) mining algorithm called is proposed, which mainly includes two continuous processes: mining the frequent trust sequences and then filtering the multi-dimensional patterns. And with multiple factors such as trust strength, length of sequences and node credibility taken into account, the algorithm can effectively grab the multi-dimensional frequent trust sequences in t