[发明专利]一种信息推送方法、装置及存储介质

权利要求书

1.一种信息推送方法，其特征在于，所述方法包括：

根据第一待添加用户标签与第一用户集合中的至少一个用户标签的余弦相似度，确定外部边密度；根据所述第一用户集合中的各用户标签之间的余弦相似度，确定内部边密度；根据所述内部边密度和所述外部边密度，得到第二社区函数值；其中，所述第一待添加用户为所述第一用户集合之外的用户；社区函数值用于表征用户标签之间的相似程度；

基于所述第二社区函数值、以及所述第一用户集合的各用户标签之间的第一社区函数值，确定是否将所述第一待添加用户添加至所述第一用户集合，并确定所述第一用户集合是否完成用户添加处理；

当确定不将所述第一待添加用户添加至所述第一用户集合、且确定所述第一用户集合完成添加处理时，向所述第一用户集合中包含的用户推送与所述第一用户集合的标签相对应的信息。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第二社区函数值、以及所述第一用户集合的各用户标签之间的第一社区函数值，确定是否将所述第一待添加用户添加至所述第一用户集合，并确定所述第一用户集合是否完成用户添加处理，包括：

当所述第二社区函数值大于所述第一社区函数值时，将所述第一待添加用户添加至所述第一用户集合、且继续进行所述第一用户集合的用户添加处理；或者，

当所述第二社区函数值小于等于所述第一社区函数值时，不将所述第一待添加用户添加至所述第一用户集合，并且确定所述第一用户集合完成添加处理。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据用户的浏览记录，确定用户的标签信息；或者，

通过获取用户输入的信息直接得到用户的标签信息。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对待推送信息进行分析，确定所述待推送信息的类型；

根据所述待推送信息的类型，为所述待推送信息标记与自身类型相对应的标签。

5.一种信息推送装置，其特征在于，所述装置包括：计算模块、判别模块和推送模块；其中，

所述计算模块，根据第一待添加用户标签与第一用户集合中的至少一个用户标签的余弦相似度，确定外部边密度；根据所述第一用户集合中的各用户标签之间的余弦相似度，确定内部边密度；根据所述内部边密度和所述外部边密度，得到第二社区函数值；其中，所述第一待添加用户为所述第一用户集合之外的用户；社区函数值用于表征用户标签之间的相似程度；

所述判别模块，用于基于所述第二社区函数值、以及所述第一用户集合的各用户标签之间的第一社区函数值，确定是否将所述第一待添加用户添加至所述第一用户集合，并确定所述第一用户集合是否完成用户添加处理；

所述推送模块，用于当确定不将所述第一待添加用户添加至所述第一用户集合、且确定所述第一用户集合完成添加处理时，向所述第一用户集合中包含的用户推送与所述第一用户集合的标签相对应的信息。

6.根据权利要求5所述的装置，其特征在于，所述判别模块，具体用于当所述第二社区函数值大于所述第一社区函数值时，将所述第一待添加用户添加至所述第一用户集合、且继续进行所述第一用户集合的用户添加处理；或者，当所述第二社区函数值小于等于所述第一社区函数值时，不将所述第一待添加用户添加至所述第一用户集合，并且确定所述第一用户集合完成添加处理。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括获取模块，用于根据用户的浏览记录，确定用户的标签信息；或者，通过获取用户输入的信息直接得到用户的标签信息。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括分析模块，用于对待推送信息进行分析，确定所述待推送信息的类型；根据所述待推送信息的类型，为所述待推送信息标记与自身类型相对应的标签。

9.一种存储介质，其上存储有可执行程序，其特征在于，所述可执行程序被处理器执行时实现权利要求1至4任一项所述方法的步骤。

10.一种信息推送装置，包括存储器、处理器及存储在存储器上并能够由所述处理器运行的可执行程序，其特征在于，所述处理器运行所述可执行程序时执行权利要求1至4任一项所述方法的步骤。