[发明专利]基于信任的社会网络最大化影响节点的计算方法

权利要求书

1.一种基于信任的社会网络最大化影响节点的计算方法，其特征在于，基于图论方法，其计算方法基本步骤为：

第一步，定义社交网络和社交网络最大化影响节点的发现、选取；

第二步，启发阶段；

第三步，贪心阶段；

第四步，社会网络影响最大化节点集合的生成。

2.根据权利要求1所述的基于信任的社会网络最大化影响节点的计算方法，其特征在于，所述第一步定义，包括步骤：

所述社交网络以形式化为一个图G的一个有序的二元组<V,E>,

|V|＝n,V＝{v₁,v₂,......v_n},|E|＝m,E＝{e₁,e₂,e₃......e_m}

将社交网络中的每个用户当作一个节点，表示为：

G＝(V,E)

(一)V是一个非空有穷集合，由社交网络中的用户节点组成的集合，称为顶点集；

(二)E表示社交网络中用户之间的关系的有序集V&V的有穷多重子集，元素重复出现的集合，称为边集，简称为边；

所述节点是构成社交网络的主要部分，将社交网络中的每个用户看作一个节点，根据节点的状态分为：

(一)已激活节点，在社交网络中，若某一用户节点购买了某一商品或者接受了某一观念，则称为关于该商品或观念的已激活节点；

(二)未激活节点，在社交网络中，若某一用户节点未购买某一商品或者未接受某一观念，则称为关于该商品或观念的未激活节点；

所述节点之间的相互关系分为：

(一)出度节点，在G＝(V,E)中，以u作为始点的边所指向的终点的节点，称为节点u的出度节点；

(二)入度节点，在G＝(V,E)中，以u作为终点的边所对应的始点的节点，称为节点u的入度节点；

(三)可达节点，在G＝(V,E)中，u₁可以通过特定的路径到达u₂，且u₂不是u₁的出度节点，则称u₂是u₁的可达节点；

(四)不可达节点，在G＝(V,E)中，u₁不存在路径到达u₂，则称u₂是u₁的不可达节点；

所述社交网络最大化影响节点发现，即寻找社交网络中最具有影响的成员；

所述k个社交网络最大化影响节点的选取，即使得最终购买或传播信息的人数最多，并引入启发因子c，在启发阶段选取个社会网络影响最大化节点，贪心阶段选取个社会网络影响最大化节点。

3.根据权利要求1所述的基于信任的社会网络最大化影响节点的计算方法，其特征在于，所述第二步启发阶段，包括步骤：

(一)直接信任与间接信任；

(二)直接影响与间接影响；

(三)节点综合影响；

(四)社会网络影响节点计算；

(五)选取社会网络影响最大化节点。

4.根据权利要求1所述的基于信任的社会网络最大化影响节点的计算方法，其特征在于，所述第三步贪心阶段，包括步骤：从剩下的节点中，选取当前拥有最多可激活节点的节点，加入到社会网络影响最大化节点集合中。