14、二分图建模与图基推荐系统的研究进展

二分图建模与图基推荐系统的研究进展

1. 二分图冷启动用户 - 项目模型（CSUI）参数研究

1.1 反弹机制与参数关系

反弹机制在大多数度数（小度数）上不改变分布，可与α和β参数分开考虑。从图中可知，在α和β较小时，其与某些关系近似呈线性，但当一步中添加更多边时，线性关系会变弱。若α, β ∈[0.1, 0.9]且du, dv ≤5，简单线性模型能较好地预测反弹参数γ。

1.2 计算γ的算法

以下是计算γ的算法：
Input: Bipartite graph G = U ∪V , where U ∩V = ∅.
Step 1. Compute α and β from Algorithm 2.
Step 2. Create grid of γi values.
Step 3. For each γi generate graph model and compute modularity.
Step 4. Make dataset Dγ containing γi values and modularity values.
Step 5. Make linear regression model modelγ having response vector γ and one variable modularity.
Step 6. Predict γ value from modelγ based on modularity from graph G.
Output: γ value

1.3 参数恢复模型的有效性

通过从CSUI模