[发明专利]一种基于局部信息的社交网络重构方法

摘要

本发明公开一种基于局部信息的社交网络重构方法，步骤一：数据预处理；步骤二：根据节点属性和网络拓扑结构添加占位符节点；所述的占位符节点是为了定位缺失点而存在的一种临时性节点；步骤三：对步骤二所添加的占位符节点进行聚类，用以确定缺失点的具体数目和位置，消除多余的占位符节点，增加网络重构准确性；步骤四：使用链路预测算法确定网络中的缺失边；步骤五：根据上述步骤的处理结果重新构建网络结构。本发明方法可以有效的确定缺失点的位置，并且先解决缺失点的问题可以很好的为后续缺失边的补足做有效支撑，提高预测准确性；可使得舆情传播的相关研究更加高效，有效控制不良舆情传播造成的严重影响和危害。