Analyse des réseaux évolutionnaires

L'analyse des réseaux évolutionnaires suscite un intérêt croissant dans la littérature en raison de l'importance des différents types de réseaux sociaux dynamiques, des réseaux d'emails, des réseaux biologiques et des flux sociaux. Lorsqu'un réseau évolue, les résultats des algorithmes de data mining, tels que la détection de communautés, doivent être mis à jour en conséquence. De plus, les types spécifiques de changements dans la structure du réseau, tels que l'impact sur la structure des communautés ou l'impact sur les paramètres structurels du réseau, tels que les degrés des nœuds, doivent également être analysés. Certains réseaux dynamiques ont un taux d'arrivée d'arêtes beaucoup plus rapide et sont appelés flux de réseau ou flux de graphiques. L'analyse de tels réseaux est particulièrement difficile, car elle doit être effectuée avec une approche en ligne, sous la contrainte d'un passage unique des flux de données. L'incorporation de contenu peut ajouter une complexité supplémentaire au processus d'analyse de l'évolution. Cette enquête fournit un aperçu de l'immense littérature sur l'analyse de l'évolution des graphiques et les nombreuses applications qui en découlent dans différents contextes.