m

F Nous contacter

0

Documents  92C42 | enregistrements trouvés : 7

O
     

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research School;Combinatorics;Computer Science;Mathematics in Science and Technology

Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des réseaux biologiques, comme par exemple des réseaux d'interaction de protéines ou des réseaux métaboliques. Graph Motif a fait depuis l'objet d'une attention particulière qui se traduit par un nombre relativement élevé de publications, essentiellement orientées autour de sa complexité algorithmique.
Je présenterai un certain nombre de résultats algorithmiques concernant le problème Graph Motif, en particulier des résultats de FPT (Fixed-Parameter Tractability), ainsi que des bornes inférieures de complexité algorithmique.
Ceci m'amènera à détailler diverses techniques de preuves dont certaines sont plutôt originales, et qui seront je l'espère d'intérêt pour le public.
Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des ...

05C15 ; 05C85 ; 05C90 ; 68Q17 ; 68Q25 ; 68R10 ; 92C42 ; 92D20

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xii; 300 p.
ISBN 978-0-8218-9496-5

Contemporary mathematics , 0616

Localisation : Collection 1er étage

géométrie tropicale # géométrie algébrique # mathématiques idempotentes

16Y60 ; 05C20 ; 14T05 ; 52A30 ; 90C48 ; 65H20 ; 92C42 ; 82B30 ; 00B25 ; 14-01 ; 15-01 ; 16-01 ; 52-01 ; 06-01 ; 06F20

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research schools

Cell-extracellular matrix interaction and the mechanical properties of cell nucleus have been demonstrated to play a fundamental role in cell movement across fibre networks and micro-channels and then in the spread of cancer metastases. The lectures will be aimed at presenting several mathematical models dealing with such a problem, starting from modelling cell adhesion mechanics to the inclusion of influence of nucleus stiffness in the motion of cells, through continuum mechanics, kinetic models and individual cell-based models. Cell-extracellular matrix interaction and the mechanical properties of cell nucleus have been demonstrated to play a fundamental role in cell movement across fibre networks and micro-channels and then in the spread of cancer metastases. The lectures will be aimed at presenting several mathematical models dealing with such a problem, starting from modelling cell adhesion mechanics to the inclusion of influence of nucleus stiffness in the motion ...

92C50 ; 92C42 ; 92C37 ; 92C17 ; 65C20

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research School;Combinatorics;Computer Science;Mathematics in Science and Technology

Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des réseaux biologiques, comme par exemple des réseaux d'interaction de protéines ou des réseaux métaboliques. Graph Motif a fait depuis l'objet d'une attention particulière qui se traduit par un nombre relativement élevé de publications, essentiellement orientées autour de sa complexité algorithmique.
Je présenterai un certain nombre de résultats algorithmiques concernant le problème Graph Motif, en particulier des résultats de FPT (Fixed-Parameter Tractability), ainsi que des bornes inférieures de complexité algorithmique.
Ceci m'amènera à détailler diverses techniques de preuves dont certaines sont plutôt originales, et qui seront je l'espère d'intérêt pour le public.
Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des ...

05C15 ; 05C85 ; 05C90 ; 68Q17 ; 68Q25 ; 68R10 ; 92C42 ; 92D20

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research School;Mathematics in Science and Technology;Probability and Statistics

Dans une première partie, je présenterai différentes problématiques liées à des statistiques d'occurrences de mots dans des génomes et décortiquerai plus en détail la question de savoir comment détecter si un mot a une fréquence d'apparition significativement anormale dans une séquence. Dans une deuxième partie, je présenterai différentes extensions pour tenir compte du fait qu'un motif d'ADN fonctionnel n'est pas toujours un " mot ", mais qu'il peut avoir une structure plus complexe qui nécessite le développement de nouvelles méthodes statistiques. Dans une première partie, je présenterai différentes problématiques liées à des statistiques d'occurrences de mots dans des génomes et décortiquerai plus en détail la question de savoir comment détecter si un mot a une fréquence d'apparition significativement anormale dans une séquence. Dans une deuxième partie, je présenterai différentes extensions pour tenir compte du fait qu'un motif d'ADN fonctionnel n'est pas toujours un " mot ", mais qu'il ...

92C40 ; 62P10 ; 60J20 ; 92C42

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xviii-437 p.
ISBN 978-1-107-63698-9

Localisation : Ouvrage RdC (DO)

expression génique # protéomique # statistique bayesienne # expression des gènes # théorème de Bayes # inférence bayesienne # système biologique # biochimie # analyse en clusters

62F15 ; 92C40 ; 62H30 ; 92C42

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- xii; 331 p.
ISBN 978-0-470-19515-4

Localisation : Ouvrage RdC (STAT)

informatique # mathématiques appliquées à la biologie # réseaux biologiques # système adaptatif

68-06 ; 92-06 ; 00B15 ; 92C42 ; 68T05 ; 05C90

... Lire [+]

Z