[发明专利]一种基于社会化网络的信息传播方法及系统

权利要求书

1.一种基于社会化网络的信息传播方法，其特征在于，包括：

根据获取的用户身份标识对应的包括用户关系信息的用户信息，计算用户身份标识对应的信息传播能力大小；

选择传播能力大于预定阈值的用户身份标识保存到初始种子用户队列；

从初始用户队列中根据用户身份标识对应的传播能力，依次由大到小移除用户身份标识，遍历移除的用户身份标识对应的所有用户关系信息，选择传播能力最大且尚未出现在初始种子用户队列以及扩展用户队列中的用户身份标识，加入到初始种子用户队列中，并将移除的用户身份标识加入到扩展用户队列，直到扩展用户队列中的用户身份标识达到预定数量；

将待传播信息发送给拥有初始种子用户队列中用户身份标识的客户端；

通过拥有初始种子用户队列中用户身份标识的客户端，在拥有扩展用户队列中的用户身份标识的客户端中传播。

2.如权利要求1所述的方法，其特征在于，所述用户信息还包括：活跃程度信息。

3.如权利要求2所述的方法，其特征在于，用户的活跃程度信息包括：用户在线时间，与好友互动的频率，访问好友空间的频率，日志空间更新的频率。

4.如权利要求3所述的方法，其特征在于，根据提取的用户身份标识对应的活跃程度信息和用户关系信息，计算用户身份标识对应的传播能力大小具体为：

根据一个用户身份标识对应的一个活跃程度信息和该活跃程度信息对应的系数，得到该活跃程度信息对应的活跃程度分量，根据对该用户身份标识对应的全部活跃程度分量求和，得到该用户身份标识对应的活跃程度信息的量化值，根据该用户身份标识对应的全部用户关系信息，得到该用户身份标识对应 的用户关系信息的量化值，对该用户身份标识对应的活跃程度信息的量化值和该用户身份标识对应的用户关系信息的量化值进行加权求值，得到该用户身份标识对应的传播能力。

5.如权利要求1所述的方法，其特征在于，选择传播能力大于预定阈值的用户身份标识保存到初始种子用户队列步骤，和根据初始种子用户队列中用户身份标识对应的用户关系信息，对初始种子用户队列进行扩展步骤之间还包括：

若根据所选择的传播能力大于预定阈值的两个用户身份标识各自的用户关系信息形成的关系链上包括至少一个其它用户身份标识，则将所述其它用户身份标保存到初始种子用户队列，所述的其它用户身份标识，不属于所选择的传播能力大于预定阈值的用户身份标识。

6.一种基于社会化网络的信息传播系统，其特征在于，包括：

计算模块：用于根据获取的用户身份标识对应的包括用户关系信息的用户信息，计算用户身份标识对应的信息传播能力大小；

写模块：用于选择传播能力大于预定阈值的用户身份标识保存到初始种子用户队列；

扩展模块：从初始用户队列中根据用户身份标识对应的传播能力，依次由大到小移除用户身份标识，遍历移除的用户身份标识对应的所有用户关系信息，选择传播能力最大且尚未出现在初始种子用户队列以及扩展用户队列中的用户身份标识，加入到初始种子用户队列中，并将移除的用户身份标识加入到扩展用户队列，直到扩展用户队列中的用户身份标识达到预定数量；

发送模块：用于将待传播信息发送给拥有初始种子用户队列中用户身份标识的客户端；

传播模块：用于通过拥有初始种子用户队列中用户身份标识的客户端，在拥有扩展用户队列中的用户身份标识的客户端中传播。

7.如权利要求6所述的系统，其特征在于，计算模块：还用于根据获取 的用户身份标识对应的活跃程度信息，计算用户身份标识对应的信息传播能力大小。

8.如权利要求6所述的系统，其特征在于，计算模块：用于根据获取的用户身份标识对应的用户在线时间，与好友互动的频率，访问好友空间的频率，日志空间更新的频率和用户关系信息，计算用户身份标识对应的信息传播能力大小。