Question 1

__________provides solution for directed graph problems.&#10;A)Eigenvector&#10;B)Katz&#10;C)PageRank&#10;D)none

Accepted Answer

PageRank is an algorithm used to rank the nodes in a directed graph. It is commonly used to rank web pages in search engines.

Question 2

Eigenvector centrality defined for ____________ graphs&#10;A)directed&#10;B)undirected&#10;C)both a & b&#10;D)None of these

Accepted Answer

Eigenvector centrality can be defined for both directed and undirected graphs, as it measures the influence of a node based on the principle that connections to high-scoring nodes contribute more to the score of the node in question than equal connections to low-scoring nodes.

Question 3

________centrality considers how important nodes are in connecting other nodes.&#10;A)Eigenvector&#10;B)Betweenness&#10;C)degree&#10;D)Katz

Accepted Answer

Betweenness centrality measures the extent to which a node lies on paths between other nodes. Nodes with high betweenness centrality have a large influence on the transfer of items through the network, acting as a bridge between different parts of the network.

Question 4

Which centrality can not be generalized for group of nodes.&#10;A)Closeness&#10;B)degree&#10;C)betweenness&#10;D)Katz

Accepted Answer

Katz centrality is not defined for groups of nodes, as it measures the influence of a node based on the number of paths that reach it from other nodes.

Question 5

Transitivity and reciprocity are used in ____________networks.&#10;A)Directed&#10;B)Undirected&#10;C)weighted&#10;D)None

Accepted Answer

Transitivity and reciprocity are concepts used in directed networks. Transitivity refers to the tendency of node connections to create triangles (if A is connected to B and B is connected to C, then A is likely connected to C), while reciprocity relates to the likelihood of mutual connections between nodes (if A is connected to B, B is also connected to A). These concepts are particularly relevant in directed networks where the direction of connections matters.

Question 6

When edges (v1; v2) and (v2; v3) are formed,if (v3; v1) is also formed, it is ____________&#10;A)reciprocity&#10;B)Transitivity&#10;C)centrality&#10;D)None

Accepted Answer

Transitivity in graph theory refers to the property where if a relation exists from a node A to B, and from B to C, then there is a relation from A to C. In this context, if there is an edge from v1 to v2, and from v2 to v3, and subsequently an edge is formed from v3 to v1, it demonstrates transitivity.

Question 7

A transitive behavior needs at least___________edges.&#10;A)two&#10;B)three&#10;C)more than one&#10;D)five

Accepted Answer

A transitive behavior in a relation requires at least three edges to demonstrate the property where if there is a relation from A to B and B to C, then there must be a direct relation from A to C.

Question 8

___________clustering is computed for the network&#10;A)global&#10;B)local&#10;C)central&#10;D)average

Accepted Answer

Global clustering is computed for the network.

Question 9

The clustering coeficient analyzes transitivity in an ____________ graph&#10;A)directed&#10;B)undirected&#10;C)both a & b&#10;D)None of these

Accepted Answer

The clustering coefficient is a measure used to evaluate the degree to which nodes in a graph tend to cluster together, and it is typically applied to undirected graphs. This is because it assesses the likelihood that two neighbors of a node are neighbors themselves, a concept that is most straightforwardly applied in the context of undirected relationships.

Question 10

__________Clustering estimates how strongly neighbors of a node are themselves connected&#10;A)global&#10;B)local&#10;C)central&#10;D)average

Accepted Answer

Local clustering coefficient is a measure of the degree to which nodes in a graph tend to cluster together. It specifically estimates how closely neighbors of a particular node are interconnected, thus providing a local perspective on the network's overall connectivity.

Question 11

Reciprocity is a simplified version of ____________&#10;A)centrality&#10;B)clustering&#10;C)Transitivity&#10;D)classification

Accepted Answer

The answer of Reciprocity is a simplified version of ____________&#10;A)centrality&#10;B)clustering&#10;C)Transitivity&#10;D)classification...

Question 12

Social Balance Theory also known as ______________&#10;A)Nodal balance theory&#10;B)structural balance theory&#10;C)Network balance theory&#10;D)none

Accepted Answer

The answer of Social Balance Theory also known as ______________&#10;A)Nodal...

Question 13

Social balance theory says friend/foe relationships are _________&#10;A)consistent&#10;B)determinant&#10;C)conjugate&#10;D)adjacent

Accepted Answer

The answer of Social balance theory says friend/foe relationships are...

Question 14

Social status theory measures how consistent individuals are in assigning&#10;status to their neighbors.

Accepted Answer

The answer of Social status theory measures how consistent individuals...

Question 15

Similarity between two nodes can be computed by measuring their_____equivalence&#10;A)Nodal&#10;B)global&#10;C)structural&#10;D)central

Accepted Answer

The answer of Similarity between two nodes can be computed...

Question 16

__________ centrality assumes that the node with the maximum degree is the most central individual.&#10;A)Eigenvector&#10;B)Katz&#10;C)degree&#10;D)None

Accepted Answer

The answer of __________ centrality assumes that the node with...

Question 17

___________behavior emerges when a population of individuals behave in a similar way&#10;A)Collective&#10;B)individual&#10;C)group&#10;D)none

Accepted Answer

The answer of ___________behavior emerges when a population of individuals...

Question 18

When discussing individual behavior, Our focus is on _______ individuals&#10;A)two&#10;B)one&#10;C)more than one&#10;D)more

Accepted Answer

The answer of When discussing individual behavior, Our focus is...

Question 19

Following are types of individual behaviour.&#10;A)User-User&#10;B)User-Community&#10;C)User-Entity&#10;D)All above

Accepted Answer

The answer of Following are types of individual behaviour.&#10;A)User-User&#10;B)User-Community&#10;C)User-Entity&#10;D)All above...

Question 20

User-_______ behaviour is content generation&#10;A)User&#10;B)Community&#10;C)Entity&#10;D)none

Accepted Answer

The answer of User-_______ behaviour is content generation&#10;A)User&#10;B)Community&#10;C)Entity&#10;D)none...

Question 21

Befriending is an example of ___________behaviour.&#10;A)User-User&#10;B)User-Community&#10;C)User-Entity&#10;D)none

Accepted Answer

The answer of Befriending is an example of ___________behaviour.&#10;A)User-User&#10;B)User-Community&#10;C)User-Entity&#10;D)none...

Question 22

Communities are mostly______________&#10;A)explicit&#10;B)implicit&#10;C)compact&#10;D)none

Accepted Answer

The answer of Communities are mostly______________&#10;A)explicit&#10;B)implicit&#10;C)compact&#10;D)none...

Question 23

Individuals are inclined toward an activity when their_____are engaged in the same activity.&#10;A)friends&#10;B)foes&#10;C)relatives&#10;D)none

Accepted Answer

The answer of Individuals are inclined toward an activity when...

Question 24

Number of friends are ___________proportional to probability of joining community.&#10;A)Directly&#10;B)Indirectly&#10;C)inversely&#10;D)not

Accepted Answer

The answer of Number of friends are ___________proportional to probability...

Question 25

Number of friends of an individual in a community considered as&#10;A)Class variable&#10;B)Class attribute&#10;C)Class vector&#10;D)none

Accepted Answer

The answer of Number of friends of an individual in...

Deck 9: Network Analysis and Individual Behavior: Understanding Centrality, Transitivity, and Social Dynamics