摘要
低维嵌入是复杂网络建模和分析的基石。然而,大多数现有的网络嵌入空间挖掘方法依赖于计算密集型机器学习系统来促进下游任务。在自然语言处理领域,词嵌入空间以\textit{线性}方式捕获语义关系,允许使用词嵌入向量上的\textit{简单线性运算}进行信息检索。在这里,我们证明了网络数据中存在产生这种线性的结构属性。我们表明,网络表示越同质,相应的网络嵌入空间越线性可分,从而产生更好的下游分析结果。因此,我们引入了新颖的基于图元的方法,使网络能够嵌入到更线性可分的空间中,从而更好地挖掘它们。我们对网络数据结构的根本见解,使它们能够进行\textit{\textbf{线性}}挖掘和利用,使机器学习社区能够在此基础上构建,从而高效且可解释地挖掘复杂网络数据。