计算社会网络鞍点地持续同调算法.pdf

The Persistent for the HomologyAlgorithm Computing SaddlePointinSociaINetworks Dissertation Submittedto Fudan University in fulfillmentofthe partial requirement forthe of degree MasterofScience by JiYUyiJehC Chen (ComputationalMathematics) Dissertation Gao Supervisor：Professor Weiguo 万方数据 指导教师： 高卫国教授 指导小组成员： 万方数据 中文摘要 摘要 社会网络是一种表示事物结构的重要工具，如何细致分析网络的结构，深 入了解网络的性质在很多学科中有着重要的意义。本文尝试利用鞍点来分析社 会网络的结构，用各个鞍点和它的吸收邻域来对网络结构进行划分。首先在网 络中构造势函数，将连续势能场中的鞍点定义推广到离散的网络结构中，然后 通过在网络结构中建立复形流结构来利用持续同调的概念研究网络结构的拓扑 性质，最后通过计算贝蒂数的变化来求出鞍点，给出网络结构的划分。 关键词：社会网络，鞍点，持续同调 中图法分类号：0241．6 万方数据 英文摘要 Abstract Socialnetworksisa for tool thestruc— important describingstructures．Analysing tureof networksand the ofnetworkshave understandingp