arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.02487physics.soc-phcond-mat.dis-nncs.CYcs.SI
收藏

复杂网络中关系强度与邻域拓扑之间的相互作用:格兰诺维特理论及其超越

Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond

Maciej J Mrowinski, Kamil P. Orzechowski, Agata Fronczak, Piotr Fronczak

AI总结:

本文指出非对称度量在证实格兰诺维特弱关系理论时会引入结构性相关,提出用相关剖面过滤这些干扰,并在社会、代谢和神经网络中证实了权重-拓扑相关性,表明该理论是更一般复杂网络原理的社会学表现。

摘要:

格兰诺维特的弱关系理论是一个非常重要的社会学理论,根据该理论,边权重与网络拓扑之间应当存在相关性。更具体地说,由一条边连接的两个节点的邻域重叠度应当与边权重(关系强度)呈正相关。然而,一些真实社会网络表现出负相关——最突出的例子是科学合作网络,在该网络中重叠度随边权重增加而下降。已有研究证明,通过使用非对称度量,可以在科学合作网络中缓解上述与格兰诺维特理论不一致的现象。在本文中,我们解释说明:虽然非对称度量对于描述复杂网络和证实格兰诺维特理论往往是必要的,但对其的解释并不简单,并且存在必须警惕的陷阱。非对称权重和重叠度的定义会引入必须被过滤掉的结构性相关。我们表明,相关剖面(correlation profiles)可以用来克服这一问题。利用该技术,我们不仅在各种真实和人工社会网络中证实了格兰诺维特理论,而且还表明类格兰诺维特的权重-拓扑相关性也存在于其他复杂网络中(例如代谢网络和神经网络)。我们的结果表明,格兰诺维特理论是支配各类复杂网络的更一般原理的一种社会学表现。

英文摘要:

Granovetter's weak ties theory is a very important sociological theory according to which a correlation between edge weight and the network's topology should exist. More specifically, the neighbourhood overlap of two nodes connected by an edge should be positively correlated with edge weight (tie strength). However, some real social networks exhibit a negative correlation - the most prominent example is the scientific collaboration network, for which overlap decreases with edge weight. It has been demonstrated that the aforementioned inconsistency with Granovetter's theory can be alleviated in the scientific collaboration network through the use of asymmetric measures. In this paper, we explain that while asymmetric measures are often necessary to describe complex networks and to confirm Granovetter's theory, their interpretation is not simple, and there are pitfalls that one must be wary of. The definitions of asymmetric weights and overlaps introduce structural correlations that must be filtered out. We show that correlation profiles can be used to overcome this problem. Using this technique, not only do we confirm Granovetter's theory in various real and artificial social networks, but we also show that Granovetter-like weight-topology correlations are present in other complex networks (e.g. metabolic and neural networks). Our results suggest that Granovetter's theory is a sociological manifestation of more general principles governing various types of complex networks.

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

↑