Jump to content

walktrap

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

From walk +‎ trap.

Proper noun

[edit]

walktrap

  1. (graph theory) An algorithm for identifying communities in large networks using random walks.
    • 2016, Piotr Szymański, Tomasz Kajdanowicz, Kristian Kersting, “How is a data-driven approach better than random choice in label space division for multi-label classification?”, in arXiv[1]:
      We show that fastgreedy and walktrap community detection methods on weighted label co-occurence[sic] graphs are 85-92% more likely to yield better F1 scores than random partitioning.