计算社会网络鞍点的继续同调算法.pdf

指导教师： 高卫国教授 指导小组成员： 万方数据 中文摘要 摘要 社会网络是一种表示事物结构的重要工具，如何细致分析网络的结构，深 入了解网络的性质在很多学科中有着重要的意义。本文尝试利用鞍点来分析社 会网络的结构，用各个鞍点和它的吸收邻域来对网络结构进行划分。首先在网 络中构造势函数，将连续势能场中的鞍点定义推广到离散的网络结构中，然后 通过在网络结构中建立复形流结构来利用持续同调的概念研究网络结构的拓扑 性质，最后通过计算贝蒂数的变化来求出鞍点，给出网络结构的划分。 关键词：社会网络，鞍点，持续同调 中图法分类号：0241．6 万方数据 英文摘要 Abstract Socialnetworksisa for tool thestruc— important describingstructures．Analysing tureof networksand the ofnetworkshave understandingproperties greatsignificance ina offields．Inthis to thesaddle to use the variety paper,weattempt pointsanalyse structureof thenetworks thesaddle andtheirat— networks，dividingbyusing points traction the function，we thedefinitionof basin．Byconstructingpotential generalized saddle fromthecontinuous fieldtodiscrete points potential networks．Then， energy thefiltrationinthenetworksand the to constructing usingpersistenthomologystudy the structureofthesocial the in topological networks．Finally,bycomputingchanges Betti numberswe thesaddle a