首页/ 南京冰鉴信息科技有限公司/ 专利详情

社区划分方法、装置及数据处理设备

基本信息

申请号 CN202110630976.7 申请日 -
公开（公告）号 CN113094599A 公开（公告）日 2021-07-09
申请公布号 CN113094599A 申请公布日 2021-07-09
分类号 G06F16/9536（2019.01）I;G06Q50/00（2012.01）I 分类 计算；推算；计数;
发明人 顾凌云;郭志攀;王伟;严锟 申请（专利权）人 南京冰鉴信息科技有限公司
代理机构 成都顶峰专利事务所（普通合伙） 代理人 钱学宇
地址 210000江苏省南京市鼓楼区中山北路99号11层
法律状态 -

摘要

摘要 本申请提供一种社区划分方法、装置及数据处理设备，所述方法包括：依次将每个待划分节点作为第一节点；确定与该第一节点对应的第二社区；确定第一节点对其所在的第一社区的第一模块度贡献值；确定将第一节点划分至第二社区后，第一节点对第二社区的第二模块度贡献值；检查第二模块度贡献值中的最大值是否大于第一模块度贡献值；若大于，则将第一节点划分至第二模块度贡献值中的最大值对应的第二社区；若不大于，则将第一节点保留在第一社区。如此，按照对邻居节点分组后移动，对处于同一社区的邻居节点只需计算一次模块度贡献。从而在计算模块度贡献的时候只需要对社区的节点循环一次，其他不相关的社区不影响模块度贡献，可以减少大量计算量。