一种社交网络的连通控制集确定方法

本申请公开了一种社交网络的连通控制集确定方法，包括：基于广度优先算法，获取社交网络的连通图G中的第一支撑树T1；其中，连通图G的节点x1是第一支撑树的树根；获取通图G的节点子集合Z；获取连通图G中的第二支撑树T，以使得节点子集合Z中的每个节点在第二支撑树T与它在连通图G中的度相同；将第二支撑树T中的叶子删除，获取连通图H，其中，连通图H的节点数为连通图G最小连通控制集的节点数的一个上界。本申请通过构建连通控制集，能够为消息传输提供一种较优的路径，从而降低能耗，延长网络生命周期。