IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v13y2021i4p89-d527194.html
   My bibliography  Save this article

Overlapping Community Detection of Bipartite Networks Based on a Novel Community Density

Author

Listed:
  • Yubo Peng

    (School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China)

  • Bofeng Zhang

    (School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China)

  • Furong Chang

    (School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China)

Abstract

Community detection plays an essential role in understanding network topology and mining underlying information. A bipartite network is a complex network with more important authenticity and applicability than a one-mode network in the real world. There are many communities in the network that present natural overlapping structures in the real world. However, most of the research focuses on detecting non-overlapping community structures in the bipartite network, and the resolution of the existing evaluation function for the community structure’s merits are limited. So, we propose a novel function for community detection and evaluation of the bipartite network, called community density D . And based on community density, a bipartite network community detection algorithm DSNE (Density Sub-community Node-pair Extraction) is proposed, which is effective for overlapping community detection from a micro point of view. The experiments based on artificially-generated networks and real-world networks show that the DSNE algorithm is superior to some existing excellent algorithms; in comparison, the community density (D) is better than the bipartite network’s modularity.

Suggested Citation

  • Yubo Peng & Bofeng Zhang & Furong Chang, 2021. "Overlapping Community Detection of Bipartite Networks Based on a Novel Community Density," Future Internet, MDPI, vol. 13(4), pages 1-21, March.
  • Handle: RePEc:gam:jftint:v:13:y:2021:i:4:p:89-:d:527194
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/13/4/89/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1999-5903/13/4/89/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. H. Jeong & S. P. Mason & A.-L. Barabási & Z. N. Oltvai, 2001. "Lethality and centrality in protein networks," Nature, Nature, vol. 411(6833), pages 41-42, May.
    3. Zhong-Yuan Zhang & Yong-Yeol Ahn, 2015. "Community detection in bipartite networks using weighted symmetric binary matrix factorization," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(09), pages 1-14.
    4. Jose C Nacher & Jean-Marc Schwartz, 2012. "Modularity in Protein Complex and Drug Interactions Reveals New Polypharmacological Properties," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-13, January.
    5. 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.
    6. Zhou, Cangqi & Feng, Liang & Zhao, Qianchuan, 2018. "A novel community detection method in bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 1679-1693.
    7. Feng, Liang & Zhou, Cangqi & Zhao, Qianchuan, 2019. "A spectral method to find communities in bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 424-437.
    8. 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.
    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. Ying Song & Zhiwen Zheng & Yunmei Shi & Bo Wang, 2023. "GLOD: The Local Greedy Expansion Method for Overlapping Community Detection in Dynamic Provenance Networks," Mathematics, MDPI, vol. 11(15), pages 1-16, July.

    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. 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.
    2. Nan, Dong-Yang & Yu, Wei & Liu, Xiao & Zhang, Yun-Peng & Dai, Wei-Di, 2018. "A framework of community detection based on individual labels in attribute networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 523-536.
    3. 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.
    4. Piaopiao Chen & Agnès H. Michel & Jianzhi Zhang, 2022. "Transposon insertional mutagenesis of diverse yeast strains suggests coordinated gene essentiality polymorphisms," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    5. Kong, Hanzhang & Kang, Qinma & Li, Wenquan & Liu, Chao & Kang, Yunfan & He, Hong, 2019. "A hybrid iterated carousel greedy algorithm for community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    6. Yang, Guizhen & Qi, Xiaogang & Liu, Lifang, 2020. "Research on network robustness based on different deliberate attack methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Huang, Danyang & Wang, Feifei & Zhu, Xuening & Wang, Hansheng, 2020. "Two-mode network autoregressive model for large-scale networks," Journal of Econometrics, Elsevier, vol. 216(1), pages 203-219.
    8. Yang, Xin & Wen, Shigang & Zhao, Xian & Huang, Chuangxia, 2020. "Systemic importance of financial institutions: A complex network perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    9. Fiedor, Paweł, 2014. "Sector strength and efficiency on developed and emerging financial markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 180-188.
    10. Wilhelm, Thomas & Hollunder, Jens, 2007. "Information theoretic description of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 385-396.
    11. Mahyar, Hamidreza & Hasheminezhad, Rouzbeh & Ghalebi K., Elahe & Nazemian, Ali & Grosu, Radu & Movaghar, Ali & Rabiee, Hamid R., 2018. "Compressive sensing of high betweenness centrality nodes in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 166-184.
    12. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    13. Gao, Jianbo & Hu, Jing, 2014. "Financial crisis, Omori's law, and negative entropy flow," International Review of Financial Analysis, Elsevier, vol. 33(C), pages 79-86.
    14. Hua Yu & Jianxin Chen & Xue Xu & Yan Li & Huihui Zhao & Yupeng Fang & Xiuxiu Li & Wei Zhou & Wei Wang & Yonghua Wang, 2012. "A Systematic Prediction of Multiple Drug-Target Interactions from Chemical, Genomic, and Pharmacological Data," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-14, May.
    15. Tom C Freeman & Leon Goldovsky & Markus Brosch & Stijn van Dongen & Pierre Mazière & Russell J Grocock & Shiri Freilich & Janet Thornton & Anton J Enright, 2007. "Construction, Visualisation, and Clustering of Transcription Networks from Microarray Expression Data," PLOS Computational Biology, Public Library of Science, vol. 3(10), pages 1-11, October.
    16. Won Jun Lee & Sang Cheol Kim & Jung-Ho Yoon & Sang Jun Yoon & Johan Lim & You-Sun Kim & Sung Won Kwon & Jeong Hill Park, 2016. "Meta-Analysis of Tumor Stem-Like Breast Cancer Cells Using Gene Set and Network Analysis," PLOS ONE, Public Library of Science, vol. 11(2), pages 1-20, February.
    17. Chung-Yen Yu & Yung-Ting Chuang & Hsi-Peng Kuan, 2017. "Understanding Faculty Collaboration and Productivity: A Case Study," Asian Social Science, Canadian Center of Science and Education, vol. 13(3), pages 1-1, March.
    18. Christos Ellinas & Neil Allan & Anders Johansson, 2016. "Exploring Structural Patterns Across Evolved and Designed Systems: A Network Perspective," Systems Engineering, John Wiley & Sons, vol. 19(3), pages 179-192, May.
    19. Pei Wang & Shunjie Chen & Sijia Yang, 2022. "Recent Advances on Penalized Regression Models for Biological Data," Mathematics, MDPI, vol. 10(19), pages 1-24, October.
    20. Gong, Pulin & van Leeuwen, Cees, 2003. "Emergence of scale-free network with chaotic units," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 679-688.

    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:gam:jftint:v:13:y:2021:i:4:p:89-:d:527194. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.