arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.7259physics.soc-phcs.SI
收藏

在线社交图的层次排序

Hierarchical sequencing of online social graphs

Miroslav Andjelković, Bosiljka Tadić, Slobodan Maletić, Milan Rajković

摘要:

在在线通信中,个体行为者的行为模式和在此过程中情感的使用可以导致呈现多层次结构和中观社区的复杂社会图。利用图的单纯复形表示,我们深入研究了基于MySpace对话框的在线社交网络的拓扑结构。该网络具有原始的社区结构。此外,我们模拟情绪传播在这个网络中,使识别两个情绪传播层。分析结果在三个结构向量量化的图形的架构在不同的拓扑结构水平。值得注意的是,通过共享链接,三角形和四面体面出现的结构经常出现,范围从树状到最大的5-团及其各自的复合体。另一方面,只传播消极或积极情绪信息的结构似乎具有由链接和三角形组成的简单得多的拓扑结构。此外,我们引入了节点的结构向量,它代表了节点所在的每个拓扑层次上的单形数。这样的单形的总数决定了我们定义的节点的拓扑维数。所提出的结果表明,节点的拓扑维数提供了一个合适的措施,社会资本的措施,代理人的能力,作为一个经纪人在紧凑的社区,所谓的Simmelian经纪。我们还将结果推广到更广泛的一类计算机生成的网络。调查网络层节点向量的组成部分表明,相同的节点发展不同的社会情感关系,有影响力的节点通过结合不同层的连接来建立社会资本。

英文摘要:

In online communications, patterns of conduct of individual actors and use of emotions in the process can lead to a complex social graph exhibiting multilayered structure and mesoscopic communities. Using simplicial complexes representation of graphs, we investigate in-depth topology of online social network which is based on MySpace dialogs. The network exhibits original community structure. In addition, we simulate emotion spreading in this network that enables to identify two emotion-propagating layers. The analysis resulting in three structure vectors quantifies the graph's architecture at different topology levels. Notably, structures emerging through shared links, triangles and tetrahedral faces, frequently occur and range from tree-like to maximal 5-cliques and their respective complexes. On the other hand, the structures which spread only negative or only positive emotion messages appear to have much simpler topology consisting of links and triangles. Furthermore, we introduce the node's structure vector which represents the number of simplices at each topology level in which the node resides. The total number of such simplices determines what we define as the node's topological dimension. The presented results suggest that the node's topological dimension provides a suitable measure of the social capital which measures the agent's ability to act as a broker in compact communities, the so called Simmelian brokerage. We also generalize the results to a wider class of computer-generated networks. Investigating components of the node's vector over network layers reveals that same nodes develop different socio-emotional relations and that the influential nodes build social capital by combining their connections in different layers.

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

↑