Networks are everywhere. Popular examples include social networks, the hyperlinked World Wide Web, transportation networks, electricity power networks and biological gene networks. Networks are typically represented as a graph whose vertices represent entities and edges represent links or relati