arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2208.02162cs.SIcs.LGphysics.soc-ph
收藏

一次一个节点:节点级网络分类

One Node at a Time: Node-Level Network Classification

Wesleyan University(卫斯理大学);Dartmouth College(达特茅斯学院)

Saray Shai, Isaac Jacobs, Peter J. Mucha

摘要:

网络分类旨在根据网络(或图)的结构将其分为不同的类别。我们研究网络的分类和它的组成节点之间的连接,以及是否从网络中的节点在不同的组是可区分的结构节点特征,如中心性和聚类系数。我们使用各种网络数据集和随机网络模型证明,可以训练分类器来准确预测给定节点的网络类别(而无需看到整个网络),这意味着复杂网络即使在节点级别也显示出不同的结构模式。最后,我们讨论了节点级网络分类的两个应用:(i)小样本节点的全网络分类,以及(ii)网络自举。

英文摘要:

Network classification aims to group networks (or graphs) into distinct categories based on their structure. We study the connection between classification of a network and of its constituent nodes, and whether nodes from networks in different groups are distinguishable based on structural node characteristics such as centrality and clustering coefficient. We demonstrate, using various network datasets and random network models, that a classifier can be trained to accurately predict the network category of a given node (without seeing the whole network), implying that complex networks display distinct structural patterns even at the node level. Finally, we discuss two applications of node-level network classification: (i) whole-network classification from small samples of nodes, and (ii) network bootstrapping.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