[发明专利]一种基于技能贡献值的网络团队自动组建方法

摘要

本发明提供一种基于技能贡献值的团队组建方法，包括步骤：步骤1，对于所在的社会网络及所要求解的问题构建模型，包括过滤无关节点、构建技能代价矩阵、构建合作代价矩阵；步骤2，根据步骤1所构建的问题模型，进行团队组建，包括扩展网络图、求出一个初步结果集合、去除多余结点。

主权项

1.一种基于技能贡献值的网络团队自动组建方法，其特征在于，包括以下步骤：步骤1，进行问题建模过程，设待求解的问题T中涉及的任一技能记为s_i，i的取值为1,2,…,m，m为问题T中涉及的技能数目；原始社区网络G0中的n个节点X₁,X₂,…X_n构成点集X0＝{X₁,X₂,…X_n}，其中每个节点X_j表示一个用户，j的取值为1,2,…,n，点与点之间的连线构成边集E0，边上的权重为相应两个用户的合作次数；所述问题建模过程包括以下子步骤，步骤1.1，根据贡献值过滤点集X0中与目标问题T中所涉及技能s_i无关的节点，得到集合X，集合X中任一节点记为X_q；初始的社区网络G0中去掉相应无关的节点和边以后，得到网络G；步骤1.2，对步骤1.1所得集合X中每个用户X_q计算在技能s_i上的技能代价其中，cl_qi表示用户X_q在技能s_i上的贡献等级，所述贡献等级根据贡献值与采纳率划分；步骤1.3，设用户X_q参与合作的总次数为cn_q，用户X_p参与合作的总次数为cn_p，用户X_q与用户X_p的合作次数为cn_qp，计算集合X中用户X_q与用户X_p之间的合作代价CCqp=1-cnqpcnq+cnp-cnqp;]]>步骤2，进行团队组建过程，包括以下子步骤，步骤2.1，扩展网络G为G′，包括以下子步骤，步骤2.1.1，为问题T的每一个技能s_i创建一个技能节点Y_i，这些扩展的技能节点构成点集Y；步骤2.1.2，当用户X_q在技能s_i上的技能代价SC_qi不为1时，在X_q与Y_i间扩展一条技能边；步骤2.1.3，设Y_i到X_q的权重为SC_qi，X_q到Y_i的权重为极大值∞，将各用户间的合作次数替换为合作代价CC_qp；步骤2.2，采用斯坦纳树算法，求出一个初步结果集合X_h，包括以下子步骤，步骤2.2.1，初步结果集合X_h初始化为空集，随机取点集Y中一个节点记为v，将节点v从点集Y中取出加入初步结果集合X_h中；步骤2.2.2，定义集合Y与集合X_h的差集Y/X_h，重复以下子步骤直到Y/X_h为空，步骤2.2.2.1，求Y/X_h中到集合X_h的距离最小的节点v，将节点v从点集Y中取出加入初步结果集合X_h中；步骤2.2.2.2，如果G′中存在v到X_h的路径Path(v,X_h)，则将路径Path(v,X_h)上所经过的所有节点加入到X_h中，然后返回步骤2.2.2.1；否则，返回失败，团队组建结束；所述路径Path(v,X_h)的定义如下，假设X_h中到点v的距离最小的点为u，则Path(v,X_h)表示点v到点u的最短路径；两点间的距离定义为，两点之间的最短路径的长度，长度是最短路径上的权重值之和；步骤2.3，去除X_h中所有的技能节点，所得子集X′为结果。