VALLIAMMAI ENGINEERING COLLEGE

SRM Nagar, Kattankulathur – 603 203

DEPARTMENT OF INFORMATION TECHNOLOGY

QUESTION BANK

VIII SEMESTER

CS6010- SOCIAL NETWORK ANALYSIS

Regulation – 2013

Academic Year 2018 – 19

Prepared by

Dr. S. Ravikumar, Assistant Professor (Sel.G)/IT

Mr. M. Kavinkumar, Assistant Professor (O.G)/IT

 VALLIAMMAI ENGINEERING COLLEGE
SRM Nagar, Kattankulathur – 603 203.

DEPARTMENT OF INFORMATION TECHNOLOGY

QUESTION BANK
SUBJECT : CS6010-SOCIAL NETWORK ANALYSIS
SEM / YEAR: VIII Sem / IV Year
UNIT 1 - INTRODUCTION
Introduction to Semantic Web: Limitations of current Web - Development of Semantic Web - Emergence of the
Social Web - Social Network analysis: Development of Social Network Analysis - Key concepts and measures in
network analysis - Electronic sources for network analysis: Electronic discussion networks, Blogs and online
communities - Web-based networks - Applications of Social Network Analysis.
PART – A
BT
Q.No. Questions Competence
Level
1 List the Semantic Web used in current system BTL1 Remembering
2 Tell the purpose of Semantic Web BTL1 Remembering

3 Show the Semantic Web is so useful for the development of web BTL1 Remembering

4 Define the betweenness BTL1 Remembering

5 What are the examples of using the non-semantic web page BTL1 Remembering

6 Name the challenges faced by the Information Sharing BTL1 Remembering

7 Illustrate the functions of C/P Structure BTL2 Understanding

8 Explain about the Metadata tags BTL2 Understanding
9 Outline the activities in FOAF network BTL2 Understanding
10 Outline the different components used in Semantic web BTL2 Understanding
11 Identify the main function of semantic web BTL3 Applying
12 Identify the two mode network BTL3 Applying
13 Select the decades of growing network analysis BTL3 Applying
14 Analyze the Semantic web regarded as integrator BTL4 Analyzing
15 Analyze the limitation of average precision BTL4 Analyzing
16 List the ways in which the web page can be accessed BTL4 Analyzing
17 Assess the use of Semantic Web solutions BTL5 Evaluating
18 Determine the function of Semantic Web Stack BTL5 Evaluating
19 Formulate the function of semantic HTML BTL6 Creating
20 Generalize the way to grow the network in the system? BTL6 Creating
PART – B
List the limitations of current Web? Explain the development of semantic BTL1 Remembering
1
Web.
 2 Demonstrate in detail the statistical properties of social network analysis. BTL1 Remembering
Describe in detail about the business applications of Social Network BTL1 Remembering
3
Analysis.
4 Describe in detail about the Blogs and online communities BTL1 Remembering
5 Summarize in detail about the development of Social Network Analysis. BTL2 Understanding
6 Discuss in detail about the Electronic discussion networks BTL2 Understanding
7 Illustrate what are the electronic sources for network analysis? BTL2 Understanding
8 Explain in detail about the static properties of social networks BTL3 Applying
9 Identify the emergence of the Social Web. BTL3 Applying
10 Explain in detail about the Web-based Networks BTL3 Applying
11 Analyze in detail about the Personal Networks BTL4 Analyzing
12 List the key concepts and measures in network analysis BTL4 Analyzing
13 Assess in detail about the macro-structure of social networks. BTL5 Evaluating
Generalize the different dimensions of social capital and their related BTL6 Creating
14 concepts and measures.
PART – C
1 Generalize in detail about the Global structure of networks with an example. BTL6 Creating
2 Assess in detail about the dynamic properties of social networks BTL5 Evaluating
3 Assess in detail about the function of Semantic Web Stack? BTL5 Evaluating
4 Elaborate in detail about the applications of Social Network Analysis? BTL6 Creating

UNIT 2 - MODELLING, AGGREGATING AND KNOWLEDGE REPRESENTATION

