IDEAS home Printed from https://ideas.repec.org/a/ibn/cisjnl/v18y2025i1p62.html

Core-Periphery Analysis Using Principal Components of the Neighborhood-based Bridge Node Centrality Tuple

Author

Listed:
  • Natarajan Meghanathan

Abstract

The neighborhood-based bridge node centrality (NBNC) tuple has been proposed in the literature to rank nodes for the extent they could serve as a bridge node. The NBNC tuple of a node v has three entries- (# components in NGv, 1-algebraic connectivity ratio of NGv and degree of node v), where NGv is the neighborhood graph of node v. The research presented in this paper conducts principal component analysis on dataset comprising of NBNC tuples of all the nodes and computes a weighted PC_NBNC score based on the entries for the nodes in the dominating principal components (variances ≥ 1.0). The proposed model is to classify nodes as core (or peripheral) if their weighted PC_NBNC score is ≥ 0.0 (or < 0). The study measures the fractions of core-core, core-peripheral and peripheral-peripheral links and the fractions of core and peripheral nodes and uses these measures to classify a real-world network as either core-heavy or peripheral-heavy. Accordingly, 48 of the 80 real-world networks are classified as core-heavy (observed to be dominated by core nodes and core-core links) and the remaining 32 networks are classified as peripheral-heavy (observed to be dominated by peripheral nodes).

Suggested Citation

  • Natarajan Meghanathan, 2025. "Core-Periphery Analysis Using Principal Components of the Neighborhood-based Bridge Node Centrality Tuple," Computer and Information Science, Canadian Center of Science and Education, vol. 18(1), pages 1-62, May.
    • Handle: RePEc:ibn:cisjnl:v:18:y:2025:i:1:p:62
    as

    Download full text from publisher

    File URL: https://ccsenet.org/journal/index.php/cis/article/download/0/0/51332/55746
    Download Restriction: no
    File URL: https://ccsenet.org/journal/index.php/cis/article/view/0/51332
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. L. Šubelj & M. Bajec, 2011. "Robust network community detection using balanced propagation," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 81(3), pages 353-362, June.
    2. Pablo Barberá & Ning Wang & Richard Bonneau & John T Jost & Jonathan Nagler & Joshua Tucker & Sandra González-Bailón, 2015. "The Critical Periphery in the Growth of Social Protests," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-15, November.
    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. Leopoldo Fergusson & Carlos Molina, 2020. "Facebook Causes Protests," HiCN Working Papers 323, Households in Conflict Network.
    2. Shelley Boulianne & Mireille Lalancette & David Ilkiw, 2020. "“School Strike 4 Climate”: Social Media and the International Youth Protest on Climate Change," Media and Communication, Cogitatio Press, vol. 8(2), pages 208-218.
    3. Matthew Babcock & Kathleen M. Carley, 2022. "Operation gridlock: opposite sides, opposite strategies," Journal of Computational Social Science, Springer, vol. 5(1), pages 477-501, May.
    4. Saucan, Emil & Sreejith, R.P. & Vivek-Ananth, R.P. & Jost, Jürgen & Samal, Areejit, 2019. "Discrete Ricci curvatures for directed networks," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 347-360.
    5. Zareie, Ahmad & Sheikhahmadi, Amir, 2019. "EHC: Extended H-index Centrality measure for identification of users’ spreading influence in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 141-155.
    6. Shelley Boulianne & Mireille Lalancette & David Ilkiw, 2020. "“School Strike 4 Climate”: Social Media and the International Youth Protest on Climate Change," Media and Communication, Cogitatio Press, vol. 8(2), pages 208-218.
    7. Grover, Purva & Kar, Arpan Kumar & Dwivedi, Yogesh K. & Janssen, Marijn, 2019. "Polarization and acculturation in US Election 2016 outcomes – Can twitter analytics predict changes in voting preferences," Technological Forecasting and Social Change, Elsevier, vol. 145(C), pages 438-460.
    8. Aykut SENGUL & Levent CINKO, 2024. "Examining Financial Development and Depth in the Context of Country Groups with the GMM Method," Journal of BRSA Banking and Financial Markets, Banking Regulation and Supervision Agency, vol. 18(2), pages 211-228.
    9. Gisli Gylfason, 2023. "From Tweets to the Streets: Twitter and Extremist Protests in the United States," PSE Working Papers halshs-04188189, HAL.
    10. Angelo Antoci & Alexia Delfino & Fabio Paglieri & Fabrizio Panebianco & Fabio Sabatini, 2016. "Civility vs. Incivility in Online Social Interactions: An Evolutionary Approach," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-17, November.
    11. Roy, Indrava & Vijayaraghavan, Sudharsan & Ramaia, Sarath Jyotsna & Samal, Areejit, 2020. "Forman-Ricci curvature and persistent homology of unweighted complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    12. Schaub, Max & Morisi, Davide, 2020. "Voter mobilisation in the echo chamber: Broadband internet and the rise of populism in Europe," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 59(4), pages 752-773.
    13. Lou, Hao & Li, Shenghong & Zhao, Yuxin, 2013. "Detecting community structure using label propagation with weighted coherent neighborhood propinquity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(14), pages 3095-3105.
    14. Chen, Xiaolong & Gong, Kai & Wang, Ruijie & Cai, Shimin & Wang, Wei, 2020. "Effects of heterogeneous self-protection awareness on resource-epidemic coevolution dynamics," Applied Mathematics and Computation, Elsevier, vol. 385(C).
    15. J. Garcia-Algarra & J. M. Pastor & M. L. Mouronte & J. Galeano, 2018. "A Structural Approach to Disentangle the Visualization of Bipartite Biological Networks," Complexity, Hindawi, vol. 2018, pages 1-11, February.
    16. Si, Cuiqi & Jiao, Licheng & Wu, Jianshe & Zhao, Jin, 2017. "A group evolving-based framework with perturbations for link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 475(C), pages 117-128.
    17. Kamat, Shlok & Mukherjee, Satyam & Jain, Tarun, 2025. "Network centralities and traffic safety in transportation networks: Evidence from the Amtrak railways," Journal of Transport Geography, Elsevier, vol. 126(C).
    18. Andrea Baronchelli, 2023. "Shaping New Norms for AI," Papers 2307.08564, arXiv.org, revised Jun 2024.
    19. Hosseini-Pozveh, Maryam & Ghorbanian, Maedeh & Tabaiyan, Maryam, 2022. "A label propagation-based method for community detection in directed signed social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    20. Šubelj, Lovro & Bajec, Marko, 2014. "Group detection in complex networks: An algorithm and comparison of the state of the art," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 397(C), pages 144-156.

    More about this item

    JEL classification:

    • R00 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - General - - - General
    • Z0 - Other Special Topics - - General

    Statistics

    Access and download statistics

    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:ibn:cisjnl:v:18:y:2025:i:1:p:62. 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: Canadian Center of Science and Education (email available below). General contact details of provider: https://edirc.repec.org/data/cepflch.html .

    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.