Graphs in social networks in Data Structures Theory - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a graph in the context of social networks?

A graph is a way to represent social networks using nodes (people or entities) and edges (connections or relationships between them).

beginner

What do nodes and edges represent in social network graphs?

Nodes represent individuals or entities, while edges represent the relationships or interactions between them.

intermediate

What is the difference between directed and undirected edges in social network graphs?

Directed edges show one-way relationships (like following someone), while undirected edges show mutual relationships (like friendship).

intermediate

How can graphs help analyze social networks?

Graphs help find important people, detect communities, understand how information spreads, and identify patterns in social connections.

intermediate

What is a community in a social network graph?

A community is a group of nodes that are more connected to each other than to the rest of the network, showing close relationships or shared interests.

In a social network graph, what does an edge usually represent?

A A relationship or connection between two people

B A single person

C A group of people

D A message sent

Edges represent the connections or relationships between nodes (people) in the graph.

What type of edge would represent a 'following' relationship on social media?

A Undirected edge

B Weighted edge

C Directed edge

D No edge

A 'following' relationship is one-way, so it is represented by a directed edge.

What is a node in a social network graph?

A A connection between people

B A person or entity

C A message

D A group

Nodes represent individuals or entities in the network.

Why are communities important in social network graphs?

A They identify groups with strong connections

B They represent messages

C They remove connections

D They show isolated individuals

Communities reveal groups where members are closely connected, helping understand social structure.

Which of the following is NOT a use of graphs in social networks?

A Understanding information spread

B Detecting communities

C Finding important people

D Cooking recipes

Cooking recipes are unrelated to graph analysis in social networks.

Explain how a social network can be represented as a graph and what the nodes and edges mean.

Think about how friends or followers connect in a network.

Describe the difference between directed and undirected edges in social network graphs and give an example of each.

Consider how social media connections work.