一种基于关系权重的企业图谱中的社区发现算法
基本信息
申请号 | CN201710573295.5 | 申请日 | - |
公开(公告)号 | CN109255054A | 公开(公告)日 | 2019-01-22 |
申请公布号 | CN109255054A | 申请公布日 | 2019-01-22 |
分类号 | G06F16/901;G06Q50/00 | 分类 | 计算;推算;计数; |
发明人 | 赵亮 | 申请(专利权)人 | 元素征信有限责任公司 |
代理机构 | 北京慕达星云知识产权代理事务所(特殊普通合伙) | 代理人 | 元素征信有限责任公司 |
地址 | 100000 北京市海淀区东冉北街9号宝蓝金园国际三层B3013 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于关系权重的企业图谱中的社区发现算法,该社区发现算法包括:(1)确定企业图谱中关系的权重;(2)确定企业之间的相似度;(3)运用Modularity评价复杂网络中社区发现结果优劣程度;(4)基于Modularity限定算法收敛;(5)基于LPA算法计算置信概率表。该算法通过发现企业图谱中的社区,将整个企业图谱划分为一个个的子图,划分之后的企业图谱不仅可以根据其社区属性帮助分析行业前景,还可以用于分析金融方面的担保信息、合作信息、投资信息等;并且根据社区属性帮助政府或者有关部门制定政策,及时调整市场。 |
