在綜合集成研討環境中基于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.