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


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


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

Computer Science > Social and Information Networks

Title: Extracting hierarchical backbones from bipartite networks

Abstract: We propose a method for extracting hierarchical backbones from a bipartite network. Our method leverages the observation that a hierarchical relationship between two nodes in a bipartite network is often manifested as an asymmetry in the conditional probability of observing the connections to them from the other node set. Our method estimates both the importance and direction of the hierarchical relationship between a pair of nodes, thereby providing a flexible way to identify the essential part of the networks. Using semi-synthetic benchmarks, we show that our method outperforms existing methods at identifying planted hierarchy while offering more flexibility. Application of our method to empirical datasets---a bipartite network of skills and individuals as well as the network between gene products and Gene Ontology (GO) terms---demonstrates the possibility of automatically extracting or augmenting ontology from data.
Comments: 8 pages, 4 figures
Subjects: Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)
Cite as: arXiv:2002.07239 [cs.SI]
  (or arXiv:2002.07239v2 [cs.SI] for this version)

Submission history

From: Yong-Yeol Ahn [view email]
[v1] Mon, 17 Feb 2020 20:24:49 GMT (3253kb,D)
[v2] Wed, 18 Mar 2020 19:50:12 GMT (3253kb,D)

Link back to: arXiv, form interface, contact.