SNAC：一种无偏的网络对齐拓扑识别能力评价指标
SNAC: An Unbiased Metric Evaluating Topology Recognize Ability of Network Alignment
摘要：
网络对齐是一个寻找相似网络之间节点映射的问题。它将来自不同来源的数据联系起来，并在生物信息和社交网络领域得到广泛研究。网络对齐与精确图匹配的关键区别在于网络对齐考虑了具有容错性的非同构图中的节点映射。研究人员通常利用AC（准确度）来衡量网络对齐的性能，直接将每个输出元素与基准进行比较。然而，该度量忽略了一些节点即使在单个图中也是自然不可区分的（例如，节点具有相同的邻居）并且不需要在图之间进行区分。这种忽视导致模型被低估。我们提出了一个无偏的度量网络对齐，考虑到不可区分的节点来解决这个问题。我们在合成数据集和真实数据集上进行了不同尺度的详细实验，结果表明，所提出的度量正确地反映了结果映射与基准映射的偏差，就像标准度量AC一样。与AC相比，该度量有效地阻止了不可区分节点的影响，并在不可区分节点增加的情况下保持稳定性。
英文摘要：
Network alignment is a problem of finding the node mapping between similar networks. It links the data from separate sources and is widely studied in bioinformation and social network fields. The critical difference between network alignment and exact graph matching is that the network alignment considers node mapping in non-isomorphic graphs with error tolerance. Researchers usually utilize AC (accuracy) to measure the performance of network alignments which comparing each output element with the benchmark directly. However, this metric neglects that some nodes are naturally indistinguishable even in single graphs (e.g., nodes have the same neighbors) and no need to distinguish across graphs. Such neglect leads to the underestimation of models. We propose an unbiased metric for network alignment that takes indistinguishable nodes into consideration to address this problem. Our detailed experiments with different scales on both synthetic and real-world datasets demonstrate that the proposed metric correctly reflects the deviation of result mapping from benchmark mapping as standard metric AC does. Comparing with the AC, the proposed metric effectively blocks the effect of indistinguishable nodes and retains stability under increasing indistinguishable nodes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
