Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 IP管家助手 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 兰州大学;甘肃日报报业集团有限责任公司刘莉获国家专利权

兰州大学;甘肃日报报业集团有限责任公司刘莉获国家专利权

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

龙图腾网获悉兰州大学;甘肃日报报业集团有限责任公司申请的专利一种基于社团聚类特征的种子扩展社团检测方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115018663B

龙图腾网通过国家知识产权局官网在2025-06-27发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210695902.6,技术领域涉及:G06Q50/00;该发明授权一种基于社团聚类特征的种子扩展社团检测方法及系统是由刘莉;刘军强;廖雨帆;马晨曦设计研发完成,并于2022-06-20向国家知识产权局提交的专利申请。

一种基于社团聚类特征的种子扩展社团检测方法及系统在说明书摘要公布了:本发明提供了一种基于社团聚类特征的种子扩展社团检测方法及系统,包括如下步骤:基于社团的聚类特征,利用核心社团扩展算法,获得扩展社团;利用基于模块度的社团优化算法,对所述扩展社团进行优化,完成对复杂网络的社团检测。本发明针对未考虑社团聚类特征的问题,本发明在种子扩展过程中以社团的聚类特征来扩展社团;针对社团优化过程中筛选稀疏社团不准确的问题,在社团优化时,本发明引入模块度增量,并以模块度最大化来合并社团,进一步提高了社团检测的准确性。

本发明授权一种基于社团聚类特征的种子扩展社团检测方法及系统在权利要求书中公布了:1.一种基于社团聚类特征的种子扩展社团检测方法,其应用于蛋白质相互作用网络中蛋白质复合物的提取,其特征在于,包括以下步骤: 基于社团的聚类特征,利用核心社团扩展算法,获得扩展社团,社团结构中的每个社团对应一个蛋白质复合物; 利用基于模块度的社团优化算法,对所述扩展社团进行优化,完成对复杂网络的社团检测; 将社团中节点的局部聚类系数的求和平均称为社团聚类系数,假设C=表示复杂网络中社团的集合,社团节点的集合用N()=表示,社团聚类系数为: 其中,LCC为节点的局部聚类系数,类比节点的局部聚类系数用来评估复杂网络中节点的聚类能力,社团聚类系数体现了复杂网络中一组节点的聚类能力,社团聚类系数值越大表示社团的聚类能力越强,反之越弱; 获得扩展社团的方法包括: 基于社团的聚类特征,获得节点的局部聚类系数; 基于所述局部聚类系数,获得评估社团聚类能力的社团聚类系 数; 基于所述社团聚类系数和节点的度,获得种子节点,节点表示蛋白质,并对种子节点中的邻节点进行排序; 对排序后的所述邻节点计算聚类增量; 基于所述聚类增量,获得扩展社团; 对排序后的所述邻节点计算聚类增量的表达式为: , 其中,表示复杂网络中包含节点时社团的社团聚类系数,表示从复杂网络中去掉节点以及与之相关联的边时的社团的社团聚类系数,边表示蛋白质之间具有相互作用关系,表示节点对于社团的聚类增量; 基于所述聚类增量,获得扩展社团的方法为: 将所述聚类增量大于0的节点扩展至所述种子节点,作为扩展社团; 利用基于模块度的社团优化算法,对所述扩展社团进行优化的方法为: 步骤1:在优化过程中引入模块度增量矩阵,每次迭代时选择将模块度增量最大的两个蛋白质复合物合并; 步骤2:将所述模块度增量矩阵中模块度增量为阈值的社团进行合并; 步骤3:重复所述步骤1和所述步骤2,直至所述模块度增量矩阵的值均小于0时,完成对所述扩展社团的优化; 所述模块度增量矩阵为: , 其中,表示社团和合并前整个复杂网络社团划分C对应的模块度,表示社团和合并后整个复杂网络的社团结果C对应的模块度。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人兰州大学;甘肃日报报业集团有限责任公司,其通讯地址为:730000 甘肃省兰州市城关区天水南路222号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。