<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Marc Bailly-Bechet</style></author><author><style face="normal" font="default" size="100%">Bradde, Serena</style></author><author><style face="normal" font="default" size="100%">Braunstein, A.</style></author><author><style face="normal" font="default" size="100%">Abraham Flaxman</style></author><author><style face="normal" font="default" size="100%">Laura Foini</style></author><author><style face="normal" font="default" size="100%">Zecchina, Riccardo</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Clustering with shallow trees</style></title><secondary-title><style face="normal" font="default" size="100%">Journal of Statistical Mechanics: Theory and Experiment</style></secondary-title><alt-title><style face="normal" font="default" size="100%">JSTAT</style></alt-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">biocomp</style></keyword><keyword><style  face="normal" font="default" size="100%">optimization</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2009</style></year><pub-dates><date><style  face="normal" font="default" size="100%">12/2009</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.iop.org/EJ/abstract/1742-5468/2009/12/P12010</style></url></web-urls></urls><pages><style face="normal" font="default" size="100%">17pp</style></pages><abstract><style face="normal" font="default" size="100%">We propose a new method for obtaining hierarchical clustering based on the optimization of a cost function over trees of limited depth, and we derive a message-passing method that allows one to use it efficiently. The method and the associated algorithm can be interpreted as a natural interpolation between two well-known approaches, namely that of single linkage and the recently presented affinity propagation. We analyse using this general scheme three biological/medical structured data sets (human population based on genetic information, proteins based on sequences and verbal autopsies) and show that the interpolation technique provides new insight.</style></abstract><section><style face="normal" font="default" size="100%">P12010</style></section></record></records></xml>