USING THE METHOD OF BUILDING OF OPTIMAL HAMILTONIAN CYCLE FOR INVESTIGATION OF SEASONAL CHANGES IN MACROPHYTOBENTOS (ON EXAMPLE OF THE VOSTOK BAY, JAPAN SEA)

Abstract

Method of building of optimal Hamiltonian cycle is proposed for study of cyclic changes in species composition of macrophytobenthos in the Vostok Bay. Compiled lists of macroalgae and higher plants are composed for each month. Requirements for the species lists comparing are established. The optimal Hamiltonian cycles for the lists without permanent species are different from those for the complete lists because of higher values of the measures of difference, particularly in winter. The Sørensen–Dice coefficient, Jaccard similarity index, or equivalent measures are recommended to use for assessment of the differences between the species lists.

Keywords

• optimal hamiltonian cycle
• optimal hamiltonian path
• sørensen–dice coefficient
• jaccard similarity index
• macrophytobenthos
• list of species