arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.03385cs.SImath.CO
收藏

利用等谱约简揭示社交网络的层次结构

Uncovering Hierarchical Structure in Social Networks using Isospectral Reductions

Chi-Jen Wang, Seokjoo Chae, Leonid A. Bunimovich, Benjamin Z. Webb

摘要:

我们采用最近发展的等谱网络约简理论来分析多模式社交网络。这个过程允许我们揭示我们所考虑的网络的层次结构以及网络的每个模式的层次结构。此外,通过对这些网络进行动态分析,我们能够分析其结构的演变,从而找到许多其他网络特征。我们将这两种方法应用于南方妇女数据集,研究最多的社交网络之一,并证明这些技术提供了新的信息,补充了以前的研究结果。

英文摘要:

We employ the recently developed theory of isospectral network reductions to analyze multi-mode social networks. This procedure allows us to uncover the hierarchical structure of the networks we consider as well as the hierarchical structure of each mode of the network. Additionally, by performing a dynamical analysis of these networks we are able to analyze the evolution of their structure allowing us to find a number of other network features. We apply both of these approaches to the Southern Women Data Set, one of the most studied social networks and demonstrate that these techniques provide new information, which complements previous findings.

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

↑