© Business School, 2010 Information filtering on dynamical networks Associate Prof. Jianguo Liu...

© Business School, 2010

Information filtering on dynamical networks

Associate Prof. Jianguo LiuUniversity of Shanghai for Science and Technology

2010-8-13E-mail:[email protected]


Outline

1. Why recommendation systems are needed?

2. How to recommend new information?3. Some proposed works.4. Conclusion and discussions


Our Group University of Shanghai for Scien

ce 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


1.Why recommend?

Facebook CEO


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.


2. Recommendation algorithms

1. Collaborative filtering algorithm2. Content-based algorithm3. Struture-based algorithms


2.1Collaborative filtering algorithm

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


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


2.3 Structure-based algorithms


3. Hybrid algorithm

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

Heat conduction

Mass diffusion


Hybrid algorithm


3.2 Information filtering on weighted user-object bipartite networks


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.


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


Many thanks!!

© Business School, 2010 Information filtering on dynamical networks Associate Prof. Jianguo Liu...

Documents

Transcript of © Business School, 2010 Information filtering on dynamical networks Associate Prof. Jianguo Liu...