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 of
walktrap, 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
- (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.