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