[发明专利]一种社会网络中群体需求层次计算方法

权利要求书

1.一种社会网络中群体需求层次计算方法，其特征在于，包括以下步骤：

步骤1：构建群体需求模型；

在社会网络中，每个人均视作社会网络中的节点，人与人之间存在需求供给关系在社会网络中对应着节点间的交互关系；假设社交网络集合为G＝{V,E}，V＝{v₁,v₂,...},表示节点集合，E＝{e₁,e₂,...}，表示边集合，有连接边和无连接边分别对应了节点间存在交互关系和不存在交互关系；

定义马斯洛理论对应的五个需求集合为S^GD＝{P,S,L,E,Sa}，其中，P表示知识需求、S表示安全需求、L表示社交需求、E表示尊重需求、Sa表示自我实现需求；那么它们在社交网络中可分别表示为V^H＝V^{{P∨S∨L∨E∨Sa}}，其中需求用符号“∨”进行分隔，表示节点属性可取集合元素中的一个或多个；

定义群体a和群体b间的供求关系CR_a,b＝{-1|0|1}，0表示群体a和群体b之间无供求关系，1表示群体a对某需求的需求层次高于群体b，-1表示群体a对某需求的需求层次低于群体b，a,b∈{1，2，...，n}，n表示子集的个数，U表示社交网络中的全体成员集合，群体a和b分别是全集U的两个子集，也就是社交子网；

定义成员i与j间的供求关系MR_i,j＝{-1|0|1},i∈a,j∈b，i,j＝{1,2,...,m}；1表示成员i对某需求的需求层次高于成员j，-1表示成员i对某需求的需求层次低于成员j，m表示成员的个数；

定义群体需求层次标识集合H^v＝{1|2|3|4|5}，“|”将取值隔开，表示多值取其一；

步骤2：将P,S,L,E,Sa分别赋予初值为0，CR_a,b和MR_i,j分别赋予初值为0，H随机赋予初值1-5中的一个；

步骤3：针对全集U中的所有群体和所有成员，一一判断各群体的某种需求与其各成员的需求是否一致；

若某群体a的某种需求与某成员i的需求一致，将需求关系标识R(GD,D)置为1；其中，GD代表群体需求，D代表群体中成员的个体需求；

若某群体a的某种需求与某成员i的需求不一致，将需求关系标识R(GD,D)置为-1；

否则，将需求关系标识R(GD,D)置为0，表明某群体a与某成员i间无需求关联；

步骤4：判断群体需求关系与成员需求关系是否一致；

若是，则进一步判断成员i和成员j间的成员关系是否一致，或者群体a和群体b间的群体关系是否一致；若一致，则成员i的该种需求层次高于成员j，群体a的该种需求层次高于群体b；若不一致，则成员i的该种需求层次低于成员j，群体a的该种需求层次低于群体b；若成员i和成员j间是否无成员需求关系，或者群体a和群体b间是否无群体需求关系，则成员i的该种需求层次等于成员j，群体a的该种需求层次等于群体b；

若否，则进一步判断成员i和成员j间的成员关系是否一致，或者群体a和群体b间的群体关系是否一致；若一致，则成员i的该种需求层次高于成员j，群体a的该种需求层次低于群体b；若不一致，则成员i的该种需求层次低于成员j，群体a的该种需求层次高于群体b；若成员i和成员j间是否无成员需求关系，或者群体a和群体b间是否无群体需求关系，则结束本流程；

步骤5：判断群体与成员间是否无需求关系；

若是，则结束本流程；

若否，则输出计算所得的群体需求层次排序HOrder[GD(a,b)]和成员需求层次排序HOrder[D(i,j)]。