[00071512]一种基于随机游走的社区发现方法
技术详细介绍
本发明公开一种基于随机游走的社区发现方法，包括以下步骤，1)通过随机游走获得复杂网络的一个节点序列；2)对节点序列进行数据分析，获得两个节点之间的连接的紧密程度；3)根据节点之间连接的紧密程度来进行社区发现。本发明所公开的基于随机游走的在复杂网络的社区发现方法，实现简单、计算复杂度低，可以有效减少社区发现的计算资源开销，不需要任何先验信息，仅仅需要复杂网络的拓扑结构就可以获得社区发现结果，具有在实际复杂网络中应用的优势，同时对社区重叠部分的节点归属问题做了定量分析。