Ontology and their role in the Semantic Web: Ontology-based knowledge Representation - Ontology languages for
the Semantic Web: Resource Description Framework - Web Ontology Language - Modelling and aggregating
social network data: State-of-the-art in network data representation - Ontological representation of social
individuals - Ontological representation of social relationships - Aggregating and reasoning with social network
data - Advanced representations.
PART – A
Q.No. Question BT Level Competence
1 Define Lightweight ontology BTL1 Remembering
2 List the characteristics of ontology BTL1 Remembering
3 List the advantages of Rule based axiomatization BTL1 Remembering
4 Define Relationship history BTL1 Remembering
5 Define Visualization BTL1 Remembering
6 Name the requirements of clustering BTL1 Remembering
7 Summarize some advanced database systems BTL2 Understanding
8 Illustrate the Leibniz-law. BTL2 Understanding
9 Compare data cleaning versus data mining. BTL2 Understanding
10 Infer the steps in the data mining process BTL2 Understanding
11 Apply the Heavyweight Ontology BTL3 Applying
12 Choose ontologies according to the complexity BTL3 Applying
13 Identify the categories of clustering methods BTL3 Applying
14 Analyze the Temporal Logic. BTL4 Analyzing
15 Inspect the ways multiple identifier in representing RDF. BTL4 Analyzing
16 Analyze the D&S BTL4 Analyzing
17 Deduce the fundamental requirements about knowledge representation BTL5 Evaluating
18 Appraise the transactional databases BTL5 Evaluating
19 Formulate the relational databases. BTL6 Creating
20 Formulate the principle characterizing social relationships in ontological BTL6 Creating

PART – B

1 Tell about the ontological representation of social individuals in detail BTL1 Remembering
With a neat sketch, Show the ontology and their role in the semantic
2 BTL1 Remembering
web.
Tell about the aggregating and reasoning with social network data with
3 BTL1 Remembering
respect to on the notion of equality in detail
4 Show the description logic versus rule based reasoners. BTL1 Remembering
Explain in detail about Resource Description Framework and the notion of
5 BTL2 Understanding
semantics.
6 Express in detail about the Forward versus Backward Chaining BTL2 Understanding
Discuss in detail about the evaluating smashing and advanced
7 BTL2 Understanding
representations.
Demonstrate in detail about descriptions and situations ontology design
8 BTL3 Applying
pattern.
9 Identify the Web ontology language and modeling social network data. BTL3 Applying
10 Analyze the state of the art in network data representation BTL4 Analyzing
11 Examine in detail about Reasoning with instance Equality . BTL4 Analyzing
12 Examine the timing of reasoning and the method of representation BTL4 Analyzing
Discriminate the aggregating and reasoning with social network data with
13 BTL5 Evaluating
respect to representing identity.
Construct the Comparison to the Extensible Markup Language and XML
14 BTL6 Creating
schema.
PART – C
1 Formulate the resource description frame work(RDF) and RDF schema BTL6 Creating
Judge ontological representation of social individuals in terms of aggregation
2 BTL5 Evaluating
and reasoning
i. Elaborate the comparison to the unified Modelling Language(7)
3 ii. Estimate the comparison to the Entity/Relationship model and the BTL6 Creating
relational model(8)

4 Evaluate the modelling and aggregating in social network data BTL5 Evaluating
 UNIT 3 - EXTRACTION AND MINING COMMUNITIES IN WEB SOCIAL NETWORK
Extracting evolution of Web Community from a Series of Web Archive - Detecting communities in social
networks - Definition of community - Evaluating communities - Methods for community detection and mining -
Applications of community mining algorithms - Tools for detecting communities social network infrastructures and
communities - Decentralized online social networks - Multi-Relational characterization of dynamic social network
communities.
PART – A
Q.No. Question BT Level Competence
1 Name the significance of community discovery in social network analysis BTL1 Remembering
2 Define Web Community BTL1 Remembering
3 Define virtual community BTL1 Remembering
4 List out the key characteristics of online social media data BTL1 Remembering
5 Give the Dendrogram. BTL1 Remembering
6 List out the classification of detecting communities. BTL1 Remembering
7 Summarize the Girvan and Newman’s divisive algorithm BTL2 Understanding
8 Discuss the components of safebook BTL2 Understanding
9 Discuss the spectral algorithms BTL2 Understanding
10 Infer the Web Community does from a community of people. BTL2 Understanding
11 Apply the objective of Kernighan-Lin (KL) algorithm BTL3 Applying
12 Identify the Metagraph representation BTL3 Applying
Make use of the significance of community discovery in social
13 BTL3 Applying
network analysis
14 Analyze the tools for interactively networks BTL4 Analyzing
15 Compare recurring and collective interests BTL4 Analyzing
16 Compare agglomerative with divisive clustering. BTL4 Analyzing
17 Deduce the safebook BTL5 Evaluating
18 Determine on the quality function BTL5 Evaluating
Formulate the differences between Web Community Charts and
19 BTL6 Creating
community structure.
20 Elaborate the VRR BTL6 Creating
PART – B

