一种基于转发链相似度的用户关注对象推荐计算方法

摘要

一种基于转发链相似度的用户关注对象推荐计算方法，涉及网络分析和推荐系统领域。本发明获取收藏条目到原始收藏条目的数据，以转发的收藏条目的创建用户来代表该转发链上的结点；引入最小操作代价函数作为相似度计算的初步输入；结合转发链长度以及转发链的信息流向根据最小操作代价值计算转发链间的相似度；根据转发链之间相同用户节点产生候选的推荐用户，利用目标用户转发链集合中转发链数据两两之间的相似度，结合转发链路径长度以及转发链上的候选用户密度对候选推荐用户目标计算推荐权重值；对候选用户权重值排序产生推荐结果。本发明利用用户的转发行为及转发对应的关系数据进行用户的潜在关注对象挖掘，实现用户关注推荐。

主权项

一种基于转发链相似度的用户关注对象推荐计算方法，其特征在于包括：A、根据目标用户的所有收藏条目进行转发数据的采集，根据收藏条目中转发自何人的数据，获取每一条收藏条目到原始收藏条目的数据；从当前收藏条目开始向父级爬取数据；根据转发自何处这一数据作为指导，一直追溯到原始收藏条目位置；在追溯过程中的每一个结点都是原始收藏条目的一个拷贝，而由这些结点构成了一条链状的路径图，称之为转发链；每个转发链均由一个包含若干收藏条目的集合构成；以每个转发的收藏条目的创建用户来代表该转发链上的一个结点；B、对于目标用户的所有转发链数据构成的集合，取集合中的所有两两转发链组合，对组合求取转发链相似度值；C、根据B步计算的相似度计算值获取候选的推荐对象用户，并计算每一个候选的推荐对象的权重值；D、根据步骤C中计算得到的候选的推荐对象权重值大小，将候选的推荐对象用户进行降序排序，权重值越大的用户越靠前，也越可能被推荐。