Jewish Contribution to Physical Sciences
Prof. Yuval Ne'eman

The Physics of Networks
Reuven Cohen, Nilly Madar and Shlomo Havlin

The Discovery of the Outstanding Planet
Shay Zucker and Tsevi Mazeh

From Bacteria Thou Art
Eshel Ben-Jacob and Adam Tenenbaum

Complexity and the Emergent Web
Sorin Solomon and Eran Shir




  Issue No. 1 | 01.01.2004
The Physics of Networks


Reuven Cohen, Nilly Madar and Shlomo Havlin


Predicting Real World Networks



Abstract

In recent years many properties of real world networks have been studied. Examples include the Internet, the WWW, social networks and cellular networks. It has been shown that these networks are not completely random, and do not obey the classical Erdos-Renyi random graph theory. Rather, they have a scale-free characteristic, i.e, the number of links per node has a power-law distribution. Here we present some of the properties of scale free networks. We discuss the robustness of scale-free networks to random breakdown of nodes, and their fragility to intentional attacks. We present the ultra small world properties of scale free networks, and describe some applications such as a method for efficient immunization of populations and computer networks.





[Click here to read the article in Hebrew] [הקליקו כאן לקריאת המאמר בעברית]

About the Authors :
* Reuven Cohen has submitted his Ph.D. in physics in Bar-Ilan University under the supervision of Prof. Shlomo Havlin. He is currently a postdoctoral fellow in the Dept. of Computer Science and Applied Mathematics at the Weizmann Institute of Science.

* Nilly Madar is a Ph.D. student in the Dept. of Physics at Bar-Ilan University.

* Shlomo Havlin is a Professor of Physics at Bar-Ilan University.

-- Reuven Cohen and Shlomo Havlin are authors of the book: "Complex Networks: Structure, Stability and Function" (Cambridge University Press, to appear in 2004).



 


Education
Culture
Art
Students
Corner
[Add Comment] [Print this Page] [eMail this Page] [Previous Page] [Top of Page]  

website by: neora.com