MOOC SNT / Réseaux sociaux, le monde est-il si petit ?
New Section
The conversation begins with Guillaume seeking help to locate his friend Chloe, who is studying gibbons in Laos. He is exploring the idea of using a graphical approach to track her down.
Graph Theory and Social Networks
- Guillaume considers using a graphical approach to find Chloe, highlighting the significance of graphs in representing various networks such as roads, phone connections, and social relationships.
- Graphs consist of vertices (representing entities like cities or people) connected by edges (such as roads or relationships). Relationships can be bidirectional (like Facebook friendships) or unidirectional (like Twitter followers).
- Guillaume ponders how to locate Chloe without internet access in a remote forest. Using a social network to find someone physically present near her is suggested as a viable solution.
Network Connectivity and Algorithms
- A contact in Laos who knows someone familiar with Chloe becomes an initial vertex in the graph. Finding a path between users involves algorithms similar to route calculations but based on interpersonal distances rather than physical ones.
- The concept of finding the shortest path between two vertices in a graph is discussed, emphasizing the importance of minimizing intermediate vertices for efficiency.
New Section
The discussion delves into graph theory applications on social media platforms, focusing on network connectivity and the "small world" phenomenon.
Small World Phenomenon
- Exploring paths with minimal intermediary vertices between two points within a graph is crucial for efficient navigation. Calculating diameters helps determine the longest shortest path in a graph.
- Social media networks often exhibit small diameters despite their vast user bases, leading to the "small world" phenomenon where individuals are closely connected through mutual acquaintances.
Six Degrees of Separation
- Milgram's 1967 experiment on six degrees of separation is referenced, suggesting that individuals are only a few connections away from anyone globally. Facebook has further reduced these degrees due to its user base's interconnectedness and recommendations facilitating contact initiation.