2010/05/31 by Xue-Qi Cheng, Fu-Xin Ren, Hua-Wei Shen +2
Computer Science · Physics and Astronomy · #Cluster (spacecraft) #Complex Network Analysis Techniques #Enhanced Data Rates for GSM Evolution #Index (typography) #Jaccard index #Locality #Mobile Ad Hoc Networks #Opportunistic and Delay-Tolerant Networks #Percolation (cognitive psychology) #Product (mathematics) #Similarity (geometry) #msc:89.75.Fb #msc:89.75.Hc #physics.soc-ph
paper · pdf · doi:10.1088/1742-5468/2010/10/p10011
published as J. Stat. Mech. (2010) P10011 · 10 pages, 4 figures, 1 table
openalex publication_date 2010/10/07 · arxiv created 2010/10/25 · arxiv updated 2015/03/16 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
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 paper, 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 called bridgeness to quantify the edge significance in maintaining connectivity, which only depends on local information of the 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.