题目：一种面向可信社会网络的分析方法研究与实现

近年来伴随互联网的快速发展和大规模普及，多类互联网关键应用不断涌现，如即时通讯软件（IM）、互联网社交服务（SNS）等等。这些应用低成本、高功效地扩展并丰富了人际的交流和沟通途径，将本来无形的人际信任网络实体化为有数据可依的实体网络。而以前社会网络的分析尚被局限在社会学领域中的定性分析上，致使现在缺少一种基于这种数据化，实体化的社会网络上的重要组织结构的自动分析机制和分析工具。这种现实情况使得研究一种面向可信社会网络的分析机制成了亟待解决的重大问题。本文正是基于这个现实情况，结合社会网络的经典研究结论和复杂网络系统的研究方法，借助计算机技术，研究了一种可信社会网络上的分析机制并实现了以该分析机制为主要内容的分析系统。这就实现了将可信社会网络上的分析功能自动化；并将社会网络的分析推进了计算机应用研究的领域，提高了社会网络分析的效率，节省了研究工作者的时间和精力；还提高了分析结果的准确性和可延续积累性，和现实指导意义。另外，这个研究还丰富了计算机技术和复杂网络的研究内容；使得各项技术能够被充分组合利用，从而产生较大的综合阐述效益。在可信社会网络分析机制研究方面，本文首先研究了社会学中社会网络分析中重点分析的结构特征，并结合可信社会网络本身的特征，将社团结构，弱连带，关键节点和个体间信任路径作为主要分析对象；然后根据这些特殊分析对象的定义及其计算机科学和复杂网络中的相关理论，研究了各个对象上的分析方法。并对各个分析方法进行了实验，证明了各个核心分析算法的有效性和正确性。在可信社会网络分析系统的实现方面，实现了面向可信社会网络的自动化分析，和分析结果的积累。通过该系统，分析员可以①方便地维护和控制原始可信社会网络，并将符合目标的网络进行持久化存储；②完成目标网络的社团结构、弱连带、关键节点的分析和个体间信任路径的寻找；③可以将分析结果持久化，以完成分析结果积累或者再次分析本文最后在基于真实的社会关系构建的测试型可信社会网络的网络数据上，对系统实现的核心功能进行了示例验证。