基于边介数的社交网络谣言控制方法及系统

摘要

本发明涉及一种基于边介数的社交网络谣言控制方法及系统，以解决如何在尽可能确保网络连通性的前提下有效控制社交网络中谣言的大量散播的问题。该方法包括：S1、获取社交网络中N个用户的关注用户列表，构建所述社交网络的邻接矩阵；S2、计算所述邻接矩阵的边集E中各条边的介数值；S3、切断所述边集E中介数值最大的k条边，完成对社交网络的谣言控制。由于边的介数值大小表征了边在网络中的重要性，边的介数值越大，边在网络中越重要，谣言沿此边传播的可能性越大，因此切断此边，即可实现对谣言的有效控制。又由于本发明是基于边层面进行的切断，相对于现有技术中基于节点层面的切断，避免了误切断，因此尽可能的确保了网络的连通性。