可操作邮件及其在邮件社会网络中的应用

《可操作邮件及其在邮件社会网络中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要廉价、便利的电子邮件在给我们的生活、工作带来方便的同时，也带来许多问题。突出的体现是：用户每天处理的电子邮件数目在快速增长，许多用户不得不每日花大量的时间检查、阅读、回复电子邮件。为了实现自动通信，需要一种能携带语义信息的电子邮件，以便被智能体自动理解及响应。因此，设计使通信双方能彼此自动理解邮件中的形式化语义的通信方法成为一个被关注的问题。另一方面，邮件的通信关系可以表达为邮件社会网络。无论是对它的静态属性，还是对它的动态演化进行分析，都有助于我们对邮件社会网络的了解或增强它的性能，因此它的建模是一项十分有意义的工作。同时为了高效地利用网络中的

2、信息或资源，我们需要快速而有效的机制使得从邮件社会网络的一个节点搜索到另一个节点，即网络中的路由问题。本文受“可操作的电子邮件的理论及其智能应用研究"(国家自然科学基金面上项目60673015)的支持。本文的主要工作将主要分为三部分。首先，对于已有的语义电子邮件，一方面，它分为三个组件，发起者、管理者和接受者，而管理者实际上对应的是服务器。它是站在语义网络的高度来讲述问题的，它的SEP需要专业人员的设计，它需要发起者、管理者和接受者对语义有统一的设计。而我们的工作只需要发起者和接受者协商一致即可；另一方面，它的推理使用的是基于决策理论的方法，它使用效用函

3、数来进行评价。实际上，只有当效用函数是k．可分的时候才是可解的；而我们认为以邮件为中心的任务具有请求在时间上是动态的、资源在空间上是分散的特点，采用基于多Agent的推理方法。因此，我们对可操作邮件进行具体地设计与实现。本文对可操作邮件进行系统设计、RDF设计以及邮件设计，描述如何用RDF来描述相关的语义，并且采用自定义的格式将RDF文件附加到普通邮件上构成可操作电子邮件。本文实现了其原型系统，通过该系统，当计算机解析出邮件的语义后采用最合适的专有界面来向用户显示邮件信息，并通过自动查询额外的资源来帮助用户作出回复。该系统的特点为：(1)系统中具体的RD

4、F文件由程序自动生成，并不需要用户对其有任何了解；(2)系统考虑了以邮件为中心的任务具有请求在时间上是动态的、资源在空间上是分散的特点。在该系统的基础上，本文以时间安排问题为例描述了邮件任务的推理过程，即基于多Agent的邮件任务自动推理，并系统地分析了该方法的时间复杂性、求解的时间概率分布，给出了问题有精确解的条件。通过该事例，可以看出本文的方法能够通过“涌现”来进行求解，同时能动态地处理请求。其次，为了能使在邮件网络中可操作邮件快速而有效共享和搜索信息或资北京工业大学工学硕士学位论文源，本文分别提出了考虑加权信息、考虑单链属性和考虑有向性的在邮件社会

5、网络中效率更高的局部搜索策略SS、01、02、SPD、LPD，并在理论上和实验上给出了证明。结果显示，结果显示，1)按层次搜索效率最高，但需要知道网络全局结构；2)利用了加权信息的SS大大地加快了局部搜索的效率；3)如果加权信息未知的话，01可以取得与SS近似的效果，但其代价是每个节点需要知道邻居的邻居的信息；4)SPD和LPD分别对探寻短路径和长路径是有用的。总之，加权信息和有向信息能够有效地提高局部搜索的效率。而当边权不能获取时，利用Overlap的01可以得到近似等价SS的效率。总之，加权信息和有向信息能够有效地提高局部搜索的效率。而当边权不能获取

6、时，利用Overlap的01可以得到近似等价SS的效率。同时，我们考虑了拥塞状况，提供了改善网络的交通状况的方法。最后，为了研究邮件社会网络的演化规律，本文通过图熵测度来描述在网络演化过程中网络的有序性，并且得出全局属性和局部属性在有序性上网络演化的不同趋势，然后来识别网络中的重要结点。最后，本文从理论上解释全局属性和局部属性在有序性上网络演化呈现不同趋势的原因。中心熵和连接熵都可以描述网络的有序性，但是它们在网络的演化中却呈现不同的趋势。这种多尺度的不一致性体现了邮件社会网络的本质。它也为分析邮件社会网络提供了另一种视角。同时，两种熵参与度又从不同角度

7、描述结点在网络中的影响力。在演化过程中它们的相关系数逐渐增大，这反映出结点在网络中的重要程度两种角度趋于一致，网络随着演化趋于完善。对于是否可以将它来度量网络的完善程度是值得讨论的。正如普里戈金所说，“时间不仅贯穿到生物学、地质学和社会科学之中，而且贯穿到传统上一直把它排除在外的两个层次，即微观层次和宏观层次之中。”关键词可操作邮件；邮件任务；邮件社会网络；局部搜索；网络演化AbstractABSTRACTWiththerapidgrowthoftheIntemet，emailshavealreadybeenindispensablemediaonaca

8、demicresearchandordinarydailylife．Althou