'Advanced Network Analysis / Pajek: Large ... - Vladimir Batagelj

V. Batagelj: Analysis and visulization of large networks with Pajek 18
✬
freq
0 2000 4000 6000
✫
Random graph degree distribution, n=100000, degav=30
●
●
● ● ● ● ● ●
●
●
●
●
●
●
●
●
●
●
●
● ● ●
●
●
●
●
●
●
●
●
●
●
Degree distribution
● ●
● ● ● ● ● ● ● ● ● ● ●
10 20 30 40 50
deg
1 e+00 1 e+02 1 e+04 1 e+06
●
●
US Patents degree distribution
●
● ● ● ● ● ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
●●●●●●●●
●●● ●●●●●●●
●
●●●●
●
●● ●●●●●
● ●●●●
●
●
●●
● ●
●●●
●
●
●●●
● ●● ●
●
● ●
●
●
● ●
●
● ●●
●
●
● ●
●
●
●
●
●
●
●
●
●
●
●
●
● ●
●
●
● ●●
●
●
●
● ● ●
● ● ●●●
● ●●●
●
1 5 10 50 100 500 1000
Real-life networks are usually not random in the Erdős/Renyi sense. The
analysis of their distributions gave a new view about their structure – Watts
(Small worlds), Barabási (nd/networks, Linked).
Methodenforum der Fakultät für Sozialwissenschaften, Universität Wien, 21-22. 6. 2007 ▲
❙ ▲
▲
freq
deg
▲
● ❙ ▲
▲
☛ ✖
✩
✪