[发明专利]基于社区结构的招投标公司网络关系预测方法及预测系统

摘要

本发明属于网络关系预测以及链接预测领域，特别涉及一种基于社区结构的招投标公司网络关系预测方法及预测系统，方法包括获取数据并进行预处理；根据公司参与项目的情况建立公司之间的关系并构建公司关系网络；提取公司节点局部拓扑特征，作为节点的局部相似度；利用社区发现算法对公司节点进行社区结构检测，得到节点的所属社区信息；对检测出的社区结构信息，分析不同社区间的链接紧密度；通过融合局部相似度与社区间的链接紧密度得到不同节点对的相似度，将其作为节点间产生连边的概率，输出招投标公司数据集节点间存在极大相似度的连边；本发明为招投标监管部门制定有效的围标串标防治机制提供技术支撑，保证了招投标领域的公平。