Kernels on Graphs as Proximity Measures

International audienceKernels and, broadly speaking, similarity measures on graphs are extensively used in graph-based unsupervised and semi-supervised learning algorithms as well as in the link prediction problem. We analytically study proximity and distance properties of various kernels and similarity measures on graphs. This can potentially be useful for recommending the adoption of one or another similarity measure in a machine learning method. Also, we numerically compare various similarity measures in the context of spectral clustering and observe that normalized heat-type similarity measures with log modification generally perform the best

ФОРМИРОВАНИЕ ПУЛА МИТОХОНДРИАЛЬНОЙ ДНК БЕЛОРУССКИХ ТАТАР: ДАЛЬНИЕ МИГРАЦИИ И СМЕШЕНИЕ ГЕНОФОНДОВ

Belarusian Tatars are an ethnic group with an interesting population history: being descendants of the Golden Horde inhabitants, Belarusian Tatars have been living in the territory of present-day Belarus, Lithuania and Poland for 6 centuries. To figure out their phylogenetic relationships with other peoples, as well as the intensity of gene flow with the host population we have studied the mitochondrial DNA gene pool of Belarusian Tatars. Our data suggest an admixed nature of their matrilineal gene pool with some lineages being phylogenetically close to lineages from Siberia and Central Asia, while others having a Western-Eurasian origin. There is also evidence of women-driven gene flow from the Belarusians to the Belarusian Tatars.Белорусские татары – потомки переселенцев из Золотой Орды, проживающие на территории современной Беларуси уже более шести столетий, представляют собой народ с интересной популяционной историей. Для выявления их филогенетической близости с другими этносами, а также интенсивности генетического обмена с хозяйской популяцией нами было предпринято изучение генофонда белорусских татар по маркерам митохондриальной ДНК. Полученные результаты позволяют говорить о смешанном происхождении пула мтДНК белорусских татар: часть гаплотипов филогенетически близки к мтДНК из популяций Сибири и Центральной Азии, в то время как другая часть имеет западно-евразийское происхождение. Также найдены свидетельства потока генов по женской линии от белорусов к белорусским татарам