Deck 2: Social Network Analysis and Clustering Algorithms

Question 1

Eigenvector centrality is an

A)An Important nodes has usually important friends
B)Centrality of the given central nodes
C)None of the above
D)All of the above

Answer 1

An Important nodes has usually important friends

Question 2

Katz centrality can be

A)Used to compute centrality in directed networks
B)Suitable in the analysis of directed acyclic graphs
C)Also used in estimating relative status of actor
D)All of the above

Answer 2

All of the above

Question 3

Page rank is the method

A)For rating the importance of web pages objectively and mechanically.
B)Used in google search engine
C)A simple way to count the number of times a web page is citated
D)All of the above

Answer 3

All of the above

Question 4

The most popular social networking website twitter makes use of HITS algorithm in suggesting user account to follow

Question 5

PageRank is based on the 'random suffer' idea and the web is seen as a markov chain

Question 6

vertices that have a high probability of occurring on a randomly chosen shortest path between two nodes are said to have high

A)Centrality
B)Betweeness centrality
C)Eigenvector centrality
D)None of the above

Question 7

The number of actors outside the group that are connected to the member of that group is

A)Eigenvector centrality
B)Betweeness centrality
C)Degree centrality of the group
D)None of the above

Question 8

Transitivity is the tendency for friend of friends to be friend and enemy of enemy to be enemy

Question 9

In any directed graph if all edges are reciprocal, can have maximum of |E|=

A)1
B)0
C)2
D)None of the above

Question 10

Reciprocity can be computed using

A)Simple Matrix
B)Adjacency Matrix
C)Eigen Vector
D)None of the above

Question 11

Social Status theory measures how inconsistent individuals are in assigning status to their neighbors.

Question 12

A pair of nodes said to be structurally equivalent to the extent that

A)They occupy identical locations in a network
B)They are connected to exactly the same others
C)They have the identical relations to all outside actors.
D)All of the above

Question 13

In case the documents do not share any attributes or words, the cosine similarity results in……….

A)High
B)Intermediate
C)0
D)All of the above

Question 14

Which social network is considered the most popular for business to business marketing?

A)Facebook
B)Orkut
C)Ryze
D)LinkedIn

Question 15

The first step when marketing with social networks is to identify the goals and strategies.

Question 16

What is the term adopted for updates by Twitter users?

A)Tweets
B)Twoots
C)Twinks
D)Post

Question 17

Web Crawler is also called as

A)Link Directory
B)Search Optimizer
C)Web Spider
D)Web Manager

Question 18

The 'Sociogram' technique is used to study

A)Human Relations
B)Vocational Interest
C)Achievement
D)Professional

Question 19

Can decision trees be used for performing clustering?

Question 20

What is the minimum no. of variables/ features required to perform clustering?

A)0
B)1
C)2
D)3

Question 21

For two runs of K-Mean clustering is it expected to get same clustering results?

Question 22

Is it possible that Assignment of observations to clusters does not change between successive iterations in K-Means

A)Yes
B)No
C)Can't say
D)None of these

Question 23

Which of the following algorithm is most sensitive to outliers?

A)K-means
B)K-medians
C)K-modes
D)K-medoids

Question 24

Which of the following are the high and low bounds for the existence of F-Score?

A)[0,1]
B)(0,1)
C)[-1,1]
D) None of the above

Question 25

Which of the following method is used for finding optimal of cluster in K-Mean algorithm?

A)Elbow method
B)Manhattan method
C)All of the above
D)None of these