本发明涉及计算机,更具体的,涉及一种串通投标风险识别方法及相关装置。
背景技术:
1、围标是指在招投标过程中,投标单位之间相互勾结,通过不正当手段让某一特定投标人中标的行为。串标是指投标单位与招标人、招标代理机构或评审专家相互约定,排斥其他投标人,让某一特定投标人中标的行为。围标、串标统称“串通投标”,严重损害了招投标制度的严肃性和招投标活动当事人的合法权益,严重影响和干扰市场秩序。
2、然而,串通投标具有较强的隐蔽性、复杂性及欺骗性,人工筛查手段查处难度大、效率低下。
技术实现思路
1、有鉴于此,本发明提供了一种串通投标风险识别方法及相关装置,实现多维度、深层次的串通投标风险识别,提高了串通投标风险的识别准确性和识别效率。
2、为了实现上述发明目的,本发明提供的具体技术方案如下:
3、第一方面,本发明实施例提供了一种串通投标风险识别方法,包括:
4、根据预设时间段内的招投标数据构建招投标主体关系网络,所述招投标主体关系网络中的每个节点分别对应一个实体,两个节点之间的有向边表示实体关系;
5、以最大化模块度为目标,利用预处理的社区发现算法将所述招投标主体关系网络划分为多个社区;
6、针对同一个社区中的每两个实体,计算所述两个实体之间的节点余弦相似性和属性信息相似性,并对所述节点余弦相似性与所述属性信息相似性进行加权求和,得到所述两个实体之间的异常程度;
7、若所述异常程度大于阈值,确定所述两个实体存在串通投标风险。
8、在一些实施例中,所述以最大化模块度为目标,利用预处理的社区发现算法将所述招投标主体关系网络划分为多个社区,包括:
9、对所述招投标主体关系网络进行预处理,删除单一关系节点;
10、以最大化模块度为目标,利用社区发现算法将预处理后的招投标主体关系网络划分为多个社区。
11、在一些实施例中,对所述招投标主体关系网络进行预处理,删除单一关系节点,包括:
12、针对所述投招标主体关系网络中的每两个相连节点vi和vj,计算节点vi的度d(vi)以及节点vj的度d(vj);
13、若d(vi)*d(vj)≤1,则删除节点vi和节点vj;
14、若d(vi)*d(vj)>1,其中,d(vi)=1或d(vj)=1,则将节点vi和节点vj进行合并。
15、在一些实施例中,所述方法还包括:
16、根据所述招投标主体关系网络中的实体关系确定强关联实体关系;
17、若投标同一个项目的两个或两个以上实体存在强关联实体关系,确定投标同一个项目的两个或两个以上实体存在串通投标风险。
18、在一些实施例中,所述根据所述招投标主体关系网络中的实体关系确定强关联实体关系,包括:
19、针对所述招投标主体关系网络中的每一个被持股企业节点,通过广度优先遍历算法扩展搜索每一层相邻的节点,层层遍历得到所述被持股企业节点对应的多层关系网络;
20、根据所述被持股企业节点对应的多层关系网络,确定多条持股链路,所述持股链路中的节点之间存在强关联实体关系。
21、在一些实施例中,所述方法还包括:
22、若投标同一个项目的两个实体存在强关联实体关系或两个实体之间的所述异常程度大于阈值,确定两个实体的串通投标风险等级为第一等级;
23、若投标同一个项目的两个实体存在强关联实体关系且两个实体之间的所述异常程度大于阈值,确定两个实体的串通投标风险等级为第二等级,所述第二等级的风险高于所述第一等级。
24、在一些实施例中,在确定所述两个实体存在串通投标风险之后,所述方法还包括:
25、将存在串通投标风险的所述两个实体确定为风险实体,进行串通投标风险预警。
26、第二方面,本发明实施例提供了一种串通投标风险识别装置,包括:
27、关系网络构建单元,用于根据预设时间段内的招投标数据构建招投标主体关系网络,所述招投标主体关系网络中的每个节点分别对应一个实体,两个节点之间的有向边表示实体关系;
28、社区划分单元,用于以最大化模块度为目标,利用预处理的社区发现算法将所述招投标主体关系网络划分为多个社区;
29、异常程度计算单元,用于针对同一个社区中的每两个实体,计算所述两个实体之间的节点余弦相似性和属性信息相似性,并对所述节点余弦相似性与所述属性信息相似性进行加权求和,得到所述两个实体之间的异常程度;
30、风险确定单元,用于若所述异常程度大于阈值,确定所述两个实体存在串通投标风险。
31、第三方面,本发明实施例提供了一种电子设备,所述电子设备包括处理器以及存储器;
32、所述存储器用于存储程序代码,并将所述程序代码传输给所述处理器;
33、所述处理器用于根据所述程序代码中的指令执行如第一方面中任意一种实现方式描述的一种串通投标风险识别方法。
34、第四方面,本发明实施例提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面中任意一种实现方式描述的一种串通投标风险识别方法。
35、相对于现有技术,本发明的有益效果如下:
36、本发明公开的一种串通投标风险识别方法及相关装置,通过构建招投标主体关系网络,实现同一集团、人员交叉任职、做局控标、哄抬报价等隐藏的串通投标嫌疑指征的图谱化转换。然后以最大化模块度为目标,利用预处理的社区发现算法将招投标主体关系网络划分为多个社区,实现将参与项目相似度较高的实体分组,从而可以针对同一个社区中的每两个实体,计算两个实体之间的节点余弦相似性和属性信息相似性,以衡量招投标实体长期约定参与某类项目投标活动的抱团程度,发现投标行为和授权代表、报价、技术响应、地址等投标详细信息的异常一致或异常相似问题。进而结合两个实体之间的节点余弦相似性和属性信息相似性确定两个实体之间的异常程度,实现多维度、深层次的串通投标风险识别,提高了串通投标风险的识别准确性和识别效率。
1.一种串通投标风险识别方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述以最大化模块度为目标,利用预处理的社区发现算法将所述招投标主体关系网络划分为多个社区,包括:
3.根据权利要求2所述的方法,其特征在于,对所述招投标主体关系网络进行预处理,删除单一关系节点,包括:
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
5.根据权利要求4所述的方法,其特征在于,所述根据所述招投标主体关系网络中的实体关系确定强关联实体关系,包括:
6.根据权利要求4所述的方法,其特征在于,所述方法还包括:
7.根据权利要求1所述的方法,其特征在于,在确定所述两个实体存在串通投标风险之后,所述方法还包括:
8.一种串通投标风险识别装置,其特征在于,包括:
9.一种电子设备,其特征在于,所述电子设备包括处理器以及存储器;
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-7中任一项所述的一种串通投标风险识别方法。