Efficiently inferring community structure in bipartite networks

    Phys. Rev. E 90, 012805 – Published 10 July 2014
    Daniel B. Larremore, Aaron Clauset, and Abigail Z. Jacobs

    Abstract

    Bipartite networks are a common type of network data in which there are two types of vertices, and only vertices of different types can be connected. While bipartite networks exhibit community structure like their unipartite counterparts, existing approaches to bipartite community detection have drawbacks, including implicit parameter choices, loss of information through one-mode projections, and lack of interpretability. Here we solve the community detection problem for bipartite networks by formulating a bipartite stochastic block model, which explicitly includes vertex type information and may be trivially extended to k-partite networks. This bipartite stochastic block model yields a projection-free and statistically principled method for community detection that makes clear assumptions and parameter choices and yields interpretable results. We demonstrate this model's ability to efficiently and accurately find community structure in synthetic bipartite networks with known structure and in real-world bipartite networks with unknown structure, and we characterize its performance in practical contexts.

    DOI: http://dx.doi.org/10.1103/PhysRevE.90.012805

    • Figure
    • Figure
    • Figure
    • Figure
    • Figure
    • Figure
    • Figure
    2 More
    • Published 10 July 2014
    • Received 12 March 2014

    ©2014 American Physical Society

    Authors & Affiliations

    Daniel B. Larremore1,2, Aaron Clauset3,4,5, and Abigail Z. Jacobs3

    • 1Center for Communicable Disease Dynamics, Harvard School of Public Health, Boston, Massachusetts 02115, USA
    • 2Department of Epidemiology, Harvard School of Public Health, Boston, Massachusetts 02115, USA
    • 3Department of Computer Science, University of Colorado, Boulder, Colorado 80309, USA
    • 4Santa Fe Institute, Santa Fe, New Mexico 87501, USA
    • 5BioFrontiers Institute, University of Colorado, Boulder, Colorado 80303, USA

    References

    Click to Expand

    Authorization Required


    ×

    Download & Share


    PDFExport
    ×

    Images

    1 of 9
    ×

    Log In

    Cancel
    ×

    Search


    Article Lookup
    Paste a citation or DOI

    Enter a citation
    ×