Suppr超能文献

桥接:在网络中定位关键连接点

Bridging: Locating Critical Connectors in a Network.

作者信息

Valente Thomas W, Fujimoto Kayo

机构信息

Department of Preventive Medicine School of Medicine University of Southern California 1000 Fremont Ave, Bldg A Room 5133 Alhambra CA 91803.

出版信息

Soc Networks. 2010 Jul 1;32(3):212-220. doi: 10.1016/j.socnet.2010.03.003.

Abstract

This paper proposes several measures for bridging in networks derived from Granovetter's (1973) insight that links which reduce distances in a network are important structural bridges. Bridging is calculated by systematically deleting links and calculating the resultant changes in network cohesion (measured as the inverse average path length). The average change for each node's links provides an individual level measure of bridging. We also present a normalized version which controls for network size and a network level bridging index. Bridging properties are demonstrated on hypothetical networks, empirical networks, and a set of 100 randomly generated networks to show how the bridging measure correlates with existing network measures such as degree, personal network density, constraint, closeness centrality, betweenness centrality, and vitality. Bridging and the accompanying methodology provide a family of new network measures useful for studying network structure, network dynamics, and network effects on substantive behavioral phenomenon.

摘要

本文提出了几种用于衡量网络中桥接的方法,这些方法源自格兰诺维特(1973)的观点,即减少网络中距离的连接是重要的结构桥接。通过系统地删除连接并计算网络凝聚力(以平均路径长度的倒数衡量)的相应变化来计算桥接。每个节点连接的平均变化提供了一个个体层面的桥接度量。我们还提出了一个控制网络规模的归一化版本以及一个网络层面的桥接指数。在假设网络、实证网络以及一组100个随机生成的网络上展示了桥接属性,以说明桥接度量如何与诸如度、个人网络密度、约束、接近中心性、中介中心性和活力等现有网络度量相关。桥接以及相关方法提供了一系列新的网络度量,有助于研究网络结构、网络动态以及网络对实质性行为现象的影响。

相似文献

1
Bridging: Locating Critical Connectors in a Network.
Soc Networks. 2010 Jul 1;32(3):212-220. doi: 10.1016/j.socnet.2010.03.003.
2
Bridging, brokerage and betweenness.
Soc Networks. 2016 Jan;44:202-208. doi: 10.1016/j.socnet.2015.09.001. Epub 2015 Nov 1.
3
The gravity of an edge.
Appl Netw Sci. 2018;3(1):7. doi: 10.1007/s41109-018-0063-6. Epub 2018 May 10.
4
Comparison of the dynamic networks of four equine boarding and training facilities.
Prev Vet Med. 2019 Jan 1;162:84-94. doi: 10.1016/j.prevetmed.2018.11.011. Epub 2018 Nov 26.
5
A Multi-Attribute Decision-Making Approach for Critical Node Identification in Complex Networks.
Entropy (Basel). 2024 Dec 9;26(12):1075. doi: 10.3390/e26121075.
6
Link Prediction in Complex Networks Using Average Centrality-Based Similarity Score.
Entropy (Basel). 2024 May 21;26(6):433. doi: 10.3390/e26060433.
7
A network perspective on the topological importance of enzymes and their phylogenetic conservation.
BMC Bioinformatics. 2007 Apr 11;8:121. doi: 10.1186/1471-2105-8-121.
8
Influence spreading model used to analyse social networks and detect sub-communities.
Comput Soc Netw. 2018;5(1):12. doi: 10.1186/s40649-018-0060-z. Epub 2018 Nov 29.
9
The organisational structure of protein networks: revisiting the centrality-lethality hypothesis.
Syst Synth Biol. 2014 Mar;8(1):73-81. doi: 10.1007/s11693-013-9123-5. Epub 2013 Aug 27.
10

引用本文的文献

1
Parenting styles and preschool children's development: from network analysis perspective.
Front Psychol. 2025 Jul 11;16:1624317. doi: 10.3389/fpsyg.2025.1624317. eCollection 2025.
3
Network Pharmacology Combined with Animal Models to Investigate the Mechanism of ChangPu YuJin Tang in the Treatment of Tourette Syndrome.
Comb Chem High Throughput Screen. 2025;28(1):166-184. doi: 10.2174/0113862073295447240430113053.
5
Collaboration and growth in a large research cooperative: A network analytic approach.
Eval Program Plann. 2024 Feb;102:102375. doi: 10.1016/j.evalprogplan.2023.102375. Epub 2023 Sep 14.
7
A network analysis of depressive symptoms and metabolomics.
Psychol Med. 2023 Nov;53(15):7385-7394. doi: 10.1017/S0033291723001009. Epub 2023 Apr 24.
8
The role of position in consensus dynamics of polarizable networks.
Sci Rep. 2023 Mar 9;13(1):3972. doi: 10.1038/s41598-023-30613-z.
9
Reviewing the potentials of MMOGs as research environments: A case study from the strategy game Travian.
PLoS One. 2023 Feb 15;18(2):e0281114. doi: 10.1371/journal.pone.0281114. eCollection 2023.
10
Extent and implications of omitted ties on network measures in a longitudinal social network survey of people who use drugs.
Drug Alcohol Depend. 2022 Sep 1;238:109554. doi: 10.1016/j.drugalcdep.2022.109554. Epub 2022 Jul 4.

本文引用的文献

1
Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Dec;66(6 Pt 2):065103. doi: 10.1103/PhysRevE.66.065103. Epub 2002 Dec 30.
2
Community structure in social and biological networks.
Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6. doi: 10.1073/pnas.122653799.
3
Cluster of cases of the acquired immune deficiency syndrome. Patients linked by sexual contact.
Am J Med. 1984 Mar;76(3):487-92. doi: 10.1016/0002-9343(84)90668-5.
4
Social networks and the spread of infectious diseases: the AIDS example.
Soc Sci Med. 1985;21(11):1203-16. doi: 10.1016/0277-9536(85)90269-2.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验