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

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

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

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

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

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

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

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

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