信任网络中多维信任序列模式挖掘方法研究.pdfVIP

第 36卷第 8期 电 子 与 信 息 学 报 Vb1．36NO．8 2014年 8月 JournalofElectronics InformationTechnology Aug．2014 信任网络中多维信任序列模式挖掘方法研究 龚卫华 郭伟鹏 杨 良怀 (浙江工业大学计算机科学与技术学院 杭州 310023) f浙江省可视媒体智能处理技术研究重点实验室 杭州 3100231 摘 要：现有信任网络研究大多侧重于信任的推理及聚合计算，缺乏对实体重要性及其关联性分析，为此该文提出 一 种多维信任序列模式(Multi—dimensionalTrustSequentialPatterns，MTSP)挖掘算法。该算法包括频繁信任序列 挖掘和多维模式筛选两个处理过程，综合考虑信任强度、路径长度和实体可信度等多维度因素，有效地挖掘出信任 网络中的频繁多维信任序列所包含的重要实体及其关联结构。仿真实验表明该文所提MTSP算法的挖掘结果全面、 准确地反映了信任网络中重要信任实体关联性及其序列结构特征。 关键词：信任网络：关联分析；频繁序列；多维信任 中图法分类号：TP393 文献标识码：A 文章编号：1009．5896(2014)08—1810-07 DOI：10．3724／SP．J．1146．2013．01362 M ulti-dimensionalTrustSequentialPatternsM ining Algorithm inTrustNetworks GongW_ei—hua GUOWei—peng YangLiang—huai (School ComputerScienceandTechnology，Zh~iangUniversityolTechnology，Hangzhou310023，Chin (KeyLaboratoryoyVisualMediaIntelligentProcessTechnology ZhejiangProvince，Hangzhou310023，China) Abstract：Themostrecentstudiesinthetrustnetworksfocusonthetrustinferenceandaggregationmechanisms， buttheissuesofcorrelationsbetweentrustednodesandtheirstructuralanalysishavenotgetmuchattention．To addressthisweakness，anewMulti—dimensionalTrustSequentialPattern(MTSP)miningMgorithm calledis proposed，whichmainlyincludestwocontinuousprocesses：miningthefrequenttrustsequencesandthenfiltering themulti—dimensionalpatterns．Andwithmultiplefactorssuchastruststrength．1engthofsequencesandnode credibilitytakenintoaccount，thealgorithm caneffectivelygrabthemulti—dimensionalfrequenttrustsequencesin the trustnetworksthatimplythecorrelationsbetweentheimportantnodesaswellastheirsequencestructurein thesetrustsequences．Thesimulationexperimentsshow thattheresultsoftheproposedMTS