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 |
||||
|
Q.No. |
Questions |
BT Level |
Competence |
|
|
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 |
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 |
||||
|
1 |
List the limitations of current Web? Explain the development of semantic Web. |
BTL1 |
Remembering |
|
|
2 |
Demonstrate in detail the statistical properties of social network analysis. |
BTL1 |
Remembering |
|
|
3 |
Describe in detail about the business applications of Social Network Analysis. |
BTL1 |
Remembering |
|
|
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 |
|
|
14 |
Generalize the different dimensions of social capital and their related concepts and measures. |
BTL6 |
Creating |
|
|
|
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 |
|
2 |
With a neat sketch, Show the ontology and their role in the semantic web. |
BTL1 |
Remembering |
|
3 |
Tell about the aggregating and reasoning with social network data with respect to on the notion of equality in detail |
BTL1 |
Remembering |
|
4 |
Show the description logic versus rule based reasoners. |
BTL1 |
Remembering |
|
5 |
Explain in detail about Resource Description Framework and the notion of semantics. |
BTL2 |
Understanding |
|
6 |
Express in detail about the Forward versus Backward Chaining |
BTL2 |
Understanding |
|
7 |
|
BTL2 |
Understanding |
|
8 |
Demonstrate in detail about descriptions and situations ontology design pattern. |
BTL3 |
Applying |
|
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 |
|
13 |
Discriminate the aggregating and reasoning with social network data with respect to representing identity. |
BTL5 |
Evaluating |
|
14 |
Construct the Comparison to the Extensible Markup Language and XML schema. |
BTL6 |
Creating |
|
|
PART – C |
|
|
|
1 |
Formulate the resource description frame work(RDF) and RDF schema |
BTL6 |
Creating |
|
2 |
Judge ontological representation of social individuals in terms of aggregation and reasoning |
BTL5 |
Evaluating |
|
3 |
i. Elaborate the comparison to the unified Modelling Language(7) ii. Estimate the comparison to the Entity/Relationship model and the relational model(8) |
BTL6 |
Creating |
|
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 |
|
BTL3 |
Applying |
|
13 |
Make use of the significance of community discovery in social network analysis |
BTL3 |
Applying |
|
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 |
|
19 |
Formulate the differences between Web Community Charts and community structure. |
BTL6 |
Creating |
|
20 |
Elaborate the VRR |
BTL6 |
Creating |
|
PART – B |
|||
|
1 |
List the various evolution metrics and the various definitions of community |
BTL1 |
Remembering |
|
2 |
Show about the evolution of web community chart with size distribution and types of changes. |
BTL1 |
Remembering |
|
3 |
What do you mean by Multi-Relational characterization of dynamic social network communities. |
BTL1 |
Remembering |
|
4 |
Examine the applications of community mining algorithms. |
BTL1 |
Remembering |
|
5 |
Discuss the core methods of community discovery in social networks |
BTL2 |
Understanding |
|
6 |
Illustrate the Community with the categories and detecting communities in social networks |
BTL2 |
Understanding |
|
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 |
|
11 |
Analyze the Web Community? How will you extract the evolution of Web Community from a series of Web Archives? |
BTL4 |
Analyzing |
|
12 |
Inspect the multirelational characterization of dynamic social network communities. |
BTL4 |
Analyzing |
|
13 |
Interpret in detail about general purpose DOSNs with neat architecture of a 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 |
|
2 |
Test the importance of Extracting Communities Based on Mutual Awareness Structure |
BTL6 |
Creating |
|
3 |
Interpret in detail about challenges for DOSNs with a distributed online social network |
BTL 5 |
Evaluating |
|
4 |
Justify in detail about the Application: Query-Sensitive Community Extraction |
BTL 5 |
Evaluating |
|
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 |
|
3 |
Write in detail about profile cloning, profile hijacking, profile porting, ID theft and profiling. |
BTL1 |
Remembering |
|
4 |
Show the Trust Network Analysis and Trust Transitivity Analysis |
BTL1 |
Remembering |
|
5 |
Explain in detail about the Combining trust and reputation. |
BTL2 |
Understanding |
|
6 |
Summarize the how communities evolve into the learning process as smoothly evolving constellations of interacting entities. |
BTL2 |
Understanding |
|
7 |
|
BTL2 |
Understanding |
|
8 |
Apply the online social network |
BTL3 |
Applying |
|
9 |
i) Identify the Context-Awareness.(6) ii) Explain the privacy in online social networks.(7) |
BTL3 |
Applying |
|
10 |
Assess the trust in online environment and trust models based on subjective logic |
BTL4 |
Analyzing |
|
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 |
|
|
|
1 |
i.Evaluate the Base Rate Sensitive Transitivity (7) ii.Evaluate the theorem: Equivalence Between Opinions and Reputations(8) |
BTL5 |
Evaluating |
|
2 |
i.Generalize in detail about the Mass Hysteria(7) ii.Inspect the Uncertainty Favoring Trust Transitivity(8) |
BTL4 |
Analyzing |
|
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 - CoCitation 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 |
|
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 |
|||
|
1 |
Define visualization and Discuss on the Social Network visualization on the Web |
BTL1 |
Remembering |
|
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 |
|
5 |
Express in detail about fundamental definitions related to graph theory and social network analysis |
BTL2 |
Understanding |
|
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 |
|
9 |
Construct how to visualize social networks with matrix-based representation. Also discuss the pros and cons of matrix-based representation. |
BTL3 |
Applying |
|
10 |
Analyze the precipitate of visualizing online social networks. |
BTL4 |
Analyzing |
|
11 |
Examine in detail about application level security in i) Clustering (4) ii) Centrality (4) iii) Node-link diagrams (5) |
BTL4 |
Analyzing |
|
12 |
Distinguish in detail about the Graph Theory and Centrality. |
BTL4 |
Analyzing |
|
13 |
Evaluate the concept of matrix and node link diagram with their advantages and disadvantages |
BTL5 |
Evaluating |
|
14 |
Compose in detail about hybrid representation of visualization. |
BTL6 |
Creating |
|
|
PART – C |
|
|
|
1 |
Generalize in detail about Scaling to Larger Networks in Visualizations and Interactions for Social Networks Exploration |
BTL6 |
Creating |
|
2 |
Appraise in detail about Web 2.0 Services and Email Groups in Visualizing Online Social Networks |
BTL5 |
Evaluating |
|
3 |
Compose in detail about the application of social networks analysis. |
BTL6 |
Creating |
|
4 |
Evaluate Adjacency Matrix Representations for Social Networks Exploration |
BTL5 |
Evaluating |