Tags:
create new tag
view all tags

Web and Social Information Extraction - A.Y. 2017/2018

The course presents algorithms and architectures to retrieve information from the web and to analyze social networks. Topics are information retrieval, web search engines, web mining, social network analytics.

Instructors Telephone Office hours Studio

Paola Velardi

Giovanni Stilo

06-49918356 send e-mail Via Salaria 113 - 3° floor n. 3412

Course schedule

II semester:

When   Where

Monday 16.30-19.30

Aula 2 - Aule L di Ingegneria (Lab will be held in Colossus

labs- via salaria 113 - Since March 7th)

Wednesday 14.00-16.30 Aula 2 - Aule L di Ingegneria

Course Organization

The course presents architectures and algorithms related with the extraction of information from the Web, analyzing both Web Search engines and on-line Social Networks. A number of lessons are held in the Colossus lab.

During the lab, students will learn:

  • Lucene, an open-source text-search library. With Lucene, you will learn to index and search a document archive
  • How to useTwitter API, to track and index Twitter messages, to create and analyze word time series, and more
  • To build a web scraper and trace the content of a forum

Self Assessment and Final Project

Self assessments and final project are sent to all students by email (google group).

Summary of Course Topics

Architecture of Information Retrieval systems. Tokenisation, stop-word removal and stemming; morphology; selection of index terms, use of thesauri. Inverted indices. Boolean and vector-space retrieval models, ranked retrieval and text-similarity metrics. Performance metrics: recall, precision, and F-measure. Evaluations on benchmark text collections. Latent Semantic Indexing. Relevance feedback. Query expansion.

Web Information Retrieval. Browsing and Scraping. Link analysis: Page Rank and HITS.

Social Network analysis: Opinion Mining, Social Network analysis, Community Detection, Social Media Analytics, Recommender systems

Textbooks

Exam

  • a) Written or oral exam on course material (50%)
  • b) Project (teams of 2) (50%). The quality of developed software is matter of evaluation.

Project

The project is presented after the first 4-5 weeks of the course.

Find here, as an example, the best student project presented in 2014: pdf

Project 2018

The project is on Recommender Systems.

The description is provided in Project_Description_2018.pdf

The description includes the link from where you can download the main dataset for the project, the Wiki_MID dataset.

The three additional datasets are: S21.tsv S22_preferences.tsv and S23.tsv

Project 2017

Project

Google Group

Please Subscribe to Web and Social 2018 Group
Web and Social 2018 on Google Groups

Slides and course materials (UPDATED = 2018)

Last Update Topic PPT PDF Details Suggested readings
2018 Introduction ppt pdf Introduction, architecture of IR systems, text processing, indexing

https://dl.acm.org/citation.cfm?id=564415

https://dl.acm.org/citation.cfm?id=1028102

2018 Basic Ranking Models pptx pdf Basic ranking models: Boolean, Vector Space  
2018 Query Expansion ppt pdf Improving basic IR models

https://dl.acm.org/citation.cfm?id=2983876

https://arxiv.org/abs/1705.01509

2018

Retrieval with Latent Semantic

Indexing & Word Embeddings

pptx pdf Alternative Ranking Models based on word similarities https://cs224d.stanford.edu/lecture_notes/notes1.pdf
2018 Evaluation pptx pdf

Performance measures and benchmarking of IR systems


https://papers.nips.cc/paper/5867-precision-recall-gain-curves-pr-analysis-done-right.pdf

see also: https://trec.nist.gov/ for TREC evaluation challenges

2018 Web Search ppt pdf Web IR: crawling, scraping, searching on the Web; Categorization of web pages  
2018 Link Analysis ppt pdf Hyperlink-based Ranking (HITS and Page Rank)  
2018 Social Media Analytics ppt pdf Social Network Analysis PART A1: node-centric measures of influence  
2018 Social Media Analytics ppt pdf Social Network Analysis PART A2: graph-based measures  
2017 Social Media Analytics ppt pdf Social Network Analysis PART B: community detection

https://arxiv.org/ftp/arxiv/papers/1708/1708.00977.pdf

https://hal.archives-ouvertes.fr/file/index/docid/804234/filename/Survey-on-Social-Community-Detection-V2.pdf

2017 Social Media Analytics ppt pdf Spread of Influence in Social Networks Chapter 2 of https://wiki.eecs.yorku.ca/course_archive/2014-15/F/4412/_media/social_networks.pdf
2016 Opinion Mining pdf   Searching for opinions on the Web https://link.springer.com/content/pdf/10.1007/s10462-017-9599-6.pdf
2017 Recommender Systems pdf pptx Collaborative filtering, Content-based recommenders, Semantic recommenders http://shuaizhang.tech/2017/07/28/Summary-of-Recommender-System-Surveys-in-recent-years/ (a portal)
2017 Lab: Lucene   pdf Lucene text search engine library in java (Prof. Giovanni Stilo)  
2017 SAX temporal strings   pdf Event mining with SAX (Prof. Giovanni Stilo)  
2017 Lab: Maven Core   pdf Maven Core (Prof. Giovanni Stilo)  
2018 Lab: Twitter Api   pdf Twitter Api (Prof. Giovanni Stilo)  
2017 Lab: Scraping   pdf Scrapers (Prof. Giovanni Stilo)  
2017 Lab: Crawling   pdf Crawling Principles (Prof. Giovanni Stilo)  
2017 Lab: Time Series   pdf Tracing Temporal Streams of Words in Twitter (Prof. Giovanni Stilo)  
2017 Lab: Graph-G Library     Graph Libraries  

Syllabus

Part A: Web Information Retrieval

  • Introduction, Architecture of IR systems
  • Text processing, Indexing
  • Boolean and Vector Space Models
  • Query expansion, understanding users' needs
  • Ranking and query expansion based on word similarities (Singular value Decomposition, Word Embeddings)
  • Evaluation methods: experimental and theoretical methods
  • Web Information Retrieval
  • Link Analysis

Part B:Social Information Extraction

  • Social Network Analysis: graph-based measures, community detection, topic diffusion, temporal analysis
  • Opinion Mining
  • Recommender Systems

Topics for Final Dissertation

e-health, network medicine, event detection in social media and on the web, enterprise social networks, applications to social studies, temporal information retrieval, semantic recommenders, prediction and edetection of trendy topics

Merit-based (= high grades, very good programming skills) scholarships are available - ask the instructor-

Edit | Attach | Watch | Print version | History: r147 < r146 < r145 < r144 < r143 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r147 - 2018-05-07 - PaolaVelardi






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2018 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback