Where does “walktrap” come from?

walktrap (English) comes from English trap, from Middle English trappe, from Old English træppe, from Proto-Germanic trap-, from Proto-Indo-European dreb-, from Proto-Indo-European der- — to split, to separate; to tear, to crack, to...

walktrap (English): An algorithm for identifying communities in large networks using random walks

Definitions

  1. An algorithm for identifying communities in large networks using random walks

Ancestry of “walktrap”, step by step

walktrap traces back through two separate lines of ancestry.

via English trap

StepLanguageWordMeaning
1EnglishtrapA machine or other device designed to catch (and sometimes kill) animals, either by holding them in a container, or by catching hold of part of the body
2Middle Englishtrappetrap
3Old Englishtræppea trap
4Proto-Germanictrap-
5Proto-Indo-Europeandreb-
6Proto-Indo-Europeander-to split, to separate; to tear, to crack, to...

via English walk

StepLanguageWordMeaning
1EnglishwalkTo move on the feet by alternately setting each...
2Middle Englishwalkto watch
3Old Englishwealcianto roll up, curl, twist; to wrinkle
4Frankishwalkōnto roll; to full
5Proto-GermanicwalkōnąTo roll about; wallow; To full
6Indo-European*wel-
Every word from Proto-Indo-European der-Every word from Proto-Indo-European dreb-Every word from Proto-Germanic trap-