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. 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.
    3. 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.
    4. 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.
    5. 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.
    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. 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.
    2. 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.
    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. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Sheng, Long & Li, Chunguang, 2009. "English and Chinese languages as weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2561-2570.
    13. Junjie Wang & Shuigeng Zhou & Jihong Guan, 2010. "Characteristics of Real Futures Trading Networks," Papers 1004.4402, arXiv.org, revised Feb 2011.
    14. Dassisti, M. & Carnimeo, L., 2013. "A small-world methodology of analysis of interchange energy-networks: The European behaviour in the economical crisis," Energy Policy, Elsevier, vol. 63(C), pages 887-899.
    15. Ji, Xingpei & Wang, Bo & Liu, Dichen & Chen, Guo & Tang, Fei & Wei, Daqian & Tu, Lian, 2016. "Improving interdependent networks robustness by adding connectivity links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 9-19.
    16. Chen, Chong & Zhou, Xuan & Li, Zhuo & He, Zhiheng & Li, Zhengtian & Lin, Xiangning, 2018. "Novel complex network model and its application in identifying critical components of power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 316-329.
    17. Ma, Xiangyu & Zhou, Huijie & Li, Zhiyi, 2021. "On the resilience of modern power systems: A complex network perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    18. Ziqi Wang & Jinghan He & Alexandru Nechifor & Dahai Zhang & Peter Crossley, 2017. "Identification of Critical Transmission Lines in Complex Power Networks," Energies, MDPI, vol. 10(9), pages 1-19, August.
    19. Wu, Di & Ma, Feng & Javadi, Milad & Thulasiraman, Krishnaiya & Bompard, Ettore & Jiang, John N., 2017. "A study of the impacts of flow direction and electrical constraints on vulnerability assessment of power grid using electrical betweenness measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 295-309.
    20. Wang, Shuliang & Guo, Zhaoyang & Huang, Xiaodi & Zhang, Jianhua, 2024. "A three-stage model of quantifying and analyzing power network resilience based on network theory," Reliability Engineering and System Safety, Elsevier, vol. 241(C).

    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.