Social Network Influencer: Use graph theory to analyze and optimize social networks. Students will model a fictional social media platform, exploring concepts like nodes, edges, degrees, paths, cliques (groups where every person is directly connected to every other), and centrality (a way to measure how important or influential someone is in the network) in a familiar and engaging context. Scenario: A new social media app called "VibeNet" has launched, and students are hired as analysts to study the interactions between its top 15 "influencers". The goal is to determine who is most influential, identify social circles, and recommend strategies for boosting engagement. Tasks: Create the Graph: Each influencer is a node. An edge connects two influencers if they frequently interact (likes, tags, comments, collabs). Analyse the Graph: Find the degree of each node (who interacts the most).Identify cliques (close-knit groups). Use path analysis to find the shortest connection between two influencers. Find the central influencer (using degree or betweenness centrality simplified for beginners). Create a Visual: Hand-drawn or digital graph showing nodes and edges. Strategic Report: Suggest who should collaborate next to increase reach. Spot isolated influencers and suggest ways to integrate them. Highlight the most powerful influencer based on your graph. The data: Influencer List (Nodes) Erin Hernan Cedric Hassan Kelsey Sean Jose Eloy Mary Jayden Mohammad Chaimaa Merveilles Oracio Antonio Interaction Data (Edges): Eloy Merveilles Hernan Cedric Erin Kelsey Jayden Antonio Cedric Chaimaa Cedric Eloy Cedric Kelsey Hernan Sean Chaimaa Antonio Erin Antonio Mary Chaimaa Jose Eloy Erin Merveilles Jose Oracio Kelsey Jayden Erin Sean Merveilles Oracio Jayden Merveilles Cedric Hassan Cedric Sean Sean Mohammad Eloy Mary Mary Oracio Jose Jayden Hernan Oracio Graph Analysis a. Degree of Each Node (Compute the number of interactions) for example: Antonio: 3 Cedric: 6 Chaimaa: 3Compute the rest. Graph Drawing (Visual)-Draw the graph to show the interactions between the nodes. Strategic Insights 1.Who is the most central? Who is a bridge that could bring in somebody else? Can you suggest a collaboration for better connections? Complete the following summary table: Summary Table: Metric ValueMost ConnectedIsolated MemberStrongest CliqueSuggested New LinkLongest Path