实现社会网络影响力最大化的方法和装置

摘要

本发明公开了一种实现社会网络影响力最大化的方法和装置，所述方法包括：遍历社会网络，获取所述社会网络中的每一个节点在其每一个关联节点中的联系占比；其中，所述联系占比包括联系次数占比和/或联系时长占比；根据所述联系占比分别计算所述社会网络中的每一个节点与其每一个关联节点的联系强度；根据所述联系强度分别计算所述社会网络中的每一个节点的影响力指数；根据所述影响力指数确定第一预设个数的目标种子节点；由所述目标种子节点开始传播，以使最终的传播范围最大。本发明能够精确地计算节点的影响力指数，从而使得最终的传播范围最大。