IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v610y2023ics0378437122009669.html
   My bibliography  Save this article

Resistance-distance betweenness: Definition, properties, and application in complex linguistic networks

Author

Listed:
  • Yang, Yi
  • Song, Yue

Abstract

Betweenness centrality measures how a node lies on the paths between other nodes. We propose the so-called resistance-distance betweenness (RDB) which takes a new viewpoint on scoring paths and contribution of each node in the paths. This new betweenness is developed based on the two facts: (1) the resistance distance characterizes the aggregate distance between two nodes in the context of electrical networks; (2) the resistance distance has an edge-wise decomposition form. Thus, the RDB of a node is defined as the sum of resistance distance components associated with the node’s incident edges, which measures how a node lies on the “aggregated path” between other nodes. The basic properties of RDB and its relation and difference from current-flow betweenness (CFB) are investigated. Then, we apply the RDB to the study of an open question in linguistic networks, i.e., to check whether the Yuan poems written by Han and non-Han poets are similar. We also compare the performance of RDB with CFB. The betweenness analysis of the character co-occurrence networks of Han’s and non-Han’s poems provides a fresh and quantitative perspective to support that Han’s and non-Han’s poems are similar in general.

Suggested Citation

  • Yang, Yi & Song, Yue, 2023. "Resistance-distance betweenness: Definition, properties, and application in complex linguistic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    • Handle: RePEc:eee:phsmap:v:610:y:2023:i:c:s0378437122009669
    DOI: 10.1016/j.physa.2022.128408
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122009669
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.128408?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Kai & Zhang, Bu-han & Zhang, Zhe & Yin, Xiang-gen & Wang, Bo, 2011. "An electrical betweenness approach for vulnerability assessment of power grids considering the capacity of generators and load," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4692-4701.
    2. Ranzivelle Marianne Roxas-Villanueva & Maelori Krista Nambatac & Giovanni Tapang, 2012. "Characterizing English Poetic Style Using Complex Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 23(02), pages 1-7.
    3. Zhou, Shuigeng & Hu, Guobiao & Zhang, Zhongzhi & Guan, Jihong, 2008. "An empirical study of Chinese language networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 3039-3047.
    4. Estrada, Ernesto & Higham, Desmond J. & Hatano, Naomichi, 2009. "Communicability betweenness in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(5), pages 764-774.
    5. Liang, Wei & Wang, Yanli & Shi, Yuming & Chen, Guanrong, 2015. "Co-occurrence network analysis of Chinese and English poems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 315-323.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ghosh, Dipak & Chakraborty, Sayantan & Samanta, Shukla, 2019. "Study of translational effect in Tagore’s Gitanjali using Chaos based Multifractal analysis technique," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1343-1354.
    2. Liang, Wei & Chen, Guanrong, 2016. "Spectral analysis of Chinese language: Co-occurrence networks from four literary genres," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 49-56.
    3. Liang, Wei & Shi, Yuming & Huang, Qiuling, 2014. "Modeling the Chinese language as an evolving network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 268-276.
    4. Beyza, Jesus & Ruiz-Paredes, Hector F. & Garcia-Paricio, Eduardo & Yusta, Jose M., 2020. "Assessing the criticality of interdependent power and gas systems using complex networks and load flow techniques," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    5. Fauzan Hanif Jufri & Jun-Sung Kim & Jaesung Jung, 2017. "Analysis of Determinants of the Impact and the Grid Capability to Evaluate and Improve Grid Resilience from Extreme Weather Event," Energies, MDPI, vol. 10(11), pages 1-17, November.
    6. Florian Blöchl & Fabian J. Theis & Fernando Vega-Redondo & Eric O'N. Fisher, 2010. "Which Sectors of a Modern Economy are most Central?," CESifo Working Paper Series 3175, CESifo.
    7. Alsayed, Ahmad & Higham, Desmond J., 2015. "Betweenness in time dependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 72(C), pages 35-48.
    8. Yang, Zhirou & Liu, Jing, 2018. "A memetic algorithm for determining the nodal attacks with minimum cost on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1041-1053.
    9. Wang, Shuai & Liu, Jing, 2016. "Robustness of single and interdependent scale-free interaction networks with various parameters," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 139-151.
    10. Diego R Amancio, 2015. "Probing the Topological Properties of Complex Networks Modeling Short Written Texts," PLOS ONE, Public Library of Science, vol. 10(2), pages 1-17, February.
    11. Hu, Ping & Fan, Wen-Li, 2020. "Mitigation strategy against cascading failures considering vulnerable transmission line in power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    12. Espejo, Rafael & Lumbreras, Sara & Ramos, Andres, 2018. "Analysis of transmission-power-grid topology and scalability, the European case study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 383-395.
    13. Tianlei Zang & Zian Wang & Xiaoguang Wei & Yi Zhou & Jiale Wu & Buxiang Zhou, 2023. "Current Status and Perspective of Vulnerability Assessment of Cyber-Physical Power Systems Based on Complex Network Theory," Energies, MDPI, vol. 16(18), pages 1-38, September.
    14. Wang, Junjie & Zhou, Shuigeng & Guan, Jihong, 2011. "Characteristics of real futures trading networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 398-409.
    15. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    16. Liang, Wei, 2017. "Spectra of English evolving word co-occurrence networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 802-808.
    17. Zou, Yanli & Wang, Ruirui & Gao, Zheng, 2020. "Improve synchronizability of a power grid through power allocation and topology adjustment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 548(C).
    18. Sarah LaRocca & Jonas Johansson & Henrik Hassel & Seth Guikema, 2015. "Topological Performance Measures as Surrogates for Physical Flow Models for Risk and Vulnerability Analysis for Electric Power Systems," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 608-623, April.
    19. Ma, Tian-Lin & Yao, Jian-Xi & Qi, Cheng & Zhu, Hong-Lu & Sun, Yu-Shu, 2013. "Non-monotonic increase of robustness with capacity tolerance in power grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5516-5524.
    20. Liang, Wei & Shi, Yuming & Tse, Chi K. & Liu, Jing & Wang, Yanli & Cui, Xunqiang, 2009. "Comparison of co-occurrence networks of the Chinese and English languages," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(23), pages 4901-4909.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:610:y:2023:i:c:s0378437122009669. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.