相似指数性能及其与链路预测关系的研究：二态随机网络情形

相似指数衡量复杂网络中节点对的拓扑邻近性。已定义并研究了大量相似指数，但结构对相似指数性能的依赖尚未得到充分研究。在本研究中，我们采用二态随机网络考察了相似指数性能与网络结构性质之间的关系。二态网络中的节点具有初始给定的二元类型，连接概率由节点对的状态决定。相似指数的性能影响连接数以及内部连接与内部间连接之比。相似指数因其类型不同而具有不同特征。局部指数在小规模网络中表现良好，且不依赖于结构是内部主导还是内部间主导。相比之下，全局指数在大规模网络中表现更好，且其中某些指数在内部间主导结构中表现不佳。我们还发现，在模型网络和经验网络中，链路预测性能与相似指数性能均相关。这一关系意味着，在节点类型的元数据不可用时，链路预测性能可用作相似指数性能的近似。该关系可能有助于为给定网络找到合适的指数。