Networks - Introduction
Introduction
In this section, you'll investigate a new data structure: networks! Networks are a useful data structure to map a range of applications from driving directions to social networks.
Objectives
You will be able to:
- Talk about networks
- Outline key concepts to be covered in the section
Network Graphs
Networks are another way of representing data that you have yet to fully investigate. In their most simple case, a network contains nodes connected by edges like this:
Nodes represent some object such as people, languages, countries, or tags, to name a few. The relationships between these objects are the edges between them. For example, later in this section you'll investigate the relationship of various technology tags on the popular website stackoverflow.com. One potential network visualization of this data looks like this:
Path Searching
One important idea in network analysis are path searching algorithms. Finding the shortest path between two nodes is a foundational concept for creating a distance metric which can then be used to conduct more advanced analyses. Mapping applications such as Google Maps, Apple Maps, Waze or Uber are also natural applications for path searching algorithms. In this section, you'll investigate Dijkstra's algorithm for finding the shortest path between two points, coding it from scratch using python yourself.
Centrality
Once you've corralled the concept of path searching, you'll then go on to investigate properties of nodes and edges. Centrality is a key concept in this, helping to determine which nodes are most influential to a network, or hold pivotal positions in connecting the network.
Cliques and Clustering
Moving from the study of single objects nodes and edges within the network, you'll then start to investigate larger structures. With this, you'll investigate the concept of cliques and clusters in order to subdivide a network into smaller groups. Natural applications of this including sub-setting social networks into groups or categorizing items such as books or languages.
Recommendation Systems
To round out this section, you'll investigate how networks can be used to fuel recommendation systems, a popular and exciting topic. With this, you'll work on recommending amazon products to customers.
Summary
Get ready to dive into the exciting realm of networks! In this section, you'll get to play around with a range of datasets from twitter, Game of Thrones and the Amazon Marketplace!