Back to Search Start Over

Bipartite mixed membership distribution-free model. A novel model for community detection in overlapping bipartite weighted networks.

Authors :
Qing, Huan
Wang, Jingli
Source :
Expert Systems with Applications. Jan2024, Vol. 235, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

Modeling and estimating mixed memberships for overlapping unipartite un-weighted networks has been well studied in recent years. However, to our knowledge, there is no model for a more general case, the overlapping bipartite weighted networks. To close this gap, we introduce a novel model, the Bipartite Mixed Membership Distribution-Free (BiMMDF) model. Our model allows an adjacency matrix to follow any distribution as long as its expectation has a block structure related to node membership. In particular, BiMMDF can model overlapping bipartite signed networks and it is an extension of many previous models, including the popular mixed membership stochastic blockmodels. An efficient algorithm with a theoretical guarantee of consistent estimation is applied to fit BiMMDF. We then obtain the separation conditions of BiMMDF for different distributions. Furthermore, we also consider missing edges for sparse networks. The advantage of BiMMDF is demonstrated in extensive synthetic networks and eight real-world networks. • We propose a novel model BiMMDF for overlapping bipartite weighted networks. • We use an algorithm with a theoretical guarantee of consistency to fit BiMMDF. • Separation conditions of BiMMDF for different distributions are analyzed. • We also consider missing edges for sparse networks. • We conduct substantial experiments to demonstrate the advantage of BiMMDF. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*BIPARTITE graphs

Details

Language :
English
ISSN :
09574174
Volume :
235
Database :
Academic Search Index
Journal :
Expert Systems with Applications
Publication Type :
Academic Journal
Accession number :
173175511
Full Text :
https://doi.org/10.1016/j.eswa.2023.121088