题目：一种人际信任网络动态模型的设计与实现

随着多类互联网服务的应用和普及，如各类即时通讯工具、博客及博客圈、社会网络服务等，基于互联网的协作已经成为一种重要的趋势和可能。但是，由于网络的虚拟性，基于互联网的交往往往缺乏信任基础，因此难以进行真正的协作。针对这种情况，我们设计了一种基于现实信任基础的互联网人际信任网络环境，它依托真实社会中的信任关系，通过计算机系统和网络重现并扩展人际信任关系，促进基于信任关系的网络协作。在该人际信任网络环境中，信任如何发生、发展和变化的过程，成为一个核心的问题，为此本文设计实现了一种基于网络的人际信任网络动态模型，以支撑该环境中信任演变过程。人际信任网络动态模型归纳总结了环境内信任关系的生命周期特征，规范了信任关系发展变化模式；进而根据生命周期中信任关系变化过程，设计了一套面向信任搜索、隐私保护、信任协作的服务机制，以促进信任在整体环境中的传递和扩展。在信任搜索方面，本文扩展了一种K遍历器随机游走搜索算法，并依据人际信任网络的特征，设计了信任传递的计算模式，提供了传递信任的参考值和信任支撑数据信息。在信任隐私性方面，本文根据信任传递性，设计了一种隐私保护策略和服务，对搜索过程中利用的信任关系及搜索结果中的信任信息进行隐私保护。在信任协作方面，本文设计了一种基于信任事件的协作服务，通过信任事件逻辑结构，合理记录多种信任相关事例、事件和消息，展现协作过程，并以此作为信任关系评价的客观化基础，从而基于数据的方式来度量信任关系。在人际信任网络动态模型的系统实现中，本文设计了人际信任网络环境的系统架构，实现了人际信任网络动态模型等功能模块，包括信任搜索、隐私保护、信任协作等功能。最后，对于搜索算法，本文从算法的节点访问率及实际搜索数量进行测试。首先根据BA无标度模型以及NW小世界模型构建模拟信任网络，测试算法的节点访问率。其次，根据北航计算机学院师生发表论文的情况，构建北航计算机学院论文合作信任测试网，测试算法搜索的结果数量，并对其中的结果进行分析。