基于角色相似性的有向网络比较
物理与社会
2011-03-30 v1 社会与信息网络
分子网络
摘要
复杂网络的广泛相关性是分析广泛系统的宝贵工具。人们需要能够提取有意义信息并允许不同系统间比较的工具。我们提出了一种衡量不同网络中节点相似性的新度量,作为自相似性概念的推广。相似度矩阵由包含每个节点所有长度入路径和出路径的特征向量之间的距离组装而成。因此,在相似流环境中运行的节点被认为是相似的,而不管其网络归属。我们证明了该方法在诸如为未表征节点分配身份或功能等任务中具有潜在的重要影响。此外,将图划分创新性地应用于原始结果,将该概念扩展到从底层角色结构角度对网络进行比较。
引用
@article{arxiv.1103.5582,
title = {Role-similarity based comparison of directed networks},
author = {Kathryn Cooper and Mauricio Barahona},
journal= {arXiv preprint arXiv:1103.5582},
year = {2011}
}
备注
6 pages, 5 figures