Professional Documents
Culture Documents
ln N
N
•Random graphs
•Revolutionized the way we perceive real systems (rail, road,
airplane, electronic networks, etc.)
•Similar to regular graphs, but any edge between 2 arbitrary nodes
has a certain probability p 0,1 of being connected (1 means surely
connected)
– If p>pc with
• Almost every random
graph is connected
ln N
pc ~
N
Random graphs
• Have paved way for a bridge between graph and
probability theories
– Introduces the possibility of modeling social
communication, collaboration or biological networks
• Understanding the network behavior requires
– deep analysis of the topology, and
– pattern of communication among the network
components
• A breakthrough in the field of complex networks
/graph theory took place in the late1990s - early
2000s
– Due to physicists who questioned the evolution and
structure of real networks