[论文解读] Heuristic for Network Coverage Optimization Applied in Finding Organizational Change Agents

Błażej Żak, Anita Zbieg|arXiv (Cornell University)|Jan 1, 2014

Opinion Dynamics and Social Influence参考文献 28被引用 5

一句话总结

本文提出一种新颖的启发式算法，用于在网络结构中选择组织变革代理人，以优化网络覆盖度（定义为被选节点可直接触及的网络成员比例）。该方法识别出连接度高、具有影响力的个体，在保持强中心性与影响力的同时，其覆盖度表现优于现有方法。

ABSTRACT

Authors compare different ways of selecting change agents within network analysis paradigm and propose a new algorithm of doing so. All methods are evaluated against network coverage measure that calculates how many network members can be directly reached by selected nodes. Results from the analysis of organizational network show that compared to other methods the proposed algorithm provides better network coverage, at the same time selecting change agents that are well connected, influential opinion leaders.

研究动机与目标

• 通过优化网络覆盖度，改进组织网络中变革代理人的选择。
• 使用基于覆盖度的度量标准，评估并比较不同的选择方法。
• 识别出既高度连接又具备最大化网络覆盖能力的节点。
• 开发一种启发式方法，比现有方法更有效地平衡影响力与覆盖度。

提出的方法

• 所提出的方法使用网络覆盖度指标，评估所选代理人集合可直接触及的节点数量。
• 采用一种启发式算法，优先选择中心性高且连接性强的节点，以最大化覆盖度。
• 该算法迭代选择对所选代理人集合覆盖范围扩展贡献最大的节点。
• 与基于度中心性和介数中心性的替代选择策略进行性能对比。
• 该方法强调选择不仅中心化，而且分布合理的节点，以确保网络覆盖范围广泛。

实验结果

研究问题

• RQ1 与现有方法相比，所提出的启发式方法在网络覆盖度方面表现如何？
• RQ2 哪些选择标准能在保持代理人影响力的同时实现最高覆盖度？
• RQ3 启发式方法能否识别出既连接度高又有效传播影响力的变革代理人？
• RQ4 在变革代理人选择中，中心性与覆盖度之间存在何种权衡？

主要发现

• 所提出的启发式方法在网络覆盖度方面优于传统的选择方法，如基于度中心性和介数中心性的方法。
• 通过该启发式方法选出的代理人比其他算法选出的代理人更具影响力且连接度更高。
• 该方法识别出的意见领袖不仅处于网络中心位置，还能直接触及网络中更大比例的成员。
• 该算法在稀疏或复杂的组织网络结构中仍能保持高覆盖度。