[发明专利]一种时变网络中时效稳定社团的检测方法和装置有效
| 申请号： | 201910076701.6 | 申请日： | 2019-01-26 |
| 公开（公告）号： | CN109921921B | 公开（公告）日： | 2021-06-04 |
| 发明（设计）人： | 李翔;王文婧 | 申请（专利权）人： | 复旦大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 上海正旦专利代理有限公司 31200 | 代理人： | 陆飞;陆尤 |
| 地址： | 200433 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于复杂网络分析技术领域，具体为一种时变网络中时效稳定社团的检测方法和装置。本发明方法包括：获取节点之间的连接随时间变化的情况，构建时变网络；使用波动率定量刻画网络中连边的动态变化程度；初始化社团结构，结合波动率计算时变网络的动态模块度；优化动态模块度，其最大值对应的社团结构即为时变网络的时效稳定社团。本发明使用波动率定量刻画网络动态变化，并将网络动态变化特点与社团检测方法结合起来，给出了识别时变网络中稳定社团的方法，提高了社团检测的准确性和可靠性，在社交网络、生物网络、交通网络等不同领域具有广泛的应用前景，同时为理解实际生活中复杂系统中社团结构的功能、动态过程提供新的视角。 | ||
| 搜索关键词： | 一种 网络 时效 稳定 社团 检测 方法 装置 | ||
【主权项】：
1.一种时变网络中时效稳定社团的检测方法，其特征在于，具体步骤为：(1)获取一段时间内节点之间的连接随时间变化的情况，构建时变网络，使用邻接矩阵的集合表示各个时刻的网络结构；(2)基于步骤(1)得到的时变网络计算连边的波动率矩阵，定量刻画连边的动态变化程度；(3)初始化社团结构，结合波动率计算时变网络的动态模块度；用于定量刻画时变网络中的时效稳定社团；(4)优化所述步骤(3)的动态模块度；动态模块度最大值对应的社团划分即为时变网络中的时效稳定社团。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于复旦大学，未经复旦大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910076701.6/，转载请声明来源钻瓜专利网。
