在综合集成研讨环境中基于PageRank的专家权威值的计算方法

饶婷婷 代向裕

摘要 针对综合集成研讨环境中专家权威值的计算问题，提出了一种较为全面的专家权威值的计算方法，该方法通过对专家职称，最高学历，参加研讨次数以及专家在研讨过程中的行为进行分析，客观的计算出在综合集成研讨环境下专家的总体权威值。实验结果表明，提出的专家权威值计算方法合理有效：在综合集成研讨环境中，对评判专家水平有一定作用，为与会专家在综合集成研讨环境中进行交互提供良好条件。

【关键词】综合集成研讨厅 群体交互 发言评论权威值

1 引言

综合集成研讨厅体系的实质是将专家群体（不同领域的有关专家）、数据和各种信息与计算机技术有机结合起来，把各种学科的科学理论和人的经验知识结合起来，三者构成一个体系用来复杂问题的研究。在这一体系中，把人集合于系统之中，采用人机结合，以人为主的技术路线，充分发挥人的智慧，使研讨的集体在研讨过程中互相启发，使群体智慧在研讨中充分体现。其大致有以下几点：

（l）专家参加研讨次数;

（2）用户职位;

（3）发言权威值;对于专家的总权威值，专家的发言权威值所占的权重最高，影响专家发言权威值的因素有以下两种：

①发言数量，虽然发言数量对于发言权威值的影响并不大，但是我们不能忽略其对与发言权威值的影响，比如某一位专家在研讨过程中始终不发言，不评论，那么这位专家对于问题的解决是没有提供帮助的，他的权威值不会增加

②发言质量，专家发言质量是对专家权威值有直接影响的。在借鉴《一种基于即使发言评价的专家权威度计算方法》中的相关定义后，我做了以下几种定义：

2 基于PageRank异法的专家方案权威值计算方法

对于该层次结构，我们进行了许多研究，我们将专家方案权威值的计算分为三个部分，第一个部分主要考虑评论数量、评论距离和评论的权威值三个因素：

评论数量：专家发言所引发的评论的数量：

评论距离：在发言树中，评论结点距离专家发言结点的深度;

评论权威值：专家发言所引发的评论的评论者的权威值;

根据对以上内容的分析，我们提供一种针对发言链接结构的权威值计算方法。

2.1 PageRank算法简介

PageRank算法又称网页排名算法是Google专有的算法，用于衡量特定网页相对于搜索引擎中其他网页而言的重要程度。PageRank算法提出下面两种假设：

数量假设：如果一个页面节点接收到的其他网页指向的入链数量越多，那么这个页面越重要

质量假设：指向页面A的入链质量不同，质量高的页面会通过链接向其他页面传递更多的权重。所以越是质量高的页面指向页面A，则页面A越重要。

在这两种假设的前提下，PageRank算法定义了PageRank值（后称PR值），PR值用来衡量特定页面的重要程度。PageRank算法首先构建网頁之间的链接关系，然后给每个页面设置相同的PageRank值，通过若干轮的计算，每个页面会获得最终的PageRank值。随着每一轮的计算进行，网页当前的PageRank值会不断得到更新。

2.2 PageRank算法的改进和应用

PageRank算法是链接分析中链接分析算法的一种，它主要对与链接的结构进行分析。在综合集成研讨厅中，专家群体之间会进行有效互动即专家发表言论，所有专家对已经发表的言论进行评价，这种专家之间的响应关系构成了一种链接关系一一发言树。

在对发言树结构进行研究的过程中，我们对PageRank算法中的三个问题进行了改进。

2.2.1 主题漂移问题

即无法判断网页内容上的相似性，使得主题不相关的网页获得与主题相关的网页同样的重视度。

本文对专家发言获得的评论首先进行文本分析，得到的结果为支持、反对或中立。将发言树中结果为支持的结点设置为正相关（增加该方案权威值）;将发言树中结果为反对的结点设置为负相关（减少该方案权威值）;对于发言树中结果为中立的结点进行剪枝操作。

2.2.2 偏重根节点问题

由于每一个专家方案引发的评论数量不同，如果按照PageRank算法单纯的累加子节点的权威值容易导致专家方案权威值差距过大，所以，我们再对每一个节点的权威值进行规范化处理：对于一棵拥有n个节点的发言树，所有的节点作为一个集合{ T1，T2……，Tn }，同时有公式：

V（Ti）= V（Ti）÷n

（1）

公式（1）中V（Ti）表示专家发言树中第i个节点的权威值（每个节点的权威值等于该言论提出者的权威值），n代表发言树的节点数，V（Ti）表示经过规范化计算后第i个节点的权威值。

2.2.3 忽视专家个性化问题

PageRank算法只考虑到链接之间的静态关系，但是在专家互动过程中，发言节点之间的链接结构与时间相关，与根节点接近的发言节点更容易被评论，叶子结点被评论的可能性更低，因此，发言节点距离根节点越远，对于专家方案的权威值影响越小，反之越大，所以我们引入距离参数Ki，Ki表示第i条发言在发言树中的层数。

公式（2）中V（Ti）表示经过规范化计算后第i个节点的权威值，V表示经过计算后，发言树根节点（专家方案）的权威值。

参考文献

[1]熊才权，李德华.一种研讨模型[J].软件学报，2009 （08）：2181-2190.

[2]崔霞，戴汝为，李耀东.群体智慧在综合集成研讨厅体系中的涌现[J]，系统仿真学报，2003 （01）：146-153.

[3]王艾，李耀东，李维杰，基于SemRank的CWME专家权威度计算方法[J].计算机应用研究，2010 （07）：2441-2444.