基于信任的多网络实体复杂交互模式的建立方法技术

技术编号:4253240 阅读:436 留言:0更新日期:2012-04-11 18:40
一种基于信任的多网络实体复杂交互模式的建立方法,将交互事件进行最简单扩展,得到五种典型的基础交互模式。首先收集整个交互的基本信息,即所有交互事件的属性值,包括发起者、接收者、接收者对发起者的信任度及交互事件类型;然后生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵,构造直接交互实体、相邻实体;接着根据整个交互的发起者、整个交互的接受者、整个交互发起者的声誉、确信度阀值,利用堆栈使用深度优先方法搜索所有整体交互模式并评估相关属性;最后改进指定的整体交互模式的确信度。基础交互模式增强了整体交互模式描述的实际意义,用模型化的方法解决了复杂网络交互模式的描述、建立和改进的问题。

【技术实现步骤摘要】

本专利技术涉及一种计算机网络中多个交互实体间复杂交互模式的建立方法,可以用于互联网中需要设计和改进网络实体间复杂交互模式的网络应用。
技术介绍
在现有的互联网应用中,几乎所有的应用都是由多个简单的网络实体间的直接交 互事件组合而成。为了组合成一个新的交互模式,不同交互事件的发起者和接收者之间肯 定存在一定关系,如交互事件2的接收者是交互事件1的接收者,或者交互事件2的发起者 是交互事件l的接收者。这都是因为互联网应用的形式越来越多,而且互联网应用之间的 联系越来越密切了。因此,复杂网络交互模式的设计至关重要。 复杂网络交互模式设计过程中使用的方法对交互模式的特性很重要。因为交互模 式的选择与网络实体间的信任度息息相关,如果两个网络实体间的信任度足够大,那么它 们之间会采取直接交互方式。否则,如果它们能够协商找到它们都足够信任的第三者,那么 它们会采取基于第三者的间接交互方式。而且虽然互联网应用的形式一直在演变,但是它 们的本质却有一些共同的特性。所以复杂的网络交互模式肯定是由若干种典型的基础交互 模式组合而成。所以我们需要一种以基础交互模式为基础的方法,这种方法能够建立基于 实体间信任的复杂交互模式。
技术实现思路
本专利技术的目的在于提供一种基于信任基于基础交互模式建立复杂网络交互模式 的方法。使用该方法可以在互联网的应用中快速建立或者改进多网络实体间的交互模式, 从而达到实时调整交互模式及保证交互以最大概率进行的目的;与现有的信任管理相配 合,形成一种通用的网络交互模式建立方法,以保证网络交互的顺畅和安全。 本专利技术是采用以下技术手段实现的 —种,包括生成交互实体信任度 矩阵、交互事件类型矩阵和交互事件确信度矩阵,构造直接交互实体、相邻实体,搜索所有 整体交互模式并评估相关属性,改进指定的整体交互模式的确信度;该方法还包括以下步 骤 1. 1.用户输入参与交互的实体的个数及所有交互事件的各个属性值,包括交互事件的发起者、交互事件的接收者、接收者对发起者的信任度、交互事件的类型; 参与交互的实体的个数为整个信任域内与其他实体发生一个或多个交互事件的所有实体的总数,接收者对发起者的信任度决定交互事件是否能执行及整个交互的去向,交互事件的类型有五种,即1. 2. 3.所述的五种基础交互模式; 1. 2.生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵; 1. 2. 1.生成交互实体信任度矩阵; 根据实体之间是否有直接交互事件,以及 收者对发起者的信任度设定信任度矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果实体之间有直接交互事件,则信任度矩阵中保存为接收者对发起者的信任度,否则为0 ; 1. 2. 2.生成交互事件类型矩阵; 根据实体之间是否有直接交互事件,以及交互事件的类型设定交互事件类型矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果实体之间有直接交互事件,则交互事件类型矩阵中保存为交互事件类型,否则为0 ; 1. 2. 3.五种基础交互模式对应的模糊产生式规则; 类型1 :直接交互模式:IF THEN dk ;类型2 :—个发起者多个接收者交互模式IF THEN dkl AND dk2 AND......ANDdkn ; 多个接收者之间形成了类似身份认证联盟、信任联盟的联盟,此模糊产生式规则的变迁发生的确信度是各接收者对发起者的信任度的最小值;类型3 :对等交互模式:IF THEN dk, IF dk THEN ;类型4 :基于中间人交互模式:IF THEN(IF THEN dk); 此模糊产生式规则是复合产生式规则中的嵌套型,外层条件的变迁发生的确信度为中间人对交互事件的发起者的信任度,嵌套条件的变迁发生的确信度为交互事件的接受者对中间人的信任度;类型5 :多发起者一接收者交互模式IF AND di2 AND......AND din THENdk ; 多个发起者之间形成了类似并行与分布式系统的联盟,此模糊产生式规则的变迁发生的确信度是接收者对各发起者的信任度的最小值; 1. 2. 4.生成交互事件确信度矩阵; 根据实体之间信任度,以及实体之间交互事件的类型设定交互事件确信度矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果交互事件类型为2,则交互事件的确信度为各接收者对发起者的信任度的最小值;如果交互事件的类型为5,则交互事件的确信度为接收者对各发起者的信任度的最小值;如果交互事件的类型为1、3、4,那么交互事件的确信度为接收者对发起者的信任度;如果实体之间没有直接交互事件,那么交互事件确信度矩阵的对应元素为0 ; 1. 3.构造直接交互实体、相邻实体; 1. 3. 1.构造直接交互实体; 如果从实体1到实体2有直接交互事件,那么实体2就是实体1的直接交互实体;实体有一个或多个直接交互实体或没有直接交互实体; 1. 3. 2.构造相邻实体; 如果从实体1到实体3的交互事件和从实体2到实体3的交互事件都属于类型5,那么实体2是实体1关于实体3的相邻实体,同时实体1是实体2关于实体3的相邻实体;一个实体关于不同实体可以有不同的相邻实体; 1.4.用户输入整个交互的发起者编号、整个交互的接受者编号、整个交互的发起者的声誉、确信度阀值,用栈搜索从整个交互的发起者到整个交互的接收者之间的所有整体交互模式并评估相关属性; 1.5.用户输入需要改进的整体交互模式的编号,对指定的整体交互模式进行改进。 前述的,其中所述步骤1.4.包 括以下步骤 步骤一 将整个交互的发起者入栈,并将它标记为入栈状态,整体交互模式的数量 置0 ; 步骤二 只要栈不为空,则如果栈顶为整个交互的接收者,建立新的整体交互模 式,整个交互的发起者、中间实体和整个交互的接收者依次为此时栈中从栈底到栈顶的所 有实体,同时统计参与此整体交互模式的实体数目及此整体交互模式的确信度,整体交互 模式的确信度为整个交互的发起者的声誉及从栈底到栈顶的相邻实体所发生的所有交互 事件的确信度之积;如果交互事件的确信度或者整体交互模式的确信度小于确信度阀值, 那么此整体交互模式为失败的,并记下失败点为确信度小于确信度阀值的交互事件的发起 者或者整个交互的接收者,否则为成功的; 将栈顶实体出栈,整个交互的接收者标记为出栈状态,整体交互模式的数量加1 ; 否则,如果栈顶实体有非入栈状态的直接交互实体,那么让其入栈,将其标记为入 栈; 否则,让栈顶实体出栈; 步骤三依次输出所有整体交互模式的具体信息。 前述的,其中所述步骤1. 5.包 括以下步骤 步骤一 用户输入需要改进的整体交互模式的编号,确信度阀值与此整体交互模 式的确信度之商赋值给m; 步骤二 顺序选取此整体交互模式上非整个交互的接收者的所有实体; 如果此整体交互模式为成功的,那么,从当前实体到下一个实体的交互事件的确信度提高没有要求; 否则,如果从当前实体到下一个实体的交互事件的确信度与m之积不大于l,那 么,从当前实体到下一个实体的交互事件的确信度单独提高到原来的m倍就能使此整体交 互模式由失败的改进为成功的; 否则,从当前实体到下一个实体的交互事件的确信度单独提高不能使此整体交互 模式由失败本文档来自技高网...

