Théorie des réseaux

Un collègue m’a suggéré une lecture théorique à propos des réseaux :

J’ai consulté ce livre et il constitue une collection d’articles scientifiques précédemment publiés. Ceci dit, j’ai bien aimé le chapitre introductif qui offre un survol des théories, percées et personnalités qui ont animé la théorie des réseaux du point de vue formel. Les auteurs précisent que leur ouvrage se distingue des autres par trois moyens: (1) les réseaux « réels » offrent certains paramètres permettant de les comparer entre eux, mais aussi à un réseau théorique et aléatoire (graph en anglais, épousant une certaine harmonie probabiliste entre les foyers et les vecteurs qui les relient). (2) Également, les réseaux évoluent avec le temps et deviennent (3) dynamiques. Ainsi, une citation qui a retenu mon attention sur la problématique spécifique pour les chercheurs:

Networks as dynamical systems
The final feature that distinguishes th research described in this book from previous work is that traditional approaches to networks have tended to overlook or oversimplify the relationship between the structural properties of a network system and its behavior. A lot of the recent work on networks, by contrast, takes a dynamical systems view according to which the vertices of a graph represent discrete dynamical entities, with their own rules of behavior, and the edges represent couplings between entities. Thus a network of interacting individuals, for instance, or a computer network in which a virus is spreading, not only has topoligical properties, but has dynamical properties as well. Interacting individuals, for instance, might affect one another’s opinions in reaching some collective decision (voting in a general election, for example), while the outbreak of a computer virus may or may not become an epidemic depending on the patterns of connections between machines. Which outcome occurs, how frequently they occur and with what consequences, are all questions that can only be resolved by thinking jointly about structure and dynamics, and the relationship between the two.
The structure and dynamics of networks, Mark Newman, Albert-László Barabási, Duncan J. Watts, editors (section 1.2, p. 7)

D’intérêt aussi, les recherches de Price sur la bibliométrie:
Price, D.J. de S., 1965, Networks of scientific papers, Science 149, 501-515
Price, D.J. de S., A general theory of bibliometric and other cumulative advantage processes. Journal of the American Society for Information Science 27, p. 292-306

Il faut noter que la page personnelle du professeur Eugene Garfield à l’Université de Pensilvanie propose une liste très intéressante d’auteurs et leurs textes fondateurs de la bibliométrie moderne. Ce chercheur a lancé les bases du Institute for Scientific Information, maintenant Thomson Reuters Scientific.

En fait, un des auteurs de ce livre offre un recueil de textes gratuits sur la théorie des réseaux sur son site Internet, simplement intitulé Network Science par Barabasi. J’ai déjà étudié le calcul différentiel et intégral ainsi que les vecteurs mais les concepts sont loin… mais je suis capable de suivre les thèmes malgré tout.

Il me manquait une introduction à la théorie des réseaux et j’ai fait mouche avec ce livrel. Les quelques premiers chapitres sont intéressants mais, l’ouvrage tombe rapidement dans les mathématiques avancées. J’ai déjà étudié les maths (calcul différentiel et intégral, vecteurs, probabilités et statistiques) mais les concepts sont loin.

Un collègue m’a conseillé un livre plus accessible mais un peu ancien du même auteur: Linked (2002) de Barabasi.

Ce contenu a été mis à jour le 2014-02-17 à 16 h 02 min.