[发明专利]一种基于社交应用的建模方法及装置

说明书

本发明实施例公开了一种基于社交应用的建模方法及装置，其中方法包括：按照具有度优先连接特性和随机连接特性的择优规则在基于社交应用的待建网络模型中的所有节点中选择出至少一个待连接节点；将新增节点或随机节点与所述至少一个待连接节点进行连接，并统计所述待建网络模型中的节点总数量；所述随机节点是在所述待建网络模型中的所有节点中随机选取出的；当所述待建网络模型中的节点总数量达到预设数量阈值时，停止对所述新增节点或所述随机节点的连接，并将所述待建网络模型确定为最终网络模型。采用本发明，可以使基于社交应用的建模过程与社交应用的实际信息流网络的形成相符合。

技术领域

本发明涉及互联网技术领域，尤其涉及一种基于社交应用的建模方法及装置。

背景技术

BA无标度网络是由Barab′asi和Albert对网站的节点度分布进行实证研究发现的。万维网的节点度分布服从非泊松分布的幂律分布，由于幂律分布具有无标度的特征，所以度分布具有幂律分布的网络又称为无标度网络。Barab′asi和Albert又对无标度网络的形成机制进行了建模和仿真。在BA模型中，采用排队论中先到先服务的思想，将网络的形成机制归纳为增长特性和优先连接两个机制。Barab′asi和Albert提出了基于增长特性和优先连接特性构建的无标度网络，证明了无标度网络模型中度分布服从幂律分布。

在目前的手机短信网络中，由于用户之间的关系基本都从手机通讯录导入，属于强社交关系，所以手机短信网络的增长模型完全可以按照基本BA无标度网络中的度优先连接原则进行建模。目前的社交应用中，虽然用户之间的关系也可以从手机通讯录导入，但是随着随机添加陌生好友功能(如基于LBS(Location Based Service，基于位置服务)添加附近的人)的完善，使得弱社交关系也变得越来越重要，因此，若只按照基本BA无标度网络中的度优先连接原则对目前的社交应用进行建模，则该建模过程是无法与社交应用的实际信息流网络的形成相符合的。

发明内容

本发明实施例提供一种基于社交应用的建模方法及装置，可以使基于社交应用的建模过程与社交应用的实际信息流网络的形成相符合。

本发明实施例提供了一种基于社交应用的建模方法，包括：

按照具有度优先连接特性和随机连接特性的择优规则在基于社交应用的待建网络模型中的所有节点中选择出至少一个待连接节点；

将新增节点或随机节点与所述至少一个待连接节点进行连接，并统计所述待建网络模型中的节点总数量；所述随机节点是在所述待建网络模型中的所有节点中随机选取出的；

当所述待建网络模型中的节点总数量达到预设数量阈值时，停止对所述新增节点或所述随机节点的连接，并将所述待建网络模型确定为最终网络模型。

相应地，本发明实施例还提供了一种基于社交应用的建模装置，包括：

选择模块，用于按照具有度优先连接特性和随机连接特性的择优规则在基于社交应用的待建网络模型中的所有节点中选择出至少一个待连接节点；

连接模块，用于将新增节点或随机节点与所述至少一个待连接节点进行连接，并统计所述待建网络模型中的节点总数量；所述随机节点是在所述待建网络模型中的所有节点中随机选取出的；

确定模块，用于当所述待建网络模型中的节点总数量达到预设数量阈值时，停止对所述新增节点或所述随机节点的连接，并将所述待建网络模型确定为最终网络模型。

本发明实施例按照具有度优先连接特性和随机连接特性的择优规则在基于社交应用的待建网络模型中的所有节点中选择出至少一个待连接节点，并将新增节点或随机节点与所述至少一个待连接节点进行连接，由于在选择待连接节点时，不仅考虑到度优先连接特性，还考虑到随机连接特性，所以使得形成所述最终网络模型的过程可以同时考虑到强社交关系和弱社交关系，从而使形成所述最终网络模型的过程与社交应用的实际信息流网络的形成相符合。