【技术保护点】
一种基于信任的多网络实体复杂交互模式的建立方法,包括生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵,构造直接交互实体、相邻实体,搜索所有整体交互模式并生成整体交互模式数组,改进指定的整体交互模式的性能;其特征在于,该方法还包括以下步骤:1.1.用户输入参与交互的实体的个数及所有交互事件的各个属性值,包括交互事件的发起者、交互事件的接收者、接收者对发起者的信任度、交互事件的类型;参与交互的实体的个数为整个信任域内与其他实体发生一个或多个交互事件的所有实体的总数,接接收者对各发起者的信任度的最小值;如果交互事件的类型为1、3、4,那么交互事件的确信度为接收者对发起者的信任度;如果实体之间没有直接交互事件,那么交互事件确信度矩阵的对应元素为0;1.3.构造直接交互实体、相邻实体;1.3.1.构造直接交互实体;如果从实体1到实体2有直接交互事件,那么实体2就是实体1的直接交互实体;实体有一个或多个直接交互实体或没有直接交互实体;1.3.2.构造相邻实体;如果从实体1到实体3的交互事件和从实体2到实体3的交互事件都属于类型5,那么实体2是实体1关于实体3的相邻实体,同时实体1是实体2关于实体3的相邻实体;一个实体关于不同实体可以有不同的相邻实体;1.4.用户输入整个交互的发起者编号、整个交互的接受者编号、整个交互的发起者的声誉、确信度阀值,用栈搜索从整个交互的发起者到整个交互的接收者之间的所有整体交互模式并评估相关属性;1.5.用户输入需要改进的整体交互模式的编号,对指定的整体交互模式进行改进。收者对发起者的信任度决定交互事件是否能执行及整个交互的去向,交互事件的类型有五种,即1.2.3.所述的五种基础交互模式;1.2.生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵;1.2.1.生成交互实体信任度矩阵;根据实体之间是否有直接交互事件,以及接收者对发起者的信任度设定信任度矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果实体之间有直接交互事件,则信任度矩阵中保存为接收者对发起者的信任度,否则为0;1.2.2.生成交互事件类型矩阵;根据实体之间是否有直接交互事件,以及交互事件的类型设定交互事件类型矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果实体之间有直接交互事件,则交互事件类型矩阵中保存为交互事件类型,否则为0;1.2.3.五种基础交互模式对应的模糊产...

