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

Clustering coefficient and community structure of bipartite networks

Author

Listed:
  • Zhang, Peng
  • Wang, Jinliang
  • Li, Xiaojia
  • Li, Menghui
  • Di, Zengru
  • Fan, Ying

Abstract

Many real-world networks display natural bipartite structure, where the basic cycle is a square. In this paper, with the similar consideration of standard clustering coefficient in binary networks, a definition of the clustering coefficient for bipartite networks based on the fraction of squares is proposed. In order to detect community structures in bipartite networks, two different edge clustering coefficients LC4 and LC3 of bipartite networks are defined, which are based on squares and triples respectively. With the algorithm of cutting the edge with the least clustering coefficient, communities in artificial and real world networks are identified. The results reveal that investigating bipartite networks based on the original structure can show the detailed properties that is helpful to get deep understanding about the networks.

Suggested Citation

  • Zhang, Peng & Wang, Jinliang & Li, Xiaojia & Li, Menghui & Di, Zengru & Fan, Ying, 2008. "Clustering coefficient and community structure of bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(27), pages 6869-6875.
  • Handle: RePEc:eee:phsmap:v:387:y:2008:i:27:p:6869-6875
    DOI: 10.1016/j.physa.2008.09.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437108007796
    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.2008.09.006?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. Garry Robins & Malcolm Alexander, 2004. "Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs," Computational and Mathematical Organization Theory, Springer, vol. 10(1), pages 69-94, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Chao & Liu, Xiaoxing & Chen, Boyi & Li, Menyu, 2023. "Topological properties of reconstructed credit networks and banking systemic risk," The North American Journal of Economics and Finance, Elsevier, vol. 66(C).
    2. Ramadiah, Amanah & Caccioli, Fabio & Fricke, Daniel, 2019. "Reconstructing and stress testing credit networks," LSE Research Online Documents on Economics 118938, London School of Economics and Political Science, LSE Library.
    3. Ramadiah, Amanah & Caccioli, Fabio & Fricke, Daniel, 2020. "Reconstructing and stress testing credit networks," Journal of Economic Dynamics and Control, Elsevier, vol. 111(C).
    4. Zhang, Dawei & Xie, Fuding & Zhang, Yong & Dong, Fangyan & Hirota, Kaoru, 2010. "Fuzzy analysis of community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(22), pages 5319-5327.
    5. Li, Kaiwen & Liu, Kai & Wang, Ming, 2021. "Robustness of the Chinese power grid to cascading failures under attack and defense strategies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 33(C).
    6. Neelu Chaudhary & Hardeo Kumar Thakur & Rinky Dwivedi, 2022. "An ensemble model to optimize modularity in dynamic bipartite networks," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(5), pages 2248-2260, October.
    7. Xu, Shuang & Wang, Pei & Zhang, Chunxia, 2019. "Identification of influential spreaders in bipartite networks:A singular value decomposition approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 297-306.
    8. Sun, Hong-liang & Ch’ng, Eugene & Yong, Xi & Garibaldi, Jonathan M. & See, Simon & Chen, Duan-bing, 2018. "A fast community detection method in bipartite networks by distance dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 108-120.
    9. Wang, Xingyuan & Qin, Xiaomeng, 2016. "Asymmetric intimacy and algorithm for detecting communities in bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 569-578.
    10. Qiao, Jian & Meng, Ying-Ying & Chen, Hsinchun & Huang, Hong-Qiao & Li, Guo-Ying, 2016. "Modeling one-mode projection of bipartite networks by tagging vertex information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 270-279.
    11. Long, Yong-Shang & Jia, Zhen & Wang, Ying-Ying, 2018. "Coarse graining method based on generalized degree in complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 655-665.
    12. Cui, Yaozu & Wang, Xingyuan, 2016. "Detecting one-mode communities in bipartite networks by bipartite clustering triangular," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 307-315.
    13. Gu, Ke & Fan, Ying & Zeng, An & Zhou, Jianlin & Di, Zengru, 2018. "Analysis on large-scale rating systems based on the signed network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 99-109.
    14. Cui, Yaozu & Wang, Xingyuan, 2014. "Uncovering overlapping community structures by the key bi-community and intimate degree in bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 407(C), pages 7-14.
    15. Liebig, Jessica & Rao, Asha, 2016. "Predicting item popularity: Analysing local clustering behaviour of users," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 523-531.
    16. Moradi-Jamei, Behnaz & Shakeri, Heman & Poggi-Corradini, Pietro & Higgins, Michael J., 2021. "A new method for quantifying network cyclic structure to improve community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).

    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. Carattini, Stefano & Fankhauser, Sam & Gao, Jianjian & Gennaioli, Caterina & Panzarasa, Pietro, 2023. "What does network analysis teach us about international environmental cooperation?," Ecological Economics, Elsevier, vol. 205(C).
    2. Kirchmaier, Thomas & Stathopoulos, Konstantinos, 2008. "From fiction to fact: the impact of CEO social networks," LSE Research Online Documents on Economics 24427, London School of Economics and Political Science, LSE Library.
    3. Wong, Ling Heng & Pattison, Philippa & Robins, Garry, 2006. "A spatial model for social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 360(1), pages 99-120.
    4. Mishael Milaković & Simone Alfarano & Thomas Lux, 2010. "The small core of the German corporate board network," Computational and Mathematical Organization Theory, Springer, vol. 16(2), pages 201-215, June.
    5. Alper Duman & Efe Postalci, 2009. "Corporate Governance Networks in Turkey," Working Papers 0904, Izmir University of Economics.
    6. Zan Huang & Daniel Dajun Zeng, 2011. "Why Does Collaborative Filtering Work? Transaction-Based Recommendation Model Validation and Selection by Analyzing Bipartite Random Graphs," INFORMS Journal on Computing, INFORMS, vol. 23(1), pages 138-152, February.
    7. Julia Brennecke & Olaf N. Rank, 2017. "Tie heterogeneity in networks of interlocking directorates: a cost–benefit approach to firms’ tie choice," Business Research, Springer;German Academic Association for Business Research, vol. 10(1), pages 97-122, June.
    8. Pierre-Alexandre Balland & David L. Rigby, 2015. "The geography and evolution of complex knowledge," Papers in Evolutionary Economic Geography (PEEG) 1502, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised Jan 2015.
    9. Xin Liang & Tao Yu & Li Guo, 2017. "Understanding Stakeholders’ Influence on Project Success with a New SNA Method: A Case Study of the Green Retrofit in China," Sustainability, MDPI, vol. 9(10), pages 1-19, October.
    10. Tetsuji Okazaki & Michiru Sawada, 2012. "Interbank networks in prewar Japan: structure and implications," Industrial and Corporate Change, Oxford University Press, vol. 21(2), pages 463-506, April.
    11. Johannes Wachs & Mih'aly Fazekas & J'anos Kert'esz, 2019. "Corruption Risk in Contracting Markets: A Network Science Perspective," Papers 1909.08664, arXiv.org.
    12. Jinseok Kim & Liang Tao & Seok-Hyoung Lee & Jana Diesner, 2016. "Evolution and structure of scientific co-publishing network in Korea between 1948–2011," Scientometrics, Springer;Akadémiai Kiadó, vol. 107(1), pages 27-41, April.
    13. Lucena-Piquero, D. & Vicente, Jérôme, 2019. "The visible hand of cluster policy makers: An analysis of Aerospace Valley (2006-2015) using a place-based network methodology," Research Policy, Elsevier, vol. 48(3), pages 830-842.
    14. Pawlak Marek, 2010. "An interlocking-directorates monitoring system," Journal for Perspectives of Economic Political and Social Integration, Sciendo, vol. 16(1-2), pages 121-154, January.
    15. Porter, Mason A. & Mucha, Peter J. & Newman, M.E.J. & Friend, A.J., 2007. "Community structure in the United States House of Representatives," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 414-438.
    16. Ron Boschma & Pierre-Alexandre Balland & Mathijs de Vaan, 2014. "The formation of economic networks: a proximity approach," Chapters, in: André Torre & Frédéric Wallet (ed.), Regional Development and Proximity Relations, chapter 7, pages 243-266, Edward Elgar Publishing.
    17. James Hollway & Jean-Frédéric Morin & Joost Pauwelyn, 2020. "Structural conditions for novelty: the introduction of new environmental clauses to the trade regime complex," International Environmental Agreements: Politics, Law and Economics, Springer, vol. 20(1), pages 61-83, March.
    18. Ilya R P Cuypers & Gokhan Ertug & Pursey P M A R Heugens & Bruce Kogut & Tengjian Zou, 2018. "The making of a construct: Lessons from 30 years of the Kogut and Singh cultural distance index," Journal of International Business Studies, Palgrave Macmillan;Academy of International Business, vol. 49(9), pages 1138-1153, December.
    19. Sankowska, Anna & Siudak, Dariusz, 2016. "The small world phenomenon and assortative mixing in Polish corporate board and director networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 309-315.
    20. Milaković, Mishael & Raddant, Matthias & Birg, Laura, 2009. "Persistence of a network core in the time evolution of interlocking directorates," Economics Working Papers 2009-10, Christian-Albrechts-University of Kiel, Department of Economics.

    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:387:y:2008:i:27:p:6869-6875. 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.