IDEAS home Printed from https://ideas.repec.org/a/ibn/cisjnl/v18y2025i1p62.html
   My bibliography  Save this article

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. 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.
    2. 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.
    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. Xue Jiang & Han Zhang & Xiongwen Quan & Zhandong Liu & Yanbin Yin, 2017. "Disease-related gene module detection based on a multi-label propagation clustering algorithm," PLOS ONE, Public Library of Science, vol. 12(5), pages 1-17, May.
    4. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2012. "Self-similar scaling of density in complex real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2794-2802.
    5. 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.
    6. 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.
    7. Stephen A Meserve & Daniel Pemstein, 2020. "Terrorism and internet censorship," Journal of Peace Research, Peace Research Institute Oslo, vol. 57(6), pages 752-763, November.
    8. 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.
    9. Lovro Šubelj & Nees Jan van Eck & Ludo Waltman, 2016. "Clustering Scientific Publications Based on Citation Relations: A Systematic Comparison of Different Methods," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-23, April.
    10. 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.
    11. Natarajan Meghanathan, 2019. "Unit Disk Graph-Based Node Similarity Index for Complex Network Analysis," Complexity, Hindawi, vol. 2019, pages 1-22, March.
    12. 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.
    13. Huan Qing & Jingli Wang, 2024. "Applications of dual regularized Laplacian matrix for community detection," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 18(4), pages 1001-1043, December.
    14. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2014. "Assessing the effectiveness of real-world network simplification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 134-146.
    15. 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.
    16. 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.
    17. Gisli Gylfason, 2023. "From Tweets to the Streets: Twitter and Extremist Protests in the United States," PSE Working Papers halshs-04188189, HAL.
    18. Yin, Gaofei & Wang, Xiaofei & Du, Huiying & Shen, Shizhou & Liu, Canran & Zhang, Keqiang & Li, Wenchao, 2019. "N2O and CO2 emissions, nitrogen use efficiency under biogas slurry irrigation: A field study of two consecutive wheat-maize rotation cycles in the North China Plain," Agricultural Water Management, Elsevier, vol. 212(C), pages 232-240.
    19. Ekaterina Zhuravskaya & Maria Petrova & Ruben Enikolopov, 2020. "Political Effects of the Internet and Social Media," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 415-438, August.
    20. Leopoldo Fergusson & Carlos Molina, 2021. "Facebook Causes Protests," Documentos CEDE 18002, Universidad de los Andes, Facultad de Economía, CEDE.

    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.