Small World Networks Somsubhra Sharangi Computing Science, Simon Fraser University Definition & Some Terminology Random Graphs Scale Free Graphs Some Properties Navigation…