[发明专利]一种基于兴趣热点的移动社交网络资源发现方法

摘要

本发明公开了一种基于兴趣热点的移动社交网络资源发现方法，包括：步骤1，对节点兴趣进行有效表达，根据节点的兴趣聚类节点，形成兴趣热点；步骤2：对兴趣热点进行有效表达，记录热点的迁移变化规律；步骤3，利用节点对热点的访问轨迹计算节点之间的社会关系；步骤4，针对共享兴趣的节点，根据节点的共享兴趣与构建的热点搜索资源；步骤5，针对未共享兴趣的节点，利用节点之间的社会关系进行资源搜索。上述搜索过程中还包括对热点的迁移变化构建马尔科夫预测，进一步提高资源的搜索效率、准确度并降低系统开销。本发明能够提高资源搜索的效率，降低资源发现的时延与通信开销。

主权项

1.一种基于兴趣热点的移动社交网络资源发现方法，其特征在于，包括如下步骤：步骤1，对节点兴趣进行有效表达，根据节点的兴趣聚类节点，形成兴趣热点；步骤2：对兴趣热点进行有效表达，记录兴趣热点的迁移变化规律；步骤3，利用节点对兴趣热点的访问轨迹计算节点之间的社会关系；步骤4，根据节点的共享兴趣与构建的兴趣热点搜索资源；步骤5，针对未共享兴趣的节点，利用节点之间的社会关系进行资源搜索；步骤3中的具体实现包括：步骤3.1，定义一个list记录节点对兴趣热点位置的访问，获得节点i对网络中兴趣热点的访问轨迹：其中，h1表示访问第一个兴趣热点，tstart表示访问时间，Δt1表示访问兴趣热点h1与兴趣热点h2之间的间隔，Δt2表示访问兴趣热点h2与兴趣热点h3之间的间隔，hn表示第n个兴趣热点；步骤3.2，通过位置轨迹提取兴趣和生活习惯的相似性，具体是利用皮尔逊距离计算节点间的相似度：其中，h_i与h_j分别表示节点i与节点j的兴趣热点访问记录，h_m∈{h_i∩h_j}表示节点i与节点j访问的共同兴趣热点，与分别表示节点i与节点j在该共同兴趣热点上的驻留时间，表示节点i待在兴趣热点h_m的平均时间，表示节点j待在兴趣热点h_m的平均时间；步骤3.3，当相似度大于阈值时，即判定两个节点的社会关系为朋友关系。