C¿urs stables de communautés dans les graphes de terrain - Seifi, Massoud
32,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
payback
16 °P sammeln
  • Broschiertes Buch

Dans de nombreux contextes, des ensembles d'entités en relation peuvent être modélisés par des graphes, dans lesquels les entités individuelles sont représentées par des sommets et les relations entre ces entités par des liens. Ces graphes, que nous appellerons "graphes de terrain", peuvent être rencontrés dans le monde réel dans différents domaines tels que les sciences sociales, l'informatique, la biologie, le transport, la linguistique, etc. La plupart des graphes de terrain sont composés de sous-graphes denses faiblement inter-connectés appelés communautés et de nombreux algorithmes ont…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
Dans de nombreux contextes, des ensembles d'entités en relation peuvent être modélisés par des graphes, dans lesquels les entités individuelles sont représentées par des sommets et les relations entre ces entités par des liens. Ces graphes, que nous appellerons "graphes de terrain", peuvent être rencontrés dans le monde réel dans différents domaines tels que les sciences sociales, l'informatique, la biologie, le transport, la linguistique, etc. La plupart des graphes de terrain sont composés de sous-graphes denses faiblement inter-connectés appelés communautés et de nombreux algorithmes ont été proposés afin d'identifier cette structure communautaire automatiquement. Nous nous sommes intéressés aux problèmes des algorithmes de détection de communautés, notamment leur non-déterminisme et l'instabilité qui en découle. Nous avons présenté une méthodologie qui permets d'améliorer les résultats obtenus avec les techniques actuelles de détection de communautés. Nous avons proposé une approche basée sur le concept de communautés fortes ou c urs de communautés et nous avons montré l'amélioration apportée par notre approche en l'appliquant à des graphes réels et artificiels.
Autorenporträt
Dr. Massoud Seifi a obtenu son doctorat en informatique de l¿Université Pierre et Marie Curie en 2012. Il a effectué sa thèse au Laboratoire d'Informatique de Paris VI (LIP6), au sein de l¿équipe Complex Networks (Graphes de Terrain) du département Réseaux et Systèmes Distribués.