Information filtering on dynamical networks Associate Prof. Jianguo Liu

Preview:

DESCRIPTION

Information filtering on dynamical networks Associate Prof. Jianguo Liu University of Shanghai for Science and Technology 2010-8-13 E-mail:liujg004@gmail.com. Outline. Why recommendation systems are needed? How to recommend new information? Some proposed works. Conclusion and discussions. - PowerPoint PPT Presentation

Citation preview

© Business School, 2010

Information filtering on dynamical networks

Associate Prof. Jianguo LiuUniversity of Shanghai for Science and Technology

2010-8-13

E-mail:liujg004@gmail.com

© Business School, 2010

Outline

1. Why recommendation systems are needed?

2. How to recommend new information?

3. Some proposed works.

4. Conclusion and discussions

© Business School, 2010

Our Group

University of Shanghai for Science and Technology Prof. Yi-Cheng Zhang, Jian-Gu

o Liu, Qiang Guo University of Fribourg

Prof. Yi-Cheng Zhang, Medo Matus, Zico, Linyuan, Cihang

University of Science and Technology of China Prof. Bing-Hong Wang

University of Electronic Science and Technology of China Prof. Tao Zhou, Ming-Sheng Sh

ang, Le Dong

© Business School, 2010

1.Why recommend?

Facebook CEO

© Business School, 2010

Why recommend

We face too much data and sources to be able to find out those most relevant for us. Indeed, we have to make choices from thousands of movies, millions of books, billions of web pages, and so on. Evaluating all these alternatives by ourselves is not feasible at all.As a consequence, an urgent problem is how to automatically find out the relevant objects for us.

© Business School, 2010

2. Recommendation algorithms

1. Collaborative filtering algorithm

2. Content-based algorithm

3. Struture-based algorithms

© Business School, 2010

2.1Collaborative filtering algorithm

Herlocker et al., ACM Trans. Inf. Syst. 22: 5-53 (2004)

© Business School, 2010

The user will be recommended items similar to the ones this user preferred in the past

Pazzani & Billsus, LNCS 4321: 325-341 (2007)

2.2Content-based algorithm

© Business School, 2010

2.3 Structure-based algorithms

© Business School, 2010

3. Hybrid algorithm

T. Zhou, Z. Kuscisik, JG Liu, M. Medo, JR Wakeling, YC Zhang, PNAS 107(10) 4511 (2010) .

Heat conduction

Mass diffusion

© Business School, 2010

Hybrid algorithm

© Business School, 2010

3.2 Information filtering on weighted user-object bipartite networks

© Business School, 2010

© Business School, 2010

© Business School, 2010

4. Conclusion and discussions

What’s the meaning of the edge weight possion distribution?

How to design the efficient dynamic algorithm;What’s the relationship between the statistical pro

perties of the data and the recommendation performance?

How to construct the mathematical model?The evolution model based on the link prediction

mechanism.

© Business School, 2010

Thanks to NSFC(10905052,70901010), and Shanghai Leading Discipline Project (No. S30501).

© Business School, 2010

Many thanks!!

Recommended