Structural matching of 2D electrophoresis gels using graph models

Alexandre Noma, Alvaro Pardo, Roberto M. Cesar

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

4 Citas (Scopus)

Resumen

2D electrophoresis is a well known method for protein separation which is extremely useful in the field of proteomics. Each spot in the image represents a protein accumulation and the goal is to perform a differential analysis between pairs of images to study changes in protein content. It is thus necessary to register two images by finding spot correspondences. Although it may seem a simple task, generally, the manual processing of this kind of images is very cumbersome. The complete task of individual spot matching and gel registration is a complex and time consuming process when strong variations between corresponding sets of spots are expected. Besides, because an oneto-one mapping is expected between the two images, missing spots there may exist on both images (i.e. spots without correspondence). In order to solve this problem, this paper proposes a new distance together with a correspondence estimation algorithm based on graph matching which takes into account the structural information between the detected spots. Each image is represented by a graph and the task is to find an isomorphism between subgraphs. Successful experimental results using real data are presented, including a comparative performance evaluation.

Idioma originalInglés
Título de la publicación alojadaProceedings - 21st Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 2008
Páginas71-78
Número de páginas8
DOI
EstadoPublicada - 2008
Publicado de forma externa
Evento21st Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 2008 - Campo Grande
Duración: 12 oct. 200815 oct. 2008

Serie de la publicación

NombreProceedings - 21st Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 2008

Conferencia

Conferencia21st Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 2008
País/TerritorioBrazil
CiudadCampo Grande
Período12/10/0815/10/08

Huella

Profundice en los temas de investigación de 'Structural matching of 2D electrophoresis gels using graph models'. En conjunto forman una huella única.

Citar esto