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