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

摘要

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

主权项

1.一种基于社交应用的建模方法，其特征在于，包括：按照具有度优先连接特性和随机连接特性的择优规则在基于社交应用的待建网络模型中的所有节点中选择出至少一个待连接节点；其中，所述择优规则为：其中，Πi是所述待建网络模型中第i个节点的择优概率，p是用于调节社会关系强弱的参数，ki和kj分别指第i个节点和第j个节点的边数量，∑j中的j的数值是所述待建网络模型中的节点总数量，t是指当前迭代次数；其中，p的数值是根据弱关系链消息数与总消息数进行估算的；将新增节点或随机节点与所述至少一个待连接节点进行连接，并统计所述待建网络模型中的节点总数量；所述随机节点是在所述待建网络模型中的所有节点中随机选取出的；当所述待建网络模型中的节点总数量达到预设数量阈值时，停止对所述新增节点或所述随机节点的连接，并将所述待建网络模型确定为最终网络模型。