一种基于社交应用的建模方法及装置的制造方法
【技术领域】
[0001] 本发明涉及互联网技术领域，尤其涉及一种基于社交应用的建模方法及装置。
【背景技术】
[0002] BA无标度网络是由Barab'asi和Albert对网站的节点度分布进行实证研究发 现的。万维网的节点度分布服从非泊松分布的幂律分布，由于幂律分布具有无标度的特征， 所以度分布具有幂律分布的网络又称为无标度网络。Barab'asi和Albert又对无标度网 络的形成机制进行了建模和仿真。在BA模型中，采用排队论中先到先服务的思想，将网络 的形成机制归纳为增长特性和优先连接两个机制。Barab'asi和Albert提出了基于增长 特性和优先连接特性构建的无标度网络，证明了无标度网络模型中度分布服从幂律分布。 [0003] 在目前的手机短信网络中，由于用户之间的关系基本都从手机通讯录导入，属于 强社交关系，所以手机短信网络的增长模型完全可以按照基本BA无标度网络中的度优先 连接原则进行建模。目前的社交应用中，虽然用户之间的关系也可以从手机通讯录导入，但 是随着随机添加陌生好友功能（如基于LBS(LocationBasedService，基于位置服务）添 加附近的人）的完善，使得弱社交关系也变得越来越重要，因此，若只按照基本BA无标度网 络中的度优先连接原则对目前的社交应用进行建模，则该建模过程是无法与社交应用的实 际信息流网络的形成相符合的。
【发明内容】
[0004] 本发明实施例提供一种基于社交应用的建模方法及装置，可以使基于社交应用的 建模过程与社交应用的实际信息流网络的形成相符合。
[0005] 本发明实施例提供了一种基于社交应用的建模方法，包括：
[0006] 按照具有度优先连接特性和随机连接特性的择优规则在基于社交应用的待建网 络模型中的所有节点中选择出至少一个待连接节点；
[0007] 将新增节点或随机节点与所述至少一个待连接节点进行连接，并统计所述待建网 络模型中的节点总数量；所述随机节点是在所述待建网络模型中的所有节点中随机选取出 的；
[0008] 当所述待建网络模型中的节点总数量达到预设数量阈值时，停止对所述新增节点 或所述随机节点的连接，并将所述待建网络模型确定为最终网络模型。
[0009] 相应地，本发明实施例还提供了一种基于社交应用的建模装置，包括：
[0010] 选择模块，用于按照具有度优先连接特性和随机连接特性的择优规则在基于社交 应用的待建网络模型中的所有节点中选择出至少一个待连接节点；
[0011] 连接模块，用于将新增节点或随机节点与所述至少一个待连接节点进行连接，并 统计所述待建网络模型中的节点总数量；所述随机节点是在所述待建网络模型中的所有节 点中随机选取出的；
[0012] 确定模块，用于当所述待建网络模型中的节点总数量达到预设数量阈值时，停止 对所述新增节点或所述随机节点的连接，并将所述待建网络模型确定为最终网络模型。
[0013] 本发明实施例按照具有度优先连接特性和随机连接特性的择优规则在基于社交 应用的待建网络模型中的所有节点中选择出至少一个待连接节点，并将新增节点或随机节 点与所述至少一个待连接节点进行连接，由于在选择待连接节点时，不仅考虑到度优先连 接特性，还考虑到随机连接特性，所以使得形成所述最终网络模型的过程可以同时考虑到 强社交关系和弱社交关系，从而使形成所述最终网络模型的过程与社交应用的实际信息流 网络的形成相符合。
【附图说明】
[0014] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。
[0015]图1是本发明实施例提供的一种基于社交应用的建模方法的流程示意图；
[0016]图2是本发明实施例提供的另一种基于社交应用的建模方法的流程示意图；
[0017]图3是本发明实施例提供的一种基于社交应用的建模装置的结构示意图；
[0018]图4是本发明实施例提供的另一种基于社交应用的建模装置的结构示意图；
[0019]图5是本发明实施例提供的一种选择模块的结构示意图；
[0020] 图6是本发明实施例提供的又一种基于社交应用的建模装置的结构示意图。
【具体实施方式】
[0021] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0022] 请参见图1，是本发明实施例提供的一种基于社交应用的建模方法的流程示意图， 所述方法可以包括：
[0023]S101，按照具有度优先连接特性和随机连接特性的择优规则在基于社交应用的待 建网络模型中的所有节点中选择出至少一个待连接节点；
[0024] 具体的，基于社交应用的建模装置在开始建模时，需要先初始化一个基于社交应 用的待建网络模型，初始化的待建网络模型是由n。个节点和e。条边构成的连通图GJV。， E。)，其中，以。| =11。，|￡。| =e。。然后，根据预设的节点增加概率确定是否增加新的节点，若 确定增加新的节点，则将所述新的节点确定为新增节点，若确定不增加新的节点，则在所述 待建网络模型中的所有节点中随机选取出随机节点。无论是在得到所述新增节点，还是得 到所述随机节点时，所述建模装置都将会按照具有度优先连接特性和随机连接特性的择优 规则在基于社交应用的待建网络模型中的所有节点中选择出至少一个待连接节点。其中， 所述至少一个待连接节点的数量是根据节点平均度进行估算的。由于所述择优规则同时包 含有度优先连接特性和随机连接特性，所以所选择出的所述至少一个待连接节点不仅仅包 含具有强社交关系的节点，还可以包含弱社交关系的节点，使得所选择出的所述至少一个 待连接节点可以更加贴合社交应用的实际使用情况。其中，度优先连接特性具体是指与某 节点连接的边数越多则该节点被选择的概率越大的特性，边数越多的节点对应的社交关系 越强，因此，所述度优先连接特性也是指社交关系越强的节点越优先被选择和连接。其中， 强社交关系的节点可以表示为从手机通讯录、即时通讯应用中的好友列表中导入的用户， 弱社交关系的节点可以表示为通过基于LBS添加附近的人、漂流瓶、摇一摇等随机交友应 用进行添加的用户。
[0025] S102,将新增节点或随机节点与所述至少一个待连接节点进行连接，并统计所述 待建网络模型中的节点总数量；所述随机节点是在所述待建网络模型中的所有节点中随机 选取出的；
[0026] 具体的，所述建模装置在选择出所述至少一个待连接节点后，即可将新增节点或 随机节点与所述至少一个待连接节点进行连接。具体的，在确定是否增加新的节点时，若 确定有增加新的节点，则所述建模装置将所述新增节点与所述至少一个待连接节点进行连 接；若确定没有增加新的节点，则所述建模装置将所述随机节点与所述至少一个待连接节 点进行连接。无论是在对所述新增节点进行连接，还是对所述随机节点进行连接后，所述建 模装置都将会统计所述待建网络模型中的节点总数量。若是对所述新增节点进行连接后， 所述建模装置所统计到的所述待建网络模型中的节点总数量会比上一次统计的节点总数 量多一个；若是对所述随机节点进行连接后，所述建模装置所统计到的所述待建网络模型 中的节点总数量与上一次统计的节点总数量相同。
[0027] 所述建模装置在统计出所述待建网络模型中的节点总数量后，还可以检测所述待 建网络模型中的节点总数量是否达到预设数量阈值，若检测到未到达所述预设数量阈值， 则说明所述待建网络模型的规模未达到指定要求，此时，所述建模装置将会重新执行S101 和S102的步骤，即所述建模装置重新判断是否增加新的节点，若增加新的节点，则再将新 的节点确定为所述新增节点，再按照所述择优规则在所述待建网络模型中的所有节点中选 择出至少一个待连接节点，并将所述新增节点与所述至少一个待连接节点进行连接；若没 有增加新的节点，则再在所有节点中选取出一个节点作为所述随机节点，再按照所述择优 规则在所述待建网络模型