1 List the various evolution metrics and the various definitions of community BTL1 Remembering

Show about the evolution of web community chart with size distribution and BTL1 Remembering
2
types of changes.
What do you mean by Multi-Relational characterization of dynamic social BTL1 Remembering
3
network communities.
4 Examine the applications of community mining algorithms. BTL1 Remembering
5 Discuss the core methods of community discovery in social networks BTL2 Understanding
 Illustrate the Community with the categories and detecting communities in
6 BTL2 Understanding
social networks
7 Compare Community versus Evaluating communities. BTL2 Understanding
8 Identify in detail about Decentralized online social network. BTL3 Applying
9 Identify in detail about the methods for community detection and mining. BTL3 Applying
10 Explain the social network infrastructures with its tools. BTL4 Analyzing
Analyze the Web Community? How will you extract the evolution of Web
11 BTL4 Analyzing
Community from a series of Web Archives?
Inspect the multirelational characterization of dynamic social network
12 communities. BTL4 Analyzing

Interpret in detail about general purpose DOSNs with neat architecture of a

13 distributed online social network BTL5 Evaluating

14 Invent the importance of evaluating communities BTL6 Creating

PART – C
1 Generalize in detail about the Delay-Tolerant DOSN BTL6 Creating
Test the importance of Extracting Communities Based on Mutual Awareness
2 BTL6 Creating
Structure
Interpret in detail about challenges for DOSNs with a distributed online
3 BTL 5 Evaluating
social network
Justify in detail about the Application: Query-Sensitive Community
4 BTL 5 Evaluating
Extraction

UNIT-4 PREDICTING HUMAN BEHAVIOUR AND PRIVACY ISSUES

Understanding and predicting human behaviour for social communities - User data management -
Inference and Distribution - Enabling new human experiences - Reality mining - Context - Awareness -
Privacy in online social networks - Trust in online environment - Trust models based on subjective logic -
Trust network analysis - Trust transitivity analysis - Combining trust and reputation - Trust derivation
based on trust comparisons - Attack spectrum and countermeasures

PART – A
Q.No. Question BT Level Competence
1 Define CPS. BTL1 Remembering
2 List the importance of trust BTL1 Remembering
3 Define the profile cloning. BTL1 Remembering
4 Define Base rate sensitive discounting. BTL1 Remembering
5 State the goal of crawling. BTL1 Remembering
6 Define Subjective Logic. BTL1 Remembering
7 Summarize on the reality mining. BTL2 Understanding
8 Illustrate uncertainty favoring discounting. BTL2 Understanding
9 Show node-based centrality? BTL2 Understanding
10 Explain about profiling. BTL2 Understanding
11 Identify the purpose of layered reasoning BTL3 Applying
12 Model the difficult of trust transitivity analysis BTL3 Applying
13 Write note on trust network analysis BTL3 Applying
14 Analyze the binomial opinions. BTL4 Analyzing
15 Examine the quality of experience. BTL4 Analyzing
16 Analyze opposite belief favoring discounting. BTL4 Analyzing
17 Determine how Collision Attacks. BTL5 Evaluating
18 Evaluate the goal of the profile hijacking attack? BTL5 Evaluating
19 Generalize plain impersonation. BTL6 Creating
20 Predict the importance of opposite belief favoring. BTL6 Creating
PART – B

1 Show the user data management with inference and distribution. BTL1 Remembering
2 Tell the enabling new human experiences and reality mining in detail BTL1 Remembering
Write in detail about profile cloning, profile hijacking, profile porting, ID BTL1 Remembering
3
theft and profiling.
4 Show the Trust Network Analysis and Trust Transitivity Analysis BTL1 Remembering
5 Explain in detail about the Combining trust and reputation. BTL2 Understanding
Summarize the how communities evolve into the learning process as
6 BTL2 Understanding
smoothly evolving constellations of interacting entities.
7 Illustrate in detail Bayesian reputation system. BTL2 Understanding
8 Apply the online social network BTL3 Applying
i) Identify the Context-Awareness.(6)
9 BTL3 Applying
ii) Explain the privacy in online social networks.(7)
Assess the trust in online environment and trust models based on subjective
10 BTL4 Analyzing
logic
11 Inspect the feature based link prediction. BTL4 Analyzing
12 Examine in detail about Attack spectrum and countermeasures BTL4 Analyzing
13 Evaluate the trust derivation based on trust comparison BTL5 Evaluating
14 Generalize the expert location with score propagation BTL6 Creating
PART – C
i.Evaluate the Base Rate Sensitive Transitivity (7)
1 BTL5 Evaluating
ii.Evaluate the theorem: Equivalence Between Opinions and Reputations(8)

