Bridgeness：一种基于边缘重要性的局部指数
Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
摘要：
网络中的边根据其不同的作用可以分为两类：一类是增强局部性的边，如簇内边;另一类是增强全局连通性的边，如连接两个簇的边。Onnela等人最近的一项研究揭示了移动通信中的弱联系效应。在这篇文章中，我们提供了文档网络的补充结果，也就是说，连接内容中不太相似的节点的边在保持全局连通性方面更重要。我们提出了一个名为桥接度的指标来量化边的重要性，在保持连通性，它只依赖于网络拓扑的局部信息。我们比较了桥度与内容相似性和其他一些结构指标，根据边渗流过程。在文档网络上的实验结果表明，在描述边缘重要性方面，桥接度优于内容相似度。此外，在不同网络上的大量数值结果表明，桥接性也优于一些著名的边缘重要性指标，包括Jaccard系数，度积和介数中心性。
英文摘要：
Edges in a network can be divided into two kinds according to their different roles: some enhance the locality like the ones inside a cluster while others contribute to the global connectivity like the ones connecting two clusters. A recent study by Onnela et al uncovered the weak ties effects in mobile communication. In this article, we provide complementary results on document networks, that is, the edges connecting less similar nodes in content are more significant in maintaining the global connectivity. We propose an index named bridgeness to quantify the edge significance in maintaining connectivity, which only depends on local information of network topology. We compare the bridgeness with content similarity and some other structural indices according to an edge percolation process. Experimental results on document networks show that the bridgeness outperforms content similarity in characterizing the edge significance. Furthermore, extensive numerical results on disparate networks indicate that the bridgeness is also better than some well-known indices on edge significance, including the Jaccard coefficient, degree product and betweenness centrality.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
