您的位置：
首页
>
农业专利
>
详情页
一种基于拓扑势的重叠复杂网络社区发现方法及系统
- 专利权人:
- 中国矿业大学
- 发明人:
- 王志晓,赵亚,陈昭彤
- 申请号：
- CN201310392149.4
- 公开号：
- CN103500168A
- 申请日:
- 2013.09.02
- 申请国别(地区):
- 中国
- 年份:
- 2014
- 代理人:
- 徐秋平
- 摘要：
- 本发明提供一种基于拓扑势的重叠复杂网络社区发现方法及系统，该方法包括：根据给定的重叠复杂网络，建立拓扑势场，计算网络中各个节点的拓扑势值；搜索获得拓扑势场中的所有峰位节点，从所有峰位节点中选取每个社区的代表节点；以每个代表节点为中心按广度优先向外扩展，若扩展节点位于拓扑势场的谷位，则为该社区与其他社区的重叠节点，扩展停止；若扩展节点位于拓扑势场的斜坡位，则为该社区的内部节点，扩展继续；全部代表节点的扩展结束后，未被访问过的节点位于边缘位，是不属于任何社区的孤立节点。本发明考虑了节点质量的差异性，利用了拓扑势场的峰谷结构，根据节点在拓扑势场中的位置进行重叠复杂网络社区发现，社区划分准确，效率高。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