i.Generalize in detail about the Mass Hysteria(7)

2 BTL4 Analyzing
ii.Inspect the Uncertainty Favoring Trust Transitivity(8)

3 Justify in detail note on Trust Path Dependency and Network Simplification BTL5 Evaluating
4 Propose the Architectural Framework and Methodology in detail BTL6 Creating
 UNIT 5 - VISUALIZATION AND APPLICATIONS OF SOCIAL NETWORKS
Graph theory - Centrality - Clustering - Node-Edge Diagrams - Matrix representation - Visualizing online social
networks, Visualizing social networks with matrix-based representations - Matrix and Node-Link Diagrams -
Hybrid representations - Applications - Covert networks - Community welfare - Collaboration networks - Co-
Citation networks.
PART – A
Q.No. Question BT Level Competence
1 Define Node Degree. BTL1 Remembering
2 List the advantages of matrices. BTL1 Remembering
3 Tabulate the purpose of ontology mapping. BTL1 Remembering
4 Define node-edge diagrams BTL1 Remembering
5 List out the two types of links are added to the representations BTL1 Remembering
6 Define touch graph. BTL1 Remembering
7 Demonstrate on interactive filtering and interactive clustering. BTL2 Understanding
8 Infer the different types of visualization? BTL2 Understanding
9 Summarize on component size. BTL2 Understanding
10 Interpret the various layout algorithms BTL2 Understanding
11 Relate the purpose of node density BTL3 Applying
12 Identify Nexus. BTL3 Applying
13 Identify the User-centric visualization. BTL3 Applying
14 Analyze covert network and collaboration network BTL4 Analyzing
15 Classify the ontology engineering BTL4 Analyzing
16 Compare force directed layout and tree layout BTL4 Analyzing
17 Explain important principle of MatLink. BTL5 Evaluating
18 Evaluate the path length BTL5 Evaluating
19 Formulate the significance of Random layout BTL6 Creating
20 Elaborate on digital libraries. BTL6 Creating
PART – B

Define visualization and Discuss on the Social Network visualization on the BTL1 Remembering
1
Web
2 Show Node-edge diagrams to visualize social networks. BTL1 Remembering
3 Tell about the collaboration and co-citation networks. in detail BTL1 Remembering
4 Show in detail about Merging Matrix and Node Link Diagram. BTL1 Remembering
Express in detail about fundamental definitions related to graph theory and
5 BTL2 Understanding
social network analysis
6 Summarize in detail about the covert networks and community welfare. BTL2 Understanding
7 Illustrate detailed note on Digital Libraries. BTL2 Understanding
8 Identify the taxonomy of visualizations of social networks. BTL3 Applying
 Construct how to visualize social networks with matrix-based representation.
9 BTL3 Applying
Also discuss the pros and cons of matrix-based representation.
10 Analyze the precipitate of visualizing online social networks. BTL4 Analyzing
Examine in detail about application level security in
i) Clustering (4)
11 ii) Centrality (4) BTL4 Analyzing
iii) Node-link diagrams (5)
12 Distinguish in detail about the Graph Theory and Centrality. BTL4 Analyzing
Evaluate the concept of matrix and node link diagram with their advantages
13 and disadvantages BTL5 Evaluating
14 Compose in detail about hybrid representation of visualization. BTL6 Creating
PART – C
Generalize in detail about Scaling to Larger Networks in Visualizations and
1 Interactions for Social Networks Exploration BTL6 Creating

Appraise in detail about Web 2.0 Services and Email Groups in Visualizing
2 BTL5 Evaluating
Online Social Networks

3 Compose in detail about the application of social networks analysis. BTL6 Creating
4 Evaluate Adjacency Matrix Representations for Social Networks Exploration BTL5 Evaluating