walktrap

Hello, you have come here looking for the meaning of the word walktrap. In DICTIOUS you will not only get to know all the dictionary meanings for the word walktrap, but we will also tell you about its etymology, its characteristics and you will know how to say walktrap in singular and plural. Everything you need to know about the word walktrap you have here. The definition of the word walktrap will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofwalktrap, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Etymology

From walk +‎ trap.

Proper noun

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:
      We show that fastgreedy and walktrap community detection methods on weighted label co-occurence graphs are 85-92% more likely to yield better F1 scores than random partitioning.