基于拓扑势的网络社区发现方法研究

发布时间：2021-09-25 11:14

　　由于21世纪的第二个十年将是实现人、机、物和信息等要素和谐共生的物联网和社会网络时代，许多国家都将面向网络化社会的研究提升到了国家战略层次，而在各种网络的实际应用中社区发现是一个不可逾越的步骤，所以深入展开网络社区发现研究具有十分重要的意义。拓扑势理论是一种新的社区发现理论。较之传统社区发现方法，基于该理论的社区发现方法具有多方面的优势。针对传统社区发现方法和拓扑势社区发现方法存在的不足，并以对拓扑势理论及其社区发现方法进行改进、完善和发展为主线，本文主要从四个方面展开研究。首先，证明了拓扑势熵最小值点存在性定理。网络中拓扑势熵最小值点的存在性是拓扑势理论及其方法进行社区发现的前提和基础，然而目前对其只限于有限的实证研究。该定理表明了拓扑势熵最小值点在千差万别的网络中存在的一般性，明确了基于拓扑势的网络社区发现方法的应用范围。其次，提出了基于拓扑势的重叠节点社区归属不确定性测度。目前许多社区发现方法为只允许一个节点只能属于一个社区的硬方法，缺乏现实合理性。事实上，众多网络中的节点的社区归属具有亦此亦彼性。重叠社区发现方法虽然允许一个节点可以同时属于多个社区，但目前尚缺乏刻画重叠节点归属... 

【文章来源】：哈尔滨工程大学黑龙江省 211工程院校

【文章页数】：122 页

【学位级别】：博士

【部分图文】：

空手道俱乐部网络

方形图标和圆形图标标示的是社区内部节点，五角星图方形和圆形图标用于表示社区的代表点。另外，本文约定用乐部网络中各节点的拓扑势及重叠节点的社区归属不确定量（a）社区 C34

哈尔滨工程大学博士学位论文续表 3.1节点编号 拓扑势 归属社区 C34归属社区 C130 0.054479 — —31 0.057632 0.674125 0.32587532 0.083925 0.543958 0.45604233 0.142625 — —34 0.195115 — —.2.4.2 GS 算法在海豚社会网络上的应用图 3.3 为海豚社会网络。该网络由分别拥有 20 和 42 名成员的两个海豚家族组成。


本文编号：3409626