Two local dissimilarity measures for weighted graphs with application to protein interaction networks |
| |
Authors: | Jean-Baptiste Angelelli Anaïs Baudot Christine Brun Alain Guénoche |
| |
Institution: | 1. IML, CNRS-Université de la Méditerranée, case 907, Parc Scientifique de Luminy, 13288, Marseille cedex 9, France 2. IBDML, CNRS-Université de la Méditerranée, case 907, Parc Scientifique de Luminy, 13288, Marseille cedex 9, France
|
| |
Abstract: | We extend the Czekanowski-Dice dissimilarity measure, classically used to cluster the vertices of unweighted graphs, to weighted ones. The first proposed formula corresponds to edges weighted by a probability of existence. The second one is adapted to edges weighted by intensity or strength. We show on simulated graphs that the class identification process is improved by computing weighted compared to unweighted edges. Finally, an application to a drosophila protein network illustrates the fact that using these new formulas improves the ’biological accuracy’ of partitioning. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|