基于社区划分的社交推荐隐私保护方法

目的 社交推荐是在传统推荐的基础上引入用户的社交信息以更好地生成推荐结果。由于社交推荐不仅涉及用户本身的信息,还涉及用户的社交关系信息,因此对用户的隐私保护变得更加重要。然而,目前的社交推荐方法大多只注重提高推荐准确性,而忽视了对用户个人信息隐私保护的问题。因此针对社交推荐中用户的评分数据和社交关系数据的隐私保护问题,提出了一种基于社区划分的社交推荐隐私保护方法(SRCD)。方法 首先,考虑评分值的分布范围对用户相似度的影响,并结合用户之间的社交关系,来给社交网络中的用户划分社区,并计算每个社区中用户对所看过项目的评分的均值;然后,根据社区划分的结果,寻找与目标用户所在社区相似的其他社区。从而可以构造出一个社区-项目评分均值矩阵。并且针对实际场景中评分均值矩阵稀疏的情况,采用了中位数填补矩阵的缺失元素。最后,用矩阵分解的结果来预测用户对项目的评分,从而评估算法的性能。结果 通过仿真实验验证,所提方法相比于现有的社交推荐算法不仅在隐私保护方面提供了保障,而且在推荐准确度方面具有相近的预测准确率。结论 提出的方法不仅在一定程度上保护了用户的隐私信息,还为用户提供了令人满意的推荐结果。

Decompositions of the 3-uniform hypergraphs K_v^(3) into hypergraphs of a certain type

In this paper,we investigate a generalization of graph decomposition,called hypergraph decomposition.We show that a decomposition of a 3-uniform hypergraph K_v^(3)into a special kind of hypergraph K_4^(3)-e exists if and only if v≡0,1,2(mod 9)and v≥9.

超图K_v^(3)的一种特殊类型的分解

超图H是一个二元组(V,E),其中V是有限集,V中的元素称为顶点,E是V的有限非空子集族,E中的元素称为超边。在过去的四十多年里,图论已被广泛认为是解决几何、数论、运筹学和优化等领域中各种组合问题非常有用的工具。为了解决更多的组合问题,把图的概念推广到超图是非常自然的事情。从组合设计的角度,用组合设计的方法来研究超图。本文考虑一种特殊类型的超图分解。通过引入辅助设计,建立递推构造的方法。证明了当且仅当v≡1,2,6(mod8)并且v≥6时存在S(3,W4(3),v)。

(D_(3)(4),λ)-支架和(D_(3)(4),λ)-可分解的可分组设计的存在谱

利用一些已知结果和递归构造法,证明了型为g^(u)的(D_(3)(4),λ)-支架和(D_(3)(4),λ)-可分解的可分组设计存在的必要条件也是充分的.对任意相遇数λ,解决了这两类设计的存在性.

Blondel和k-核分解混合算法相结合的网络空间点群要素多尺度模型构建

随着人们对网络空间的依赖性不断增强,互联网技术与网络基础设施规模迅速发展。很难直接用数字或表格的形式对网络空间进行全局的规划与管理,并且不容易发现隐藏在网络空间中的一些关键信息。网络空间点群要素的多尺度模型构建对网络空间数据的多尺度分析和可视化具有非常重要的意义。本文以网络空间的特征为依据,在借鉴基于社团划分的网络空间分层算法和基于节点重要性的网络空间分层算法特点的基础上,提出了Blondel算法和k-核分解的混合算法相结合的网络空间点群要素多尺度模型构建算法。本算法通过自动社团划分,用同一社团内的节点合并构建新的网络,有效解决了基于节点重要性的网络空间分层算法自动化程度低的弊端。利用核心节点来代替整个社团结构,显著保留了网络空间中节点的属性。实验表明使用该算法可以使各个层次网络空间点群要素的综合比例降至30%以下,较好的实现了网络空间点群要素的聚类与分层,若将网络空间点群要素的多尺度模型应用于地理空间中,则可实现网络空间地图的多尺度绘制。

The existence spectrum of Meta(K_4^((3))>K_4^((3))-e)

Let H and J1 be both t-uniform hypergraphs. Let J2 be a sub-hypergraph of J1. In this paper, the metamorphosis of a hypergraph decomposition is introduced, denoted by (H, J1 】 J2)-design, which is a generalization of the concept of metamorphosis of a graph decomposition. Let Meta(J1】J2) denote the set of all integers v such that there exists a (Kv((3)), J1】J2)-design. We completely determine the set Meta(K4((3))】K4((3))-e).