Download - Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Transcript

Page 1: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Social Web SearchFilippo Menczer

Leveraging online social behavior for collaborative Web search

Informatics and Computer Science

Page 2: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

NaN:Networks & agents Network

http://homer.informatics.indiana.edu/~nan/

Page 3: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Outline

• Part 1: GiveALink.org

• Part 2: 6S

Page 4: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

links

text

author social

Cue

s

Markup

Page 5: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

news research

+ = σ★ ☆★★☆★ ☆☆

σA★ ☆☆★

σB

fun

Page 6: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

FA(x) FA(y)

+ = σ(x,y)

FB(a(x,y))

!(x, y) =1

N

N!

u=1

2 log

"|Fu[a(x,y)]|

|Ru|

#

log|Fu(x)|

|Ru| + log|Fu(y)||Ru|

Page 7: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Page 8: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

10-16

10-14

10-12

10-10

10-8

10-6

10-4

10-1

100

101

102

103

104

Fra

ctio

n o

f U

RL

s

Degree

smin = 0

smin = 0.0025

smin = 0.0055

Pr(k) !! exp(-0.002*k)

Pr(k) !! k-2

degree

UR

Ls

Page 9: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Page 10: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

GoogleGaL

RelevantSet

UserStudy

Page 11: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

c(x) =1

|U |!

y!U

"

#$1 + minx!y

!

(u,v)!x!y

%1

!(u, v)"1

&'

()

"1

pt+1(x) = (1 ! !) + ! ·∑

y"U

"(x, y) · pt(y)∑

z"U "(y, z)

Centrality&

Prestige

Page 12: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Ranking &

Recommendation by Novelty

!(x, y) =

!1 + min

z!U

"1

"(x, z)+

1

"(z, y)" 2

#$"1

"(x, y)

x

y

z

Page 13: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Personalization

!(x, A) = maxy!A

["(x, y) · log

(N

N(y)

)]

Page 14: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

spam

collaborative filtering, social semantic similarity, unlinked pages, multimedia content, trust

scalability,

density

Page 15: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Questions?

Page 16: Social Web Search · 10-16 10-14 10-12 10-10 10-8 10-6 10-4 10-1 10 0 10 1 10 2 10 3 10 4 Fraction of URLs De g ree s min = 0 s min = 0.0025 s min = 0.0055 Pr(k) ! ! exp(-0.002*k)

Outline

• Part 1: GiveALink.org

• Part 2: 6S (next semester)

Top Related

AGENDA 11/9/2015 (43 MIN) Prelude (10 min) Lesson (25 min) Synthesis (8 min)

AGENDA 11/9/2015 (43 MIN) Prelude (10 min) Lesson (25 min) Synthesis (8 min)

VRATA HECKTÜR TYLNE DRZWI BACK DOORS alsap · PI: 95 min 35 min 80 min LP: 4 - 2 - 20 20 10 min 11 11 5 09/2016 Firma Kontaktní osoba Poptávka Objednávka Číslo Termín VRATA

VRATA HECKTÜR TYLNE DRZWI BACK DOORS alsap · PI: 95 min 35 min 80 min LP: 4 - 2 - 20 20 10 min 11 11 5 09/2016 Firma Kontaktní osoba Poptávka Objednávka Číslo Termín VRATA

Vi = 0 m/s T = 10 s Find d = Find v f =. Guided Practice Problems.

Vi = 0 m/s T = 10 s Find d = Find v f =. Guided Practice Problems.

ΠΡΑΓΜΑΤΙΚΑ ∆ΕΙΓΜΑΤΑ – ΠΡΟΕΤΟΙΜΑΣΙΑ ΤΩΝ ......και ολοκληρώνεται µετά από 5-10 min. (0,1-1,0% της µάζας του στερεού).

ΠΡΑΓΜΑΤΙΚΑ ∆ΕΙΓΜΑΤΑ – ΠΡΟΕΤΟΙΜΑΣΙΑ ΤΩΝ ......και ολοκληρώνεται µετά από 5-10 min. (0,1-1,0% της µάζας του στερεού).

Κεφάλαιο 10 · ΤΙΜΟΚΑΤΑΛΟΓΟΣ 2012 259 Logasol SKE 2.0 -S Logasol SKN 4.0 -S Κεφάλαιο 10 Logasol - Ηλιακά συστήματα SKE 2.0 Ηλιακός

Κεφάλαιο 10 · ΤΙΜΟΚΑΤΑΛΟΓΟΣ 2012 259 Logasol SKE 2.0 -S Logasol SKN 4.0 -S Κεφάλαιο 10 Logasol - Ηλιακά συστήματα SKE 2.0 Ηλιακός

S 9Ψ k-2010 250 Poster Session 1 • Monday, September 13, 2010 S 10 S 11 S 12 S 13 S 14 S 15 S 16 S 17 S 18 S 19 S 20 S 21 S 22 Award PS 1 PS 2 Authors S 9 P S 1 S 2

S 9Ψ k-2010 250 Poster Session 1 • Monday, September 13, 2010 S 10 S 11 S 12 S 13 S 14 S 15 S 16 S 17 S 18 S 19 S 20 S 21 S 22 Award PS 1 PS 2 Authors S 9 P S 1 S 2

Alignment-free sequence comparison - Institut Gaspard …koutcher/lectures/lecture4-2.pdffor a set S, define its signature to be sig(S)=

Alignment-free sequence comparison - Institut Gaspard …koutcher/lectures/lecture4-2.pdffor a set S, define its signature to be sig(S)=

HPLC, LC/MSColumns InertSustainPFP · Benefit 1:Unique Separation Patterns 1. cis‐Stilbene 2. trans‐Stilbene 024 68 10 12 Time (min) 024 68 10 12 Time (min) 024 68 10 12 Time

HPLC, LC/MSColumns InertSustainPFP · Benefit 1:Unique Separation Patterns 1. cis‐Stilbene 2. trans‐Stilbene 024 68 10 12 Time (min) 024 68 10 12 Time (min) 024 68 10 12 Time