NE7012 SOCIAL NETWORK ANALYSIS SYLLABUS 3RD SEM ME CSE SYLLABUS REG-2013

ANNA UNIVERSITY, CHENNAI

REGULATIONS - 2013
NE7012 SOCIAL NETWORK ANALYSIS SYLLABUS

ME 3RD SEM COMPUTER SCIENCE AND ENGINEERING SYLLABUS

NE7012 SOCIAL NETWORK ANALYSIS SYLLABUS

OBJECTIVES:

 To understand the components of the social network

 To model and visualize the social network

 To mine the users in the social network

 To understand the evolution of the social network

 To mine the interest of the user

UNIT I INTRODUCTION

Introduction to Web - Limitations of current Web – Development of Semantic Web – Emergence of the Social Web – Statistical Properties of Social Networks -Network analysis - Development of Social Network Analysis - Key concepts and measures in network analysis - Discussion networks - Blogs and online communities - Web-based networks

UNIT II MODELING AND VISUALIZATION

Visualizing Online Social Networks - A Taxonomy of Visualizations - Graph Representation - Centrality- Clustering - Node-Edge Diagrams - Visualizing Social Networks with Matrix-Based Representations- Node-Link Diagrams - Hybrid Representations - Modelling and aggregating social network data – Random Walks and their Applications –Use of Hadoop and Map Reduce - Ontological representation of social individuals and relationships.

UNIT III MINING COMMUNITIES

Aggregating and reasoning with social network data, Advanced Representations - Extracting evolution of Web Community from a Series of Web Archive - Detecting Communities in Social Networks - Evaluating Communities – Core Methods for Community Detection & Mining - Applications of Community Mining Algorithms - Node Classification in Social Networks.

UNIT IV EVOLUTION

Evolution in Social Networks – Framework - Tracing Smoothly Evolving Communities - Models and Algorithms for Social Influence Analysis - Influence Related Statistics - Social Similarity and Influence - Influence Maximization in Viral Marketing - Algorithms and Systems for Expert Location in Social Networks - Expert Location without Graph Constraints - with Score Propagation – Expert Team Formation - Link Prediction in Social Networks - Feature based Link Prediction - Bayesian Probabilistic Models - Probabilistic Relational Models

UNIT V TEXT AND OPINION MINING

Text Mining in Social Networks -Opinion extraction – Sentiment classification and clustering - Temporal sentiment analysis - Irony detection in opinion mining - Wish analysis - Product review mining – Review Classification – Tracking sentiments towards topics over time

TOTAL: 45 PERIODS

OUTCOMES:

Upon Completion of the course,the students will be able to

 Work on the internals components of the social network

 Model and visualize the social network

 Mine the behaviour of the users in the social network

 Predict the possible next outcome of the social network

 Mine the opinion of the user

REFERENCES:

1. Charu C. Aggarwal, “Social Network Data Analytics”, Springer; 2011

2. Peter Mika, “Social Networks and the Semantic Web”, Springer, 1st edition, 2007.

3. Borko Furht, “Handbook of Social Network Technologies and Applications”, Springer, 1st edition, 2010.

4. Guandong Xu , Yanchun Zhang and Lin Li, “Web Mining and Social Networking – Techniques and applications”, Springer, 1st edition, 2011.

5. Giles, Mark Smith, John Yen, “Advances in Social Network Mining and Analysis”, Springer, 2010.

6. Ajith Abraham, Aboul Ella Hassanien, Václav Snášel, “Computational Social Network Analysis: Trends, Tools and Research Advances”, Springer, 2009.

7. Toby Segaran, “Programming Collective Intelligence”, O’Reilly, 2012