可操作郵件及其在郵件社會網(wǎng)絡(luò)中的應(yīng)用.pdf

1、廉價、便利的電子郵件在給我們的生活、工作帶來方便的同時，也帶來許多問題。突出的體現(xiàn)是：用戶每天處理的電子郵件數(shù)目在快速增長，許多用戶不得不每日花大量的時間檢查、閱讀、回復(fù)電子郵件。為了實現(xiàn)自動通信，需要一種能攜帶語義信息的電子郵件，以便被智能體自動理解及響應(yīng)。因此，設(shè)計使通信雙方能彼此自動理解郵件中的形式化語義的通信方法成為一個被關(guān)注的問題。另一方面，郵件的通信關(guān)系可以表達(dá)為郵件社會網(wǎng)絡(luò)。無論是對它的靜態(tài)屬性，還是對它的動態(tài)演化進(jìn)行分析

2、，都有助于我們對郵件社會網(wǎng)絡(luò)的了解或增強它的性能，因此它的建模是一項十分有意義的工作。同時為了高效地利用網(wǎng)絡(luò)中的信息或資源，我們需要快速而有效的機(jī)制使得從郵件社會網(wǎng)絡(luò)的一個節(jié)點搜索到另一個節(jié)點，即網(wǎng)絡(luò)中的路由問題。 本文受“可操作的電子郵件的理論及其智能應(yīng)用研究”(國家自然科學(xué)基金面上項目60673015)的支持。本文的主要工作將主要分為三部分。 首先，對于已有的語義電子郵件，一方面，它分為三個組件，發(fā)起者、管理者和接受

3、者，而管理者實際上對應(yīng)的是服務(wù)器。它是站在語義網(wǎng)絡(luò)的高度來講述問題的，它的SEP需要專業(yè)人員的設(shè)計，它需要發(fā)起者、管理者和接受者對語義有統(tǒng)一的設(shè)計。而我們的工作只需要發(fā)起者和接受者協(xié)商一致即可；另一方面，它的推理使用的是基于決策理論的方法，它使用效用函數(shù)來進(jìn)行評價。實際上，只有當(dāng)效用函數(shù)是k－可分的時候才是可解的；而我們認(rèn)為以郵件為中心的任務(wù)具有請求在時間上是動態(tài)的、資源在空間上是分散的特點，采用基于多Agent的推理方法。因此，我們對

4、可操作郵件進(jìn)行具體地設(shè)計與實現(xiàn)。本文對可操作郵件進(jìn)行系統(tǒng)設(shè)計、RDF設(shè)計以及郵件設(shè)計，描述如何用RDF來描述相關(guān)的語義，并且采用自定義的格式將RDF文件附加到普通郵件上構(gòu)成可操作電子郵件。本文實現(xiàn)了其原型系統(tǒng)，通過該系統(tǒng)，當(dāng)計算機(jī)解析出郵件的語義后采用最合適的專有界面來向用戶顯示郵件信息，并通過自動查詢額外的資源來幫助用戶作出回復(fù)。該系統(tǒng)的特點為：(1)系統(tǒng)中具體的RDF文件由程序自動生成，并不需要用戶對其有任何了解；(2)系統(tǒng)考慮了以

5、郵件為中心的任務(wù)具有請求在時間上是動態(tài)的、資源在空間上是分散的特點。在該系統(tǒng)的基礎(chǔ)上，本文以時間安排問題為例描述了郵件任務(wù)的推理過程，即基于多Agent的郵件任務(wù)自動推理，并系統(tǒng)地分析了該方法的時間復(fù)雜性、求解的時間概率分布，給出了問題有精確解的條件。通過該事例，可以看出本文的方法能夠通過“涌現(xiàn)”來進(jìn)行求解，同時能動態(tài)地處理請求。 其次，為了能使在郵件網(wǎng)絡(luò)中可操作郵件快速而有效共享和搜索信息或資源，本文分別提出了考慮加權(quán)信息、考

6、慮單鏈屬性和考慮有向性的在郵件社會網(wǎng)絡(luò)中效率更高的局部搜索策略SS、O1、O2、SPD、LPD，并在理論上和實驗上給出了證明。結(jié)果顯示，結(jié)果顯示，1)按層次搜索效率最高，但需要知道網(wǎng)絡(luò)全局結(jié)構(gòu)；2)利用了加權(quán)信息的SS大大地加快了局部搜索的效率；3)如果加權(quán)信息未知的話，01可以取得與SS近似的效果，但其代價是每個節(jié)點需要知道鄰居的鄰居的信息；4)SPD和LPD分別對探尋短路徑和長路徑是有用的?？傊?，加權(quán)信息和有向信息能夠有效地提高局部

7、搜索的效率。而當(dāng)邊權(quán)不能獲取時，利用Overlap的O1可以得到近似等價SS的效率。總之，加權(quán)信息和有向信息能夠有效地提高局部搜索的效率。而當(dāng)邊權(quán)不能獲取時，利用Overlap的O1可以得到近似等價SS的效率。同時，我們考慮了擁塞狀況，提供了改善網(wǎng)絡(luò)的交通狀況的方法。 最后，為了研究郵件社會網(wǎng)絡(luò)的演化規(guī)律，本文通過圖熵測度來描述在網(wǎng)絡(luò)演化過程中網(wǎng)絡(luò)的有序性，并且得出全局屬性和局部屬性在有序性上網(wǎng)絡(luò)演化的不同趨勢，然后來識別網(wǎng)絡(luò)中

8、的重要結(jié)點。最后，本文從理論上解釋全局屬性和局部屬性在有序性上網(wǎng)絡(luò)演化呈現(xiàn)不同趨勢的原因。中心熵和連接熵都可以描述網(wǎng)絡(luò)的有序性，但是它們在網(wǎng)絡(luò)的演化中卻呈現(xiàn)不同的趨勢。這種多尺度的不一致性體現(xiàn)了郵件社會網(wǎng)絡(luò)的本質(zhì)。它也為分析郵件社會網(wǎng)絡(luò)提供了另一種視角。同時，兩種熵參與度又從不同角度描述結(jié)點在網(wǎng)絡(luò)中的影響力。在演化過程中它們的相關(guān)系數(shù)逐漸增大，這反映出結(jié)點在網(wǎng)絡(luò)中的重要程度兩種角度趨于一致，網(wǎng)絡(luò)隨著演化趨于完善。對于是否可以將它來度量網(wǎng)