arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.09681cs.SIcs.LGstat.ML
收藏

网络透镜:拓扑异构网络中的节点分类

Network Lens: Node Classification in Topologically Heterogeneous Networks

Rensselaer Polytechnic Institute(伦斯勒理工学院);Department of Computer Science, Rensselaer Polytechnic Institute(伦斯勒理工学院计算机科学系(此处按要求提取到大学级别,所以实际机构为伦斯勒理工学院))

Kshiteesh Hegde, Malik Magdon-Ismail

摘要:

我们研究的问题,识别不同的行为发生在不同的部分,一个大型的异构网络。我们使用不同大小的镜头放大网络,以捕捉网络的局部结构。然后对这些网络签名进行加权,为每个节点提供一组预测标签。我们实现了峰值精度的$\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分析而来,可能存在错误,请以论文正文为准。

↑