一种基于多标签传播的半监督重叠社区发现算法
基本信息
| 申请号 | CN202110079776.7 | 申请日 | - |
| 公开（公告）号 | CN112417316A | 公开（公告）日 | 2021-02-26 |
| 申请公布号 | CN112417316A | 申请公布日 | 2021-02-26 |
| 分类号 | G06F16/9536(2019.01)I;G06Q50/00(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 杨艾森;史晓春;陈文;邓三鸿;刘留;李祥睿 | 申请（专利权）人 | 南京数联铭品科技有限公司 |
| 代理机构 | 武汉聚信汇智知识产权代理有限公司 | 代理人 | 马尚伟 |
| 地址 | 210000江苏省南京市建邺区贤坤路1号科创中心2楼220-90号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种基于多标签传播的半监督重叠社区发现算法，属于复杂网络技术领域，该一种基于多标签传播的半监督重叠社区发现算法包括S100，输入复杂网络图：将需要进行社区发现复杂网络输入Bron‑Kerbosch算法之中；S200，使用Bron‑Kerbosch算法进行初始化：使用Bron‑Kerbosch算法对数据进行处理，得到极大团并融合重叠部分的团，为极大团中的节点赋予一致标签，完成对标签传播的初始化，即赋予节点初始标签；本发明更改初始化策略并采用异步更新之后，每次计算的结果几乎相同，克服了多标签传播算法在发现重叠社区时结果不稳定的问题。 |
