Stochastic networks represent very important subject of research because they have been found in almost all branches of modern science, including also sociology and economy. We provide a information theory point of view, mostly based on its nonextensive version, on their most characteristic properties illustrating it with some examples. ; Comment: Presented at First Polish Symposium on Econo- and Sociophysics, Warsaw, Poland, 19-20 November 2004; 10 pages, 3 figures; to be published in Acta Phys. Polon. B35 (8) (2005)