Two local dissimilarity measures for weighted graphs with application to protein interaction networks

被引：8

作者：

Angelelli, Jean-Baptiste ^{[1
]}

Baudot, Anais ^{[2
]}

Brun, Christine ^{[2
]}

Guenoche, Alain ^{[1
]}

机构：

[1] Univ Mediterranee, CNRS, IML, F-13288 Marseille 9, France

[2] Univ Mediterranee, CNRS, IBDML, F-13288 Marseille 9, France

来源：

ADVANCES IN DATA ANALYSIS AND CLASSIFICATION | 2008年 / 2卷 / 01期

关键词：

Graph distance; Graph partitioning; Heuristic optimisation; Biological networks;

D O I：

10.1007/s11634-008-0018-3

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

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.

引用

页码：3 / 16

页数：14

共 25 条

[11] Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions [J].

Chua, Hon Nian ;

Sung, Wing-Kin ;

Wong, Limsoon .

BIOINFORMATICS, 2006, 22 (13) :1623-1630

[12] THE COMPLEXITY OF COMPUTING METRIC DISTANCES BETWEEN PARTITIONS [J].

DAY, WHE .

MATHEMATICAL SOCIAL SCIENCES, 1981, 1 (03) :269-287

[13] MEASURES OF THE AMOUNT OF ECOLOGIC ASSOCIATION BETWEEN SPECIES [J].

DICE, LR .

ECOLOGY, 1945, 26 (03) :297-302

[14]

FICHET B, 1984, STAT ANAL DONNEES, V3, P11

[15] Protein interaction mapping:: A Drosophila case study [J].

Formstecher, E ;

Aresta, S ;

Collura, V ;

Hamburger, A ;

Meil, A ;

Trehin, A ;

Reverdy, C ;

Betin, V ;

Maire, S ;

Brun, C ;

Jacq, B ;

Arpin, M ;

Bellaiche, Y ;

Bellusci, S ;

Benaroch, P ;

Bornens, M ;

Chanet, R ;

Chavrier, P ;

Delattre, O ;

Doye, V ;

Fehon, R ;

Faye, G ;

Galli, T ;

Girault, JA ;

Goud, B ;

de Gunzburg, J ;

Johannes, L ;

Junier, MP ;

Mirouse, V ;

Mukherjee, A ;

Papadopoulo, D ;

Perez, F ;

Plessis, A ;

Rossé, C ;

Saule, S ;

Stoppa-Lyonnet, D ;

Vincent, A ;

White, M ;

Legrain, P ;

Wojcik, J ;

Camonis, J ;

Daviet, L .

GENOME RESEARCH, 2005, 15 (03) :376-384

[16] BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data [J].

Gascuel, O .

MOLECULAR BIOLOGY AND EVOLUTION, 1997, 14 (07) :685-695

[17] Community structure in social and biological networks [J].

Girvan, M ;

Newman, MEJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826

[18]

GUENOCHE A, 2005, ELECT NOTES DISCRETE, V22, P83

[19]

GUENOCHE A, 2008, RAIRO IN PRESS

[20]

GUENOCHE A, 2004, P IFCS C CLASS CLUST, P14

← 1 2 3 →