网络透镜:拓扑异构网络中的节点分类
Network Lens: Node Classification in Topologically Heterogeneous Networks
摘要:
我们研究的问题,识别不同的行为发生在不同的部分,一个大型的异构网络。我们使用不同大小的镜头放大网络,以捕捉网络的局部结构。然后对这些网络签名进行加权,为每个节点提供一组预测标签。我们实现了峰值精度的$\sim42\%$(随机= $11\%$)在两个网络与$\sim100,000$和$\sim1,000,000$节点。此外,即使给定节点连接到多达5种不同类型的网络,我们的性能也优于随机。最后,我们对同构网络进行了分析,结果表明,高度结构化的网络具有较高的同质性。
英文摘要:
We study the problem of identifying different behaviors occurring in different parts of a large heterogenous network. We zoom in to the network using lenses of different sizes to capture the local structure of the network. These network signatures are then weighted to provide a set of predicted labels for every node. We achieve a peak accuracy of $\sim42\%$ (random=$11\%$) on two networks with $\sim100,000$ and $\sim1,000,000$ nodes each. Further, we perform better than random even when the given node is connected to up to 5 different types of networks. Finally, we perform this analysis on homogeneous networks and show that highly structured networks have high homogeneity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。