Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

walktrap en · NOUN

Etymology

From walk + trap.

Meanings

  1. An algorithm for identifying communities in large networks using random walks.
    • 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. 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: