You are given an undirected graph representing a social network. Nodes are users in the network, edges represent interactions between users (i.e., messages exchanged between them).
Edges are weighted as follows:
No interaction: no edge
Otherwise - edge weight: the number interactions.
You should:
- Find one example of a question (task) that can be answered using this representation, and one that cannot.
- How would you modify the network representation to answer the second question?
- What should you consider when changing the representation? What are the trade-offs involved?