{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:33:51Z","timestamp":1760402031961,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:00:00Z","timestamp":1617148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>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\u2019s 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\u2019s modularity.<\/jats:p>","DOI":"10.3390\/fi13040089","type":"journal-article","created":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T05:57:18Z","timestamp":1617170238000},"page":"89","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Overlapping Community Detection of Bipartite Networks Based on a Novel Community Density"],"prefix":"10.3390","volume":"13","author":[{"given":"Yubo","family":"Peng","sequence":"first","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bofeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Furong","family":"Chang","sequence":"additional","affiliation":[{"name":"School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,31]]},"reference":[{"key":"ref_1","first-page":"39","article-title":"Community as a Financial Network: Mortgages, Citizenship, and Connectivity","volume":"24","author":"Bollmer","year":"2011","journal-title":"Democr. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hu, Y., Chen, H., Zhang, P., Li, M., Di, Z., and Fan, Y. (2008). A New Comparative Definition of Community and Corresponding Identifying Algorithm. arXiv.","DOI":"10.1103\/PhysRevE.78.026121"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Oltvai ZN: Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.socnet.2012.05.004","article-title":"The dual-projection approach for two-mode networks","volume":"35","author":"Everett","year":"2013","journal-title":"Soc. Netw."},{"key":"ref_6","unstructured":"(2021, March 29). South African Companies Network Dataset\u2014KONECT. Available online: http:\/\/konect.cc\/networks\/brunson_south-africa\/."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"128901","DOI":"10.1088\/1674-1056\/26\/12\/128901","article-title":"A uniform framework of projection and community detection for one-mode network in bipartite networks","volume":"26","author":"Wu","year":"2017","journal-title":"Chin. Phys. B."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.physa.2014.03.077","article-title":"Uncovering Overlapping Community Structures by the Key Bi-Community and Intimate Degree in Bipartite Networks","volume":"407","author":"Cui","year":"2014","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"25258","DOI":"10.1109\/ACCESS.2017.2769484","article-title":"Overlapping Community Detection Based on Structural Centrality in Complex Networks","volume":"5","author":"Wang","year":"2017","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/j.physa.2018.09.022","article-title":"A spectral method to find communities in bipartite networks","volume":"513","author":"Feng","year":"2019","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7965","DOI":"10.3233\/JIFS-190320","article-title":"Overlapping Community Detection in Bipartite Networks using a Micro-bipartite Network Model: Bi-EgoNet","volume":"37","author":"Chang","year":"2019","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1550096","DOI":"10.1142\/S0129183115500965","article-title":"Community Detection in Bipartite Networks Using Weighted Symmetric Binary Matrix Factorization","volume":"26","author":"Zhang","year":"2015","journal-title":"Int. J. Mod. Phys. C"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1016\/j.physa.2016.06.096","article-title":"Asymmetric Intimacy and Algorithm for Detecting Communities in Bipartite Networks","volume":"462","author":"Wang","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1679","DOI":"10.1016\/j.physa.2017.11.089","article-title":"A Novel Community Detection Method in Bipartite Networks","volume":"492","author":"Zhou","year":"2018","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yang, J., McAuley, J., and Leskovec, J. (2014, January 24\u201328). Detecting Cohesive and 2-Mode Communities Indirected and Undirected Networks. Proceedings of the 7th ACM International Conference on Web Search and Data Mining, New York, NY, USA.","DOI":"10.1145\/2556195.2556243"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"066102","DOI":"10.1103\/PhysRevE.76.066102","article-title":"Modularity and community detection in bipartite networks","volume":"76","author":"Barber","year":"2007","journal-title":"Phys. Rev. E."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1142\/S0219525910002402","article-title":"A new modularity for detecting one-to-many correspondence of communities in bipartite networks","volume":"13","year":"2010","journal-title":"Adv. Complex Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"036102","DOI":"10.1103\/PhysRevE.76.036102","article-title":"Module identification in bipartite and directed networks","volume":"76","author":"Amaral","year":"2007","journal-title":"Phys. Rev. E."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","article-title":"The structure of scientific collaboration networks","volume":"98","author":"Newman","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Horvat, E.A., and Zweig, K.A. (2013, January 26\u201329). One-mode Projection of Multiplex Bipartite Graphs. Proceedings of the IEEE\/ACM International Conference on Advances in Social Networks Analysis & Mining, Istanbul, Turkey.","DOI":"10.1109\/ASONAM.2012.101"},{"key":"ref_21","unstructured":"Valejo, A., Ferreira, V., Filho, G.P.R., de Oliveira, M.C.F., and de Andrade Lopes, A. (2021, March 29). One-Mode Projection-Based Multilevel Approach for Community Detection in Bipartite Networks. Available online: http:\/\/ceur-ws.org\/Vol-2029\/paper8.pdf."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.neucom.2011.04.035","article-title":"A Framework for Joint Community Detection across Multiple Related Networks","volume":"76","author":"Comar","year":"2012","journal-title":"Neurocomputing"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yang, L., Tao, W., Xin-Sheng, J., Caixia, L., and Mingyan, X. (2021, March 29). Detecting Communities in 2-Mode Networks via Fast Nonnegative Matrix Trifactorization. Available online: https:\/\/www.hindawi.com\/journals\/mpe\/2015\/937090\/.","DOI":"10.1155\/2015\/937090"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1109\/TCBB.2017.2765319","article-title":"Efficient Detection of Communities in Biological Bipartite Networks","volume":"16","author":"Kalyanaraman","year":"2019","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Liu, X., and Murata, T. (2009, January 15\u201318). Community Detection in Large-scale Bipartite Networks. Proceedings of the 2009 IEEE\/WIC\/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, Milan, Italy.","DOI":"10.1109\/WI-IAT.2009.15"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"140536","DOI":"10.1098\/rsos.140536","article-title":"Improved community detection in weighted bipartite networks","volume":"3","author":"Beckett","year":"2016","journal-title":"R. Soc. Open Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.physa.2017.12.099","article-title":"A Fast Community Detection Method in Bipartite Networks by Distance Dynamics","volume":"496","author":"Sun","year":"2018","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.ins.2018.03.036","article-title":"A Comparative Study of the Measures for Evaluating Community Structure in Bipartite Networks","volume":"448","author":"Wang","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"126897","DOI":"10.1109\/ACCESS.2019.2938982","article-title":"A Memetic Algorithm for Community Detection in Bipartite Networks","volume":"7","author":"Che","year":"2019","journal-title":"IEEE Access"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"91488","DOI":"10.1109\/ACCESS.2019.2926987","article-title":"Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-Bipartite Network Bi-Egonet","volume":"7","author":"Chang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/j.procs.2019.09.186","article-title":"Bi-ComDet: Community Detection in Bipartite Networks","volume":"159","author":"Gmati","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Masuda, N., Goh, K.I., Jia, T., Yamanoi, J., and Sayama, H. (2020). BiMLPA: Community Detection in Bipartite Networks by Multi-Label Propagation. Proceedings of NetSci-X 2020: Sixth International Winter School and Conference on Network Science, Springer.","DOI":"10.1007\/978-3-030-38965-9"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"032309","DOI":"10.1103\/PhysRevE.102.032309","article-title":"Community Detection in Bipartite Networks with Stochastic Blockmodels","volume":"102","author":"Yen","year":"2020","journal-title":"Phys. Rev. E."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Suzuki, K., and Wakita, K. (2009, January 29\u201331). Extracting Multi-facet Community Structure from Bipartite Networks. Proceedings of the 2009 International Conference on Computational Science and Engineering, Vancouver, BC, Canada.","DOI":"10.1109\/CSE.2009.451"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Fortunato, S., and Barth\u00e9lemy, M. (2021, March 29). Resolution Limit in Community Detection. Available online: https:\/\/www.pnas.org\/content\/pnas\/104\/1\/36.full.pdf.","DOI":"10.1073\/pnas.0605965104"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"066122","DOI":"10.1103\/PhysRevE.84.066122","article-title":"Limits of modularity maximization in community detection","volume":"84","author":"Lancichinetti","year":"2011","journal-title":"Phys. Rev. E"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1016\/j.ins.2016.07.024","article-title":"Quantitative function and algorithm for community detection in bipartite networks","volume":"367","author":"Li","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_38","unstructured":"Mcdaid, A.F., Greene, D., and Hurley, N. (2011). Normalized Mutual Information to evaluate overlapping community finding algorithms. arXiv."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","article-title":"Detecting the overlapping and hierarchical community structure in complex networks","volume":"11","author":"Lancichinetti","year":"2009","journal-title":"New J. Phys."},{"key":"ref_40","unstructured":"Davis, A., Gardner, B.B., Gardner, M.R., and Pierson, D. (1941). Deep South: A Social Anthropological Study of Caste and Class, University of South Carolina Press."},{"key":"ref_41","unstructured":"(2021, March 29). Club Membership Network Dataset\u2013KONECT. Available online: http:\/\/www.konect.cc\/networks\/brunson_club-membership\/."},{"key":"ref_42","first-page":"4","article-title":"Structural redundancy and multiplicity in corporate networks","volume":"30","author":"Barnes","year":"2010","journal-title":"Int. Netw. Soc. Netw. Anal."},{"key":"ref_43","unstructured":"(2021, March 29). American Revolution Network Dataset. Available online: http:\/\/konect.cc\/networks\/brunson_revolution\/."},{"key":"ref_44","unstructured":"(2021, March 29). Divorce in US. Available online: http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/2mode\/divorce.net."},{"key":"ref_45","unstructured":"Imrich, W., Klav\u017ear, S., and Hammack, R.H. (2000). Product Graphs: Structure and Recognition, JohnWiley & Sons. Available online: http:\/\/2017drama-st.tvbs.com.tw\/4rcw\/15-dr-christophe-schumm\/read-product-graphs-structure-and-recognition-0471370398.pdf."},{"key":"ref_46","unstructured":"(2021, March 29). Crime Network Dataset\u2014KONECT. Available online: http:\/\/konect.cc\/networks\/moreno_crime\/."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"4503","DOI":"10.3233\/JIFS-169214","article-title":"Explore of the fuzzy community structure integrating the directed line graph and likelihood optimization","volume":"32","author":"Li","year":"2017","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Nacher, J.C., Jean-Marc, S., and John, P. (2012). Modularity in Protein Complex and Drug Interactions Reveals New Polypharmacological Properties. PLoS ONE, 7.","DOI":"10.1371\/journal.pone.0030028"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J. (2011). The Structure of Scientific Collaboration Networks, Princeton University Press.","DOI":"10.1515\/9781400841356.221"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/13\/4\/89\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:25:34Z","timestamp":1760361934000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/13\/4\/89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,31]]},"references-count":49,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["fi13040089"],"URL":"https:\/\/doi.org\/10.3390\/fi13040089","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2021,3,31]]}}}