基于动态非对称链路影响的网络中影响力传播者精确排序

我们提出一种高效且精确的度量，用于在网络传播过程中对传播者排序并识别有影响力的节点。虽然边决定了节点间的连接，但它们在传播中的具体角色应被明确考虑。连接节点i和j的边在从i到j和从j到i的传播中的重要性可能不同。关键问题在于节点j在被i通过该边感染后，是否会接触到i自身无法直接到达的其他节点。因此有必要调用两个不等权重w_ij和w_ji，根据节点i和j的邻域刻画边的重要性。源自一个节点的总非对称方向权重导致一种新度量s_i，量化该节点在传播过程中的影响。一种s-shell分解方案进一步为节点分配s-shell指数或加权核数。基于s_i和加权核数的排序的有效性和准确性通过在九个真实网络上的应用得到证明。结果表明它们通常优于基于节点度和k-shell指数的排序，同时保持低计算复杂度。我们的工作代表了朝理解和控制网络中疾病、谣言、信息、趋势和创新的传播的关键一步。