Extracting directed information flow networks: an application to genetics and semantics

Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Feb;83(2 Pt 2):026103. doi: 10.1103/PhysRevE.83.026103. Epub 2011 Feb 9.

Abstract

We introduce a general method to infer the directional information flow between populations whose elements are described by n-dimensional vectors of symbolic attributes. The method is based on the Jensen-Shannon divergence and on the Shannon entropy and has a wide range of application. We show here the results of two applications: first we extract the network of genetic flow between meadows of the seagrass Poseidonia oceanica, where the meadow elements are specified by sets of microsatellite markers, and then we extract the semantic flow network from a set of Wikipedia pages, showing the semantic channels between different areas of knowledge.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Alismatales / genetics
  • Encyclopedias as Topic
  • Genetics*
  • Information Dissemination / methods*
  • Internet
  • Models, Theoretical*
  • Semantics*