[发明专利]一种低代价传播或监控网络信息的方法

摘要

本发明属于计算机网络通信技术领域。特别涉及一种低代价传播或监控网络信息的方法，包括以下步骤首先，在网络拓扑结构数据图中随机选择一个节点作为传播者，并加入激活节点集合Q；然后，按照预置的概率值v对所选节点进行边渗流处理从而激活所述节点的邻接节点，并将激活的节点加入激活节点集合Q。随后在激活节点集合Q中随机选取一个从未成为传播者的节点作为新传播者，进行下一轮传播，直至激活节点数量达到预先设置的数量值L。本发明提供了一种仅需要有限数量的节点，就能高效率地传播或监控网络信息的方法，步骤简单，不需要完整的网络信息，并且计算时间复杂度不依赖于网络规模。

主权项

一种低代价传播或监控网络信息的方法，包括：将网络的拓扑结构数据表示为图；所述图包括N个节点，每一个节点唯一地对应于所述网络中的一个用户；所述图还包括所述网络中任意两个具有关联关系的用户所对应的两个节点之间相连接的连边；其中N为非零的自然数；给定传播概率β和传播/监控阈值P的条件，其中，传播概率β取值范围为βc＜β≤1，所述βc为根据所述拓扑网络的结构数据预先确定的渗流阈值，传播/监控阈值P取值范围为0≤P≤1；其特征在于，具体步骤如下：S.1、设初始化已激活节点集合Q为空集；S.2、从所述图中随机选择一个节点作为传播者，并将所述节点加入已激活节点集合Q；S.3、按照预置的概率值v对所述步骤S.2所选节点进行边渗流处理从而激活所述节点的邻接节点，并将已激活的所述邻接节点加入已激活节点集合Q；所述v满足βc≤v≤1；S.4、在已激活节点集合Q中随机选取一个从未成为传播者的节点作为新传播者，按照步骤S.3预置的概率值v并按照步骤S.3对作为新传播者的所述节点进行边渗流处理从而激活作为新传播者的所述节点的邻接节点，并将作为新传播者的所述节点的已激活的所述邻接节点加入已激活节点集合Q；S.5、若已激活节点集合Q内的已激活节点数量达到预先设置的数量值L时过程停止，其中L为小于N的非零自然数；否则，回到步骤S.4；最后得到的L个用户作为传播或监控网络信息的用户集合。