Networks are a general langague for describing complex systemsof interacting entities
A community detection example can be detecting social circle as we can see below
Modeling Pinteres as a bipartite graph it's possible to map users to images and suggest new links
Given a viral it's possible to model how it's going to spread with a graph
How we design links model the questions we will be able to answer
The number of edges that touches a node in undirected graphs. In directed graphs there's in-degre for incoming links and out-degree for outcoming links.
A source node is a node with indegree 0 A sink node is a node with outdegree 0
A special graph is a graph where all the nodes have links to all other nodes. The number os links is given by its combinatory.
Conects a set of nodes U to a set of nodes V
Allow t work with very large graphs. Preferred implementation
Encoding weights can be done as below