Advances in Mining the Web

author:Olfa Nasraoui, Computer Engineering and Computer Science Department, University of Louisville
author:Bamshad Mobasher, College of Computing and Digital Media, DePaul University
author:Osmar R. Zaïane, Department of Computing Science, University of Alberta
author:Myra Spiliopoulou, University of Magdeburg
published: Sept. 14, 2009,   recorded: June 2009,   views: 115
You might be experiencing some problems with Your Video player.

Slides

Slides
0:00 Advances in Mining the Web
0:17 Motivation for the Tutorial
1:26 Goal for the Tutorial
2:00 Tutorial Presenters (1)
2:12 Tutorial Presenters (2)
2:22 Tutorial Structure (1)
2:52 Tutorial Structure (2)
3:07 Tutorial Structure (3)
3:12 Tutorial Structure (4)
3:19 Acknowledgements
3:35 Presentation Agenda (tentative)
3:56 Presentation Outline
4:06 SNA, a multidisciplinary field
5:34 Presentation Outline
5:44 A quick History
6:45 What is Social Network Analysis?
8:05 Networks in Social and Behavioral Sciences
9:43 Popularization
12:45 The famous case of Enron
13:13 Types of Relations and Networks (1)
14:45 Types of Relations and Networks (2)
15:36 Other key concepts
16:27 Applications
17:23 Prominent problems in SNA
19:14 Presentation Outline
19:17 What is Community Structure?
20:17 Community Structure Example (1)
21:04 Community Structure Example (2)
21:29 Community Structure Example (3)
22:45 It is important!
23:39 What is a Community
24:26 Traditional Community Mining Taxonomy
25:02 Graph Partitioning Approaches
25:51 Graph Partitioning Methods
27:03 Other Problems
27:27 Hierarchical Clustering
28:10 Modularity Q
29:17 Success of the Modularity
29:47 Problem Solved?
30:51 Max-Min Modularity [Chen et al. SDM’09]
32:16 Example Results with Max-Min Modularity
34:12 On Real Networks?
35:41 Presentation Outline
35:47 Local Methods
37:00 Typical Problem Definition
38:01 Modularity in Local Network
39:25 Measure the Local Community
39:52 Typical Problem Definition
42:30 Detecting based on Local Density
42:36 Modularity in Local Network
43:10 Detecting based on Local Density
44:33 Presentation Outline
44:36 Community Mining Hierarchy
44:59 Global Overlapping Methods
45:29 CFinder (1)
46:34 CFinder (2)
46:59 Local Overlapping Methods
48:16 Local Clustering: DBSCAN
49:09 SCAN

Related content

Visitors who watched this lecture also watched...
02:27:08
Large Graph-Mining: Power Tools and a Practitioner's Guide

143 views - Christos Faloutsos, Gary L Miller, Charalampos E. Tsourakakis, 2009
02:52:14
Predictive Modelling in the Wild: Success Factors in Data Mining Competitions and Real-World Applications

113 views - Claudia Perlich, Saharon Rosset, 2009
32:33
VideoLectures.NET, Acknowledgments, New SIGKDD Officers, Memorial for Rajeev Motwani, SIGKDD Future Plans

63 views - Dunja Mladenić, Usama Fayyad, Gregory Piatetsky-Shapiro, 2009
02:52:03
Event Detection

132 views - Weng-Keen Wong, Daniel B. Neill, 2009
24:07
Collaborative Filtering with Temporal Dynamics

242 views - Yehuda Koren, 2009
02:51:18
Planning, Running, and Analyzing Controlled Experiments on the Web

64 views - Ron Kohavi, Roger Longbotham, 2009
45:55
KDD-09 Opening Session and Awards Presentations

141 views - Jure Leskovec, Robert Grossman, David Vogel, Bamshad Mobasher, Wei Wang, Gabor Melli, Mohammed J. Zaki, Peter A. Flach, Françoise Fogelman Soulié, 2009
02:55:35
Statistical Challenges in Computational Advertising

156 views - Deepak Agarwal, Deepayan Chakrabarti, 2009
24:02
Large-Scale Behavioral Targeting

125 views - Ye Chen, 2009
04:59
SIGKDD Explorations Newsletter Report

20 views - Osmar R. Zaïane, 2009

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1: Mining the Social Web 0:53:34 Flash video Slides Windows Media video
!NOW PLAYING
Watch Part 2
Part 2: Recommendations and Personalization in the Social Web 0:40:01 Flash video Windows Media video
Watch Part 3
Part 3: Dealing with Evolution in the Web 0:05:57 Flash video Windows Media video
Watch Part 4
Part 4: Evolution in the Web 0:47:23 Flash video Windows Media video
Watch Part 5
Part 5: Mining Wweb Data Streams 0:46:02 Flash video Windows Media video

Description

The Web has changed our way of life and the Web 2.0 has changed our way of perceiving and using the Web. Data analysis is now required in a plethora of applications that aim to enrich the experience of people with the Web. We first discuss data mining for the social Web. We elaborate on social network analysis and focus on community mining, then go over to recommendation engines and personalization. We discuss the challenges that emerged through the shift from the traditional Web to Web 2.0. We then focus on two issues - the need to protect Web applications from manipulation and the need to make them adaptive towards change. We first discuss manipulations/attacks in recommender systems and present counter-measures. We then elaborate on how changes/concept drifts can be dealt with in applications that analyze clickstream data, monitor topics in news and blogs, or monitor communities and their evolution.

This tutorial is aimed at novice researchers that have general background in data mining and are interested in understanding the potential and challenges pertinent to the social Web. The participants should have a basic understanding of recommendation engines, personalization and text modeling for mining (vector space models). They will learn how basic techniques are extended and new techniques are designed for mining the Web, especially the social Web. They will also learn about issues that are still open and require further research - research that the tutorial participants may decide to perform themselves.

Link this page  

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 dave, October 27, 2009 at 2 a.m.:

The audio is very choppy, and the video is not exactly High Quality.

Write your own review or comment:

make sure you have javascript enabled or clear this field: