We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Comparing Models for Extracting the Backbone of Bipartite Projections

Abstract: Projections of bipartite or two-mode networks capture co-occurrences, and are used in diverse fields (e.g., ecology, economics, bibliometrics, politics) to represent unipartite networks that would otherwise be difficult or impossible to measure directly. A key challenge in analyzing such networks is determining whether an observed number of co-occurrences is significant. Several models now exist for doing so and thus for extracting the backbone of bipartite projections, but they have not been directly compared to each other. In this paper, we compare five such models -- fixed fill model (FFM) fixed row model (FRM), fixed column model (FCM), fixed degree sequence model (FDSM), and stochastic degree sequence model (SDSM) -- in terms of accuracy, speed, statistical power, similarity, and community detection. We find that the computationally-fast SDSM offers a statistically conservative but close approximation of the computationally-impractical FDSM under a wide range of conditions, and that it correctly recovers a known community structure even when the signal is weak. Therefore, although each backbone model may have particular applications, we recommend SDSM for extracting the backbone of most bipartite projections.
Subjects: Social and Information Networks (cs.SI); Applications (stat.AP)
Cite as: arXiv:2105.13396 [cs.SI]
  (or arXiv:2105.13396v1 [cs.SI] for this version)

Submission history

From: Zachary Neal [view email]
[v1] Thu, 27 May 2021 18:56:04 GMT (1064kb,D)
[v2] Mon, 31 May 2021 12:24:53 GMT (1064kb,D)
[v3] Fri, 18 Jun 2021 15:02:14 GMT (1060kb,D)
[v4] Thu, 7 Oct 2021 17:55:14 GMT (1923kb,D)
[v5] Thu, 28 Oct 2021 18:06:03 GMT (955kb,D)

Link back to: arXiv, form interface, contact.