【技术特征摘要】
一种基于信任的多网络实体复杂交互模式的建立方法,包括生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵,构造直接交互实体、相邻实体,搜索所有整体交互模式并生成整体交互模式数组,改进指定的整体交互模式的性能;其特征在于,该方法还包括以下步骤1.1.用户输入参与交互的实体的个数及所有交互事件的各个属性值,包括交互事件的发起者、交互事件的接收者、接收者对发起者的信任度、交互事件的类型;参与交互的实体的个数为整个信任域内与其他实体发生一个或多个交互事件的所有实体的总数,接收者对发起者的信任度决定交互事件是否能执行及整个交互的去向,交互事件的类型有五种,即1.2.3.所述的五种基础交互模式;1.2.生成交互实体信任度矩阵、交互事件类型矩阵和交互事件确信度矩阵;1.2.1.生成交互实体信任度矩阵;根据实体之间是否有直接交互事件,以及接收者对发起者的信任度设定信任度矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果实体之间有直接交互事件,则信任度矩阵中保存为接收者对发起者的信任度,否则为0;1.2.2.生成交互事件类型矩阵;根据实体之间是否有直接交互事件,以及交互事件的类型设定交互事件类型矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果实体之间有直接交互事件,则交互事件类型矩阵中保存为交互事件类型,否则为0;1.2.3.五种基础交互模式对应的模糊产生式规则;类型1直接交互模式IFdiTHENdk;类型2一个发起者多个接收者交互模式IFdiTHENdk1ANDdk2AND......ANDdkn;多个接收者之间形成了类似身份认证联盟、信任联盟的联盟,此模糊产生式规则的变迁发生的确信度是各接收者对发起者的信任度的最小值;类型3对等交互模式IFdiTHENdk,IFdkTHENdi;类型4基于中间人交互模式IFdiTHEN(IFdjTHENdk);此模糊产生式规则是复合产生式规则中的嵌套型,外层条件的变迁发生的确信度为中间人对交互事件的发起者的信任度,嵌套条件的变迁发生的确信度为交互事件的接受者对中间人的信任度;类型5多个发起者一接收者交互模式IFdi1ANDdi2AND......ANDdinTHENdk;多个发起者之间形成了类似并行与分布式系统的联盟,此模糊产生式规则的变迁发生的确信度是接收者对各发起者的信任度的最小值;1.2.4.生成交互事件确信度矩阵;根据实体之间信任度,以及实体之间交互事件的类型设定交互事件确信度矩阵中的行标、列标和值;其中,行标为发起者编号,列标为接收者编号;如果交互事件类型为2,则交互事件的确信度为各接收者对发起者的信任度的最小值;如果交互事件的类型为5,则交互事件的确信度为接收者对各发起者的信任度的最小值;如果交互事件的类型为1、3、4,那么交互事件的确信度为接收者对发起者的信任度;如果实体之间没有直接交互事件,那么交互事件确信度矩阵的对应元素为0;1.3.构造直接交互实体、相邻实体;1.3.1.构造直接交互实体;如果从实体1到实体2有直接交互事件,那么实体2就是实体1的直接交互实体;实体有一个或多个直接交互实体或没有直接交互实体;1.3.2.构造相邻实体;如果从实体1到实体3的交互事件和从实体2到实体3的交互事件都属于类型5,那么实体2是实体1关于实体3的相邻实体,同时实体1是实体2关于实体3的相邻实体;一个实体关于不同实体可以有不同的相邻实体;1.4.用户输入整个交互的发起者编号、整个交互的接受者编号、整个交互的发起者的声誉、确信度阀值,用栈搜索从整个交互的发起者到整个交互的接收者之间的所有整体交互模式并评估相关属性;1.5.用户输入需要改进的整体交互模式的编号,对指定的整体交互模式进行改进。2. 根据权利要求1所述的基于信任的多网络实体复杂交互模式的建立方法,其特征在 于其中所述步骤1. 4.包括以下步骤步骤一 将整个交互的发起者入栈,并将它标记为入栈状态,整体交互模式的数量置0 ;步骤二 只要...

【专利技术属性】
技术研发人员:何泾沙彭淑芬高枫
申请(专利权)人:北京工业大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1