动态网络社区结构的更新方法及装置-购物商城-保定市知识产权运营与公共信息服务平台

客服热线：19932581850

免费查询

一站式服务

首页政策法规知产运营专利转化会员信息地理标志第三方服务一网通办信息服务

动态网络社区结构的更新方法及装置

我有意向

次浏览

详细信息
成果简介
成果亮点
前景分析

成果名称：	动态网络社区结构的更新方法及装置	关键字：	社区 , modularity , 策略 , 更新 , 网络 , 增量 , 节点 , louvain , 算法 , 选择	应用行业：	制造业
高新技术领域：	先进制造技术	所在地：	北京市	知识产权类型：	发明专利
知识产权编号：	CN201210185451.8	成果体现形式：		成果属性：
成果所处阶段：	授权	成果水平：	国内先进	研究形式：
学科分类：		战略新兴产业：	高端装备制造	课题来源：
第一完成单位名称：	清华大学	第一完成单位属性：		技术成熟度：
合作方式：	专利许可	交易价格(万)：	30.00	所属十强产业：

本发明提出一种动态网络社区结构的更新方法及装置，该方法包括以下步骤：对由多个节点组成的初始网络进行计算，以生成网络初始社区结构；根据节点之间的交互判断新加入的边的类型，其中，新加入的边的类型包括社区内部边、跨社区的边、半新边和全新边；以及根据新加入的边的类型选择对应的增量更新策略对网络初始社区结构进行更新以得到网络更新社区结构。根据本发明实施例的方法，具有更新速度快，计算的时间复杂度低的优